Jestem studentem informatyki i obecnie planuję projekt dyplomowy. Potrzebuję pomysłów w dziedzinie obliczeń kwantowych. jakaś
Czy istnieje jakiś pakiet oprogramowania umożliwiający rozkład jednostek unitarnych z na obwody kwantowe w ramach predefiniowanego uniwersalnego zestawu bramek?U(
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...
Zamiast dowodów empirycznych, jakie formalne zasady udowodniliśmy, że obliczenia kwantowe będą szybsze niż obliczenia tradycyjne /
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...
O ile wiem, prawie wszystkie implementacje QKD wykorzystują algorytm CASCADE Brassarda i Salvaila do korekcji błędów. Czy to naprawdę najbardziej znana metoda poprawiania błędów we wspólnej sekwencji losowych kubitów, czy może jest lepsza propozycja, aby zamiast tego stosować implementacje...
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...
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ść...
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...
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...
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:...
Szukam pracy ankietowej na temat ważnych pojęć w dziedzinie automatów kwantowych. Znalazłem teorię automatów kwantowych - recenzję Hirvensalo, ale brzmi to zbyt zwięźle, by zrozumieć ten temat. Czy istnieje dość kompleksowa ankieta na temat automatów kwantowych? Czy mógłbyś również wskazać mi...
Czytałem w SP Jordan D. Gosset "PJ Love -Complete problemów stoquastic Hamiltonians i macierzy MarkowaQ MZAQMAQMA ", że jest mało prawdopodobne, że .Q MA ⊆ A MQMA⊆AMQMA \subseteq AM Byłem zaskoczony tym stwierdzeniem. Więc co jest właściwe relacje między i A M ?Q
Grupa Clifford operatorów kwantowej są generowane przez operacje kwantowej: Controlled-Z , Hadamard i Faza ( ).=|0⟩⟨0|+i|1⟩⟨1|=|0⟩⟨0|+i|1⟩⟨1|= |0\rangle\langle0| + i |1\rangle\langle1| Obwód złożony tylko z tych bram może być skutecznie symulowany na klasycznym komputerze. Jednak, jeśli dobrze...
Szybka wersja Czy istnieją modele dekoherencji na spacer kwantowej na linii takie, że możemy dostroić dojść do rozprzestrzeniania się jako za każdy 1 / 2 ≤ k ≤ 1 ?Θ ( tk)Θ(tk)\Theta(t^k)1 / 2 ≤ k ≤ 11/2≤k≤11/2 \leq k \leq 1 Motywacja Klasyczne losowe spacery są przydatne w projektowaniu...
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,...
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...
Uważam, że odpowiedź na to pytanie jest dobrze znana; ale niestety nie wiem. W obliczeniach kwantowych wiemy, że stany mieszane są reprezentowane przez macierze gęstości. A norma śladowa różnicy dwóch macierzy gęstości charakteryzuje rozróżnialność dwóch odpowiadających stanów mieszanych. Tutaj...
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}...
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...