Pytania oznaczone «quantum-fourier-transform»

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...

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...

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...