Pytania otagowane jako quantum-computing

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

5
Jaka jest klasa złożoności podprogramów kwantowych przyjmujących dowolne stany kwantowe jako dane wejściowe?
Klasa złożoności BQP odpowiada podprogramom kwantowym w czasie wielomianowym, przyjmującym klasyczne dane wejściowe i wyrzucającym probabilistyczny sygnał klasyczny. Porada kwantowa modyfikuje to, aby uwzględnić kopie niektórych z góry określonych stanów porady kwantowej, ale jak zwykle z klasycznymi danymi wejściowymi. Jaka jest klasa złożoności podprogramów kwantowych czasu wielomianowego przyjmujących dowolne stany …
2
Analogi kwantowe klas złożoności SPACE
Często rozważamy klasy złożoności, w których jesteśmy ograniczeni ilością miejsca, które może wykorzystać nasza maszyna Turinga, na przykład: DSPACE(f(n))DSPACE(f(n))\textbf{DSPACE}(f(n)) lub NSPACE(f(n))NSPACE(f(n))\textbf{NSPACE}(f(n)) . Wydaje się, że we wczesnej teorii złożoności odniesiono duży sukces z tymi klasami, takimi jak twierdzenie o hierarchii przestrzeni i tworzenie ważnych klas, takich jak LL\textbf{L} i PSPACEPSPACE\textbf{PSPACE} …
1
Czy istnieje algorytm kwantowy NC do obliczania GCD?
Z uwagi na jedno z moich pytań dotyczących MathOverflow mam wrażenie, że kwestia dotycząca GCD będąc w vs. P jest zbliżona do kwestii dotyczącej Integer faktoryzacji Będąc w P vs. N P .NCNC\mathsf{NC}PP\mathsf{P}PP\mathsf{P}NPNP\mathsf{NP} Czy istnieje coś takiego jak „quantum algorytm” dla GCD jak jest kwantowa wielomian czas ( B Q …
1
Co wiadomo na temat interaktywnych proofów z wieloma dowodami z krótkimi wiadomościami?
Beigi, Shor i Watrous mają bardzo ładny artykuł na temat mocy kwantowych dowodów interaktywnych z krótkimi wiadomościami. Rozważają trzy warianty „krótkich wiadomości”, a konkretny, na którym mi zależy, to ich drugi wariant, w którym można wysłać dowolną liczbę wiadomości, ale całkowita długość wiadomości musi być logarytmiczna. W szczególności pokazują, że …
3
Jednokierunkowa weryfikacja kwantowa
Teoria obliczania stanu skupienia jest już dobrze ugruntowana, pokazując, że dowolny obwód BQP może być modyfikowany, więc używa tylko pojedynczych bramek kwantowych, ewentualnie sterowanych klasycznie, pod warunkiem wystarczającej podaży stanu zwanego „stanem skupienia” - który jest prostym w produkcji stanem stabilizatora. Moje pytanie brzmi: czy podobne pojęcie jest znane z …
1
Żądanie referencyjne: dowód bez teorii liczb, że maksymalne grupy stabilizatorów określają stany unikalne
Kontekst. Piszę na tematy takie jak twierdzenia Gottesman-Knill korzystając Pauli grupy stabilizator, ale w przypadku d -wymiarowej qudits - gdzie d może mieć więcej niż jeden czynnik pierwszy. (Podkreślam to, ponieważ ogromna większość literatury na temat formalizmu stabilizatora w „wyższych wymiarach” dotyczy przypadków d pierwszej lub d pierwszej mocy i …
2
Jednorazowe kwantowe uderzenia
W artykule Kwantowe losowe spacery uderzają wykładniczo szybciej ( arXiv: quant-ph / 0205083 ) Kempe podaje pojęcie czasu uderzenia w spacery kwantowe (w hipersześcianie), które nie jest zbyt popularne w literaturze dotyczącej spacerów kwantowych. Jest on zdefiniowany w następujący sposób: One-Shot Quantum Uderzanie Czas: Dyskretny czasie spaceru ma kwantowy (T,p)(T,p)(T,p) …
1
Czy algorytmy kwantowe z przyspieszeniem wykładniczym można ponownie odczytać za pomocą programów zakresu?
Wiadomo, że dolna granica ogólnego przeciwnika charakteryzuje złożoność kwantowych zapytań z powodu przełomowej pracy Reichardta i in. Ta sama linia pracy ustanawia również połączenia ze strukturą programu zakresu do projektowania algorytmów kwantowych. Wiele interesujących algorytmów kwantowych, w tym z przyspieszeniem wykładniczym, takich jak algorytm Simona i algorytm Shora do wyszukiwania …
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.