Pytania otagowane jako quantum-computing

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

1
Operacje kwantowe grupy Clifforda i klasyczne obliczenia
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 rozumiem, nie wszystkie klasyczne algorytmy mogą być skutecznie wdrożone przy użyciu operacji grupowych Clifford, …
5
Lista algorytmów inspirowanych kwantem
Postępy w dziedzinie obliczeń kwantowych doprowadziły do ​​opracowania nowych klasycznych algorytmów. Godne uwagi ostatnie przykłady to inspirowane kwantem algorytmy algebry liniowej: Klasyczny algorytm inspirowany kwantem dla systemów rekomendacji Klasyczne algorytmy inspirowane kwantem do analizy głównych komponentów i nadzorowanego grupowania Inspirowana kwantem regresja stochastyczna niskiej rangi z logarytmiczną zależnością od wymiaru …
1
Jak wygląda namacalna brama kwantowa?
Czytałem opublikowane książki, artykuły i artykuły na temat obliczeń kwantowych. Odkryłem, że wszystkie materiały, które widziałem, zamiast opisywać bramę kwantową od podstawowej fizyki do abstrakcji, starają się unikać mówienia o szczegółach implementacji bram kwantowych . Najpierw zadałem sobie pytanie: czy szukam w złym obszarze, w którym dotyczy tylko matematyki formalnej? …
1
Czy istnieje skończony jednolity zestaw bramek, który może dokładnie zrealizować wszystkie QFT rzędu
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 bramek.EQPEQP\mathsf{EQP} Kwantowa transformata Fouriera (QFT), dana przez jest znaną częścią kwantowej teorii obliczeniowej. W przypadku N = 2 …
2
Trudności ze zrozumieniem algorytmu kwantowego dla problemu ukrytej podgrupy abelowej
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 I=\frac{1}{|G|} \sum_{g \in G} |g\rangle|0\rangle. Następnie zastosuj kwantową wyrocznię, która ocenia fff na …
1
Rozróżnianie
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 dwóch stanów, rozważając problem odróżnienia od ρ B = …
2
Notacja dla warunkowego operatora ewolucji hamiltonianów
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} \left|\tau\right>\left<\tau\right|^{C}\otimes e^{iA\tau t_{o}/T}| Ψ0⟩do⊗ | b ⟩ …
1
Decydowalność / algorytm sprawdzania uniwersalności zbioru bramek kwantowych
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 szczególności oczywiście nie wiadomo, czy każdy nie-uniwersalny zestaw …
2
Gry nielokalne i komunikacja kwantowa
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ć, jakie są niektóre z wielkich artykułów na temat nielokalnych gier w komunikacji kwantowej? Czy …
2
Czy norma śladowa różnicy między dwiema matrycami gęstości oznacza, że ​​te dwie macierze gęstości można jednocześnie diagonalizować?
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 definicja normy śladowej jest sumą wszystkich wartości własnych macierzy gęstości, z …
7
Obliczenia kwantowe - postulaty QM
Właśnie zacząłem (niezależne) uczenie się ogólnie o obliczeniach kwantowych z książki Nielsen-Chuang. Chciałem zapytać, czy ktokolwiek mógłby spróbować znaleźć czas, aby pomóc mi w tym, co się dzieje z postulatem pomiaru mechaniki kwantowej. To znaczy, nie próbuję kwestionować postulatu; po prostu nie rozumiem, w jaki sposób wartość stanu układu po …
2
Problemy bez znanej przewagi kwantowej
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 znanym klasycznym. Mówiąc bardziej wstępnie, sugerowałbym również sortowanie jako kolejny problem, …
1
Szybka klasyczna symulacja algorytmów kwantowych
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 zainspirowane przypadkiem wydajnej klasycznej symulacji kwantowego algorytmu rekomendacji .
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.