Pytania otagowane jako quantum-computing

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

1
Algorytmy kwantowe do obliczeń QED związane ze stałymi drobnych struktur
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 diagramów Feynmana z k- pętlami. ∑ckαk,∑ckαk,\sum c_k\alpha^k,αα\alphackckc_kkkk To pytanie …
1
Jednolity sposób kwantyfikacji „rozgałęzień” w obliczeniach niedeterministycznych, probabilistycznych i kwantowych?
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ń maszyn probabilistycznych i kwantowych. (Należy zauważyć, że dla niektórych celów lepiej jest nie wyświetlać powiązanego …
1
Jaki jest dowód na to, że komputery kwantowe mogą skutecznie symulować dowolne układy mechaniki kwantowej?
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 referencji. Więc: Pytanie. Jaki jest dowód na to, że komputer …
1
Dolne granice dla obwodów kwantowych z wykorzystaniem szkieletu geodezyjnego
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( 2n)S.U(2)n)SU(2^n)jajaIUUUUUU Zastanawiałem się, czy istnieją konkretne przykłady …
4
Nierówności typu kwantowego dzwonu
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. Być może papier podkładowy lub odpowiedni podręcznik, który bardziej szczegółowo omawia …
2
Ograniczanie wpisów operatorów jednolitych do liczb rzeczywistych i uniwersalnych zestawów bramek
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ą jednolity macierzy, które działają jako identyczności na wszystkich jednak 2 wymiarach, lecz działają jako …
4
Ograniczanie luki między kwantową a deterministyczną złożonością zapytań
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 funkcji częściowych. Jeśli funkcje cząstkowe mają jakieś specjalne …
1
Programy rozpiętości, rozmiar świadka i złożoność certyfikatu
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/loglognlog⁡n/log⁡log⁡n\log n/ \log \log n Miarą złożoności łączącą programy zakresu z kwantową złożonością zapytań jest wielkość świadka. Ta miara wydaje …
1
Zależne poprawki w opartym na pomiarach uniwersalnym ślepym obliczeniu kwantowym
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” powiązanych z każdym kubitem, które mają być obliczone za pomocą metody opisanej …
2
Czy adiabatyczne obliczenia kwantowe są tak potężne jak model obwodowy?
Znaczna część literatury obliczeń kwantowych koncentruje się na modelu obwodu. Adiabatyczne obliczenia kwantowe nie polegają na zastosowaniu sekwencji operatorów jednostkowych, ale na zmianie zależnego od czasu hamiltonianu. Szukam wglądu w którekolwiek z poniższych. Czy adiabatyczne obliczenia kwantowe są tak potężne jak model obwodowy, czy też są z natury mniej wydajne? …
1
Czy istnieje kandydat na postkwantowe jednokierunkowe działanie grupowe?
Czy istnieje znana rodzina działań grupowych z wyznaczonym elementem w zestawie, na którym działa się, gdzie wiadomo, jak skutecznie \: próbkuj (zasadniczo jednolicie) z grup, oblicz operacje odwrotne, \: oblicz operacje grupowe i oblicz działania grupowe i nie ma znanego wydajnego algorytmu kwantowego do osiągnięcia sukcesu z nieistotnym prawdopodobieństwem w …
1
Optymalność algorytmu Grovera z dużym prawdopodobieństwem powodzenia
Dobrze wiadomo, że złożoność kwantowej kwerendy błędu ograniczonego funkcji to . Teraz pytanie brzmi: czy chcemy, aby nasz algorytm kwantowy odniósł sukces dla każdego wejścia z prawdopodobieństwem a nie ze zwykłą . Jeśli chodzi o jakie byłyby odpowiednie górne i dolne granice?O R (x1,x2), ... ,xn)OR(x1,x2,…,xn)OR(x_1,x_2,\ldots, x_n)Θ (n--√)Θ(n)\Theta(\sqrt{n})1 - ϵ1−ϵ1-\epsilon2 …
1
Jaka jest właściwa rola weryfikacji w próbkowaniu kwantowym, symulacji i testowaniu metodą rozszerzonego kościoła-Turinga (ECT)?
Ponieważ nie udzielono odpowiedzi, ustawiono flagę z prośbą o przekształcenie tego pytania w wiki społeczności. Komentarze Aarona Sterlinga, Sasho Nikolova i Vora zostały zsyntetyzowane do następującej rozdzielczości, która jest otwarta na dyskusję wiki społeczności: Rozwiązane: W odniesieniu do klasycznych algorytmów, które generują liczby, próbki lub trajektorie symulacji, ścisła logika matematyczna …
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.