Obecnie szukam dobrych materiałów referencyjnych dotyczących nielokalnych gier o korzystnych aspektach w komunikacji kwantowej. Na przykład jestem świadomy, że gry nielokalne są dobre w ograniczaniu złożoności komunikacji, a także w zapewnieniu bezpieczeństwa protokołów QKD. Chciałbym wiedzieć,...
Czytam pracę Harrowa, Hassidima i Lloyda Algorytmy kwantowe dla liniowych układów równań . Na trzeciej stronie tego artykułu piszą Następnie zastosujemy warunkową ewolucję hamiltonowską on| Ψ 0 ⟩ C ⊗ | b ⟩ ...∑T.- 1τ= 0| τ⟩ ⟨ Τ|do⊗ ei A τto/ T∑τ=0T.-1|τ⟩⟨τ|do⊗mijaZAτto/T.\sum_{\tau=0}^{T-1}...
Biorąc pod uwagę skończony zestaw bram kwantowych , czy jest rozstrzygalne (w sensie teoretycznym obliczeń), czy G jest uniwersalnym zestawem bramek? Z jednej strony „prawie wszystkie” zestawy bram są uniwersalne, z drugiej strony nie-uniwersalne zestawy bram wciąż nie są dobrze zrozumiane (w...
Biorąc pod uwagę stan kwantowy wybrany losowo równomiernie ze zbioru N stanów mieszanych ρ 1 . . . ρ N , jakie jest maksymalne średnie prawdopodobieństwo prawidłowej identyfikacji A ?ρAρA\rho_ANNNρ1.. . ρN.ρ1...ρN.\rho_1 ... \rho_NZAZAA Problem ten można przekształcić w problem odróżnialności...
Mam trudności ze zrozumieniem ostatnich kroków algorytmu AHSP. Niech GGG była grupą abelowa i fff jest funkcją, która ukrywa podgrupy HHH . Niech G∗G∗G^* reprezentują podwójną grupę GGG . Oto kroki algorytmu Najpierw przygotuj państwo, I=1|G|∑g∈G|g⟩|0⟩I=1|G|∑g∈G|g⟩|0⟩\qquad \displaystyle...
Standardowy dowód, że BQPSPACE jest w PSPACE, opiera się na analizie typu gry Savitcha na całkach ścieżek. Zakłada się jednak, że długość czasu BQPSPACE jest co najwyżej wykładniczo długa. Dotyczy to PSPACE, ale dla zamkniętych układów kwantowych o ustalonej liczbie stopni swobody zwykle trwa...
Rozważam pomysły dotyczące dokładnych algorytmów kwantowych. W szczególności rozważam prawdopodobne ograniczenia , które składa się z języków dokładnie określonych przez rodziny jednorodnych obwodów kwantowych o jednolitym czasie działania w dowolnym zestawie skończonych...
Zastanawiałem się, jaka jest lista obecnych naturalnych problemów obliczeniowych, dla których nie ma znanej przewagi złożoności przy użyciu komputera kwantowego. Na początek, myślę, że obliczenie odległości edycji jest tym, dla którego najszybszy znany algorytm kwantowy wydaje się być najszybszym...
W Universal Blind Quantum Computation autorzy opisują protokół oparty na pomiarach, który pozwala prawie klasycznemu użytkownikowi wykonać dowolne obliczenia na serwerze kwantowym bez ujawniania prawie niczego na temat treści obliczeń. W opisie protokołu autorzy wspominają o „zestawach zależności”...
Program zakresu to liniowo-algebraiczny sposób określania wprowadzonej tutaj funkcji boolowskiej . Ostatnio model ten został użyty do wykazania, że metoda negatywnego przeciwnika zapewnia ścisłą charakterystykę (przynajmniej do ) złożoności kwantowych zapytań.logn/loglognlogn/loglogn\log n/...
Chociaż znane są wykładnicze separacje między złożonością kwantowych zapytań o ograniczonym ograniczeniu ( Q ( f)Q(f)Q(f) ) a złożonością deterministycznych zapytań ( D ( f)D(f)D(f) ) lub złożonością losowych zapytań o ograniczonym ograniczeniu ( R ( f)R(f)R(f) ), dotyczą one tylko niektórych...
W Bernsteina i Vazirani w przełomowej pracy „Quantum Theory Complexity”, pokazują, że redd wymiarowa przekształcenie unitarne można skutecznie przybliżony przez iloczyn co nazywają „w pobliżu trywialna obroty” i „przesunięcia fazowe niemal trywialne”. „Near-trywialne obrotów” oznaczają wymiarową...
Jestem ciekawy, czy ktoś mógłby polecić jakiś materiał uzupełniający do głębszego zrozumienia artykułu: „ Niektóre wyniki i problemy dotyczące nierówności typu kwantowego dzwonu - Tsirelson ”. W szczególności coś, co może nieco bardziej rozwinąć geometryczną interpretację nierówności typu Bell....
Czytam doskonały papier ankietowy Watrous na papierze na temat teorii złożoności kwantowej. Stwierdza w nim, że byłoby zaskakujące, gdyby okazało się, że problem z QMA miałby pustą obietnicę (tj. Być językiem). Dlaczego tak jest? Czy ma to związek z faktem, że k-lokalny problem hamiltonowski jest...
Algorytm Deutscha jest dobrze znanym obliczeniem kwantowym z tylko jedną oceną . Jeśli zastąpimy z problem wydaje się być inna. Moje pytanie brzmi: czy istnieje algorytm kwantowy obliczający wartość (lub AND, jeśli wolisz) przy użyciu tylko jednej oceny . W przeciwnym razie: czy wiadomo, że taki...
Niektórzy z nas czytają artykuł Michaela Nielsena o geometrycznym podejściu do stosowania dolnych granic kwantowych (w skrócie, konstrukcja metryki Finslera na tak że odległość geodezyjna od I do elementu U jest dolną granicą na liczbę bramek w obwodzie kwantowym, który oblicza U ).S.U(...
JBV zasugerował, że zamienię kilka komentarzy w pytanie, więc proszę bardzo. Kolejne pytanie [1] dotyczy aplikacji obliczeniowych QM. Jedną z odpowiedzi [2] była „efektywna symulacja mechaniki kwantowej”. Najwyraźniej ten pomysł sięga wczesnych tekstów Feynmana na ten temat; chociaż nie mam...
Obliczenia niedeterministycznej maszyny Turinga (NTM) są dobrze znane jako drzewa konfiguracji, zakorzenione w konfiguracji początkowej. Każde przejście w programie jest reprezentowane przez łącze ojciec-dziecko w tym drzewie. Podobne drzewa można również skonstruować do wizualizacji obliczeń...
Czy istnieją przykłady przypadków, w których klasyczna symulacja algorytmu kwantowego dla problemu przewyższa najlepiej znany wcześniej klasyczny algorytm dla tego problemu? „Lepsze wyniki” nie musi oznaczać innej klasy złożoności, może po prostu być lepsze skalowanie. To pytanie zostało...
Moje pytanie dotyczy algorytmów kwantowych do obliczeń QED (elektrodynamiki kwantowej) związanych ze stałymi drobnych struktur. Takie obliczenia (jak mi wyjaśniono) sprowadzają się do obliczenia szeregu podobnego do Taylora gdzie α jest stałą drobnej struktury (około 1/137), a c k jest wkładem...