Pytania otagowane jako quantum-fourier-transform

4
Dlaczego dyskretna transformata Fouriera może być skutecznie wdrażana jako obwód kwantowy?
Jest to dobrze znany wynik, że dyskretna transformata Fouriera (DFT) o liczbach N=2nN=2nN=2^n ma złożoność O(n2n)O(n2n)\mathcal O(n2^n) z najlepiej znanym algorytmem , podczas gdy wykonuje transformatę Fouriera amplitud stanu kwantowego, z klasycznym Algorytm QFT , wymaga tylko elementarnych bramek O(n2)O(n2)\mathcal O(n^2) . Czy jest jakiś znany powód, dla którego tak …
3
Dlaczego mechanizm „odrzutu fazy” działa w algorytmie szacowania fazy kwantowej?
Prawdopodobnie kilka razy wcześniej przeczytałem rozdział Kwantowa transformata Fouriera i jej zastosowania od Nielsena i Chuanga (wydanie z okazji 10. rocznicy) i uważałem to za coś oczywistego, ale dziś, kiedy spojrzałem na to ponownie, nie robi tego w ogóle wydaje mi się to oczywiste! Oto schemat obwodu dla algorytmu szacowania …
2
Algorytmy kwantowe dla konwolucji
Przyglądałem się aplikacjom obliczeń kwantowych do uczenia maszynowego i natknąłem się na następujący przedruk z 2003 roku. Algorytmy kwantowej konwolucji i korelacji są fizycznie niemożliwe . Artykuł nie wydaje się być opublikowany w żadnym czasopiśmie, ale cytowano go kilkadziesiąt razy. Autor artykułu twierdzi, że niemożliwe jest obliczenie dyskretnego splotu ponad …
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.