Transformée de Fourier quantique

La transformée de Fourier quantique, couramment abrégée en QFT, est l’analogue quantique de la transformée de Fourier discrète classique classique, matérialisée par une transformation unitaire linéaire agissant sur les amplitudes de probabilité complexes complexes d’un registre de qubits superposés. Alors que l’algorithme classique le plus performant, la FFT, exige un temps de calcul qui croît de manière prohibitive avec la taille des données, la QFT s’exécute de façon exceptionnellement rapide en un temps polynomial logarithmique en exploitant le parallélisme quantique et l’interférence de phases au sein du circuit. Cette accélération algorithmique exponentielle est la brique logicielle critique et centrale qui soutient le fonctionnement de l’algorithme de factorisation de Shor et les protocoles d’estimation de phase quantique.