Questions marquées «quantum-fourier-transform»

4
Pourquoi la transformée de Fourier discrète peut-elle être mise en œuvre efficacement en tant que circuit quantique?
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 nécessite que des portes élémentaires O(n2)O(n2)\mathcal …
3
Pourquoi le mécanisme «Phase Kickback» fonctionne-t-il dans l'algorithme d'estimation de phase quantique?
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 pas …
2
Algorithmes quantiques pour la convolution
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 a été cité plusieurs dizaines de fois. L'auteur de …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.