La Transformée de Fourier Quantique (QFT) est l'analogue quantique de la Transformée de Fourier Discrète (DFT). Elle transforme un état quantique doté d'amplitudes vers le domaine fréquentiel avec une accélération exponentielle : la QFT sur n qubits nécessite O(n²) portes, tandis que la FFT classique nécessite O(n·2ⁿ) opérations, un avantage exponentiel. La QFT est une subroutine dans de nombreux algorithmes quantiques importants : elle est au cœur de l'algorithme de factorisation de Shor et de l'estimation de phase quantique, qui sous-tend de nombreux algorithmes de chimie quantique et d'optimisation. La QFT produit des états de sortie intriqués, donc son résultat ne peut pas être lu directement. Elle est surtout utile comme étape de calcul intermédiaire. HLQuantum inclut une implémentation de QFT intégrée via hlq.algorithms.qft().
Termes associés
Algorithme de Shor
AlgorithmsUn algorithme quantique de factorisation d'entiers offrant une accélération exponentielle par rapport aux meilleurs algorithmes classiques connus.
Estimation de Phase Quantique
AlgorithmsUn algorithme qui estime la phase de la valeur propre d'un opérateur unitaire : la subroutine sous-jacente à l'algorithme de Shor et aux calculs d'énergie en chimie quantique.
Circuit Quantique
FundamentalsUne séquence de portes quantiques appliquées à un registre de qubits, suivie de mesures.
Porte Quantique
GatesUne opération unitaire qui transforme l'état d'un ou plusieurs qubits.