Pytania otagowane jako quantum-computing

Obliczenia kwantowe i zagadnienia obliczeniowe związane z mechaniką kwantową

2
Obliczenia poza jednostkowymi macierzami
Z ciekawości, jeśli klasyczne obliczenia dotyczą matryc permutacyjnych, a obliczenia kwantowe dotyczą macierzy jednostkowych (których macierze permutacyjne stanowią podgrupę), to czy będzie jakiś paradygmat obliczeniowy poza macierzami jednolitymi?
3
Modele obliczeń ściśle między klasycznym a kwantowym pod względem złożoności zapytań
Powszechnie wiadomo, że komputery kwantowe są silniejsze niż ich klasyczne odpowiedniki pod względem złożoności zapytań . Czy istnieją inne modele (naturalne lub sztuczne), które są ściśle kwantowe i klasyczne pod względem złożoności zapytań? Separacja może być włączona specyficzne problemy: model X oblicza funkcję ze znacznie większą liczbą zapytań niż kwantowe, …
1
Złożoność próbkowania (w przybliżeniu) transformaty Fouriera funkcji boolowskiej
Jedną rzeczą, którą komputery kwantowe mogą zrobić (być może nawet z tylko BPP + obwody kwantowe głębokości logarytmicznej), jest przybliżenie próbki transformaty Fouriera funkcji logicznej wartościowej w P.±1±1\pm 1 Tutaj i poniżej, kiedy mówię o próbkowaniu transformaty Fouriera, mam na myśli wybranie x zgodnie z . (Znormalizowane w razie potrzeby …
1
Które wyniki sprawiają, że przestrzeń kwantowa jest interesująca?
Obliczenia kwantowe ograniczone w czasie są oczywiście bardzo interesujące. A co z obliczeniami kwantowymi ograniczonymi przestrzenią? Znam wiele interesujących wyników obliczeń kwantowych z sublogarytmicznymi granicami przestrzeni i różnego rodzaju modelami automatów kwantowych. Z drugiej strony wykazano, że probabilistyczna i kwantowa przestrzeń bez ograniczeń związanych z błędem jest równoważna dla dowolnej …
1
Obraz geometryczny za ekspanderami kwantowymi
( tutaj też nie ma odpowiedzi) (d,λ)(d,λ)(d,\lambda)νν\nuU(d)U(d)\mathcal{U}(d)|supp ν|=d|supp ν|=d|\mathrm{supp} \ \nu| =d∥EU∼νU⊗U†−EU∼μHU⊗U†∥∞≤λ‖EU∼νU⊗U†−EU∼μHU⊗U†‖∞≤λ\Vert \mathbb{E}_{U \sim \nu} U \otimes U^{\dagger} - \mathbb{E}_{U \sim \mu_H} U \otimes U^{\dagger}\Vert_{\infty} \leq \lambdaμHμH\mu_Hddd przez Harrow and Low. Moje pytanie brzmi - czy ekspandery kwantowe dopuszczają jakąkolwiek interpretację geometryczną podobną do ekspanderów klasycznych (gdzie szczelina widmowa izoperymetria …
5
Zastosowania obliczeń kwantowych w świecie rzeczywistym (z wyjątkiem bezpieczeństwa)
Załóżmy, że zbudowaliśmy uniwersalny komputer kwantowy. Z wyjątkiem problemów związanych z bezpieczeństwem (kryptografia, prywatność, ...), które z obecnych problemów w świecie rzeczywistym mogą skorzystać z korzystania z niego? Interesują mnie zarówno: problemy obecnie nierozwiązywalne dla praktycznego wejścia, problemy, które są obecnie rozwiązywane, ale znaczne przyspieszenie znacznie poprawiłoby ich użyteczność.
1
Wykorzystanie dodatkowej mocy metody negatywnego przeciwnika
Negatywna metoda przeciwnika ( A D V±ZAreV.±ADV^\pm ) to SDP, który charakteryzuje złożoność kwantowych zapytań. Jest to uogólnienie powszechnie stosowanej metody przeciwnika ( ) i pokonuje dwie bariery, które utrudniały metodę przeciwnika:A D VZAreV.ADV Bariera testowania właściwości: jeśli wszystkie wystąpienia 0 są daleko od wszystkich 1 wystąpień, wówczas metoda przeciwnika …
1
Wyraźne separacje między obwodami kwantowymi o głębokości poli- i logarytmicznej
Następujący problem pojawia się na liście Aaronsona Dziesięć pół-wielkich wyzwań dla teorii obliczeń kwantowych . Jest B Q P = B P PB Q N CbQP.=bP.P.bQN.do\mathsf{BQP}=\mathsf{BPP}^{\mathsf{BQNC}} Innymi słowy, i „kwantową” część dowolnego algorytmu kwantowej być skompresowane do p o l y l o g (n)polylosol(n)\mathrm{polylog}(n) głębokości, pod warunkiem, że jesteśmy …
1
Odczyt na
Co powinienem przeczytać, aby zrozumieć ten problem? B Q P= B PP.B Q NdobQP.=bP.P.bQN.doBQP = BPP^{BQNC}B Q PbQP.BQPB P.P.B Q NdobP.P.bQN.doBPP^{BQNC}, ale pytanie brzmi, czy istnieje jakaś konkretna funkcja „inicjująca” taką wyrocznię. - Scott Aaronson http://www.scottaaronson.com/writings/qchallenge.html
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.