Questions marquées «quantum-fourier-transform»

C'est un résultat bien connu que la Transformée de Fourier Discrète (DFT) de N=2nN=2nN=2^n nombres a la complexité O(n2n)O(n2n)\mathcal O(n2^n) avec le meilleur algorithme connu , tout en effectuant la transformée de Fourier des amplitudes d'un état quantique, avec le classique L'algorithme QFT ne...

J'ai probablement lu le chapitre La transformée de Fourier quantique et ses applications de Nielsen et Chuang (édition du 10 e anniversaire) plusieurs fois auparavant et cela tenait cette chose pour acquise, mais aujourd'hui, quand je l'ai regardé à nouveau, ça ne marche pas '' Cela ne me semble...

Je cherchais des applications de l'informatique quantique pour l'apprentissage automatique et j'ai rencontré la préimpression suivante de 2003. Les algorithmes de convolution et de corrélation quantiques sont physiquement impossibles . L'article ne semble avoir été publié dans aucune revue, mais il...