Ostatnio pomyślałem o „zaimportowaniu” niektórych pytań związanych z fizyką do kwantowego CS: Pojęcie zjawiska prawa obszarowego w układach hamiltonowskich zwykle oznacza lokalnego hamiltonianu na pewnej sieci, którego stan naziemny wykazuje właściwość, w której uwikłanie dowolnego zamkniętego...
W złożoności drzewa decyzyjnego funkcji boolowskiej bardzo dobrze znaną metodą dolnej granicy jest znalezienie (przybliżonego) wielomianu reprezentującego funkcję. Paturi podał charakterystykę symetrycznych funkcji boolowskich (częściowych i całkowitych) pod względem oznaczonej ilościΓΓ\Gamma:...
Rozważ przestrzeń Hilberta H.=H.1⊗ ⋯ ⊗H.nH.=H.1⊗⋯⊗H.nH = H_1 \otimes \dots \otimes H_n. Podstawa produktu nie do rozszerzenia (UPB) to zestaw wektorów produktu|vja⟩ = |v1ja⟩ ⊗ ⋯ ⊗ |vnja⟩|vja⟩=|vja1⟩⊗⋯⊗|vjan⟩\vert v_i \rangle = \vert v_i^1 \rangle \otimes \dots \otimes \vert v_i^n \rangle takie,...
Zdefiniuj model obliczeniowy MPostBQP, aby był identyczny z PostBQP, z wyjątkiem tego, że dopuszczamy wielomianowo wiele pomiarów kubitowych przed pomiarem selekcyjnym i pomiarem końcowym. Czy możemy podać jakiekolwiek dowody wskazujące, że MPostBQP ma większą moc niż PostBQP? Zdefiniuj...
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...
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), ......
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...
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...