Transformata Fourier Cuantică (QFT) este analogul cuantic al Transformatei Fourier Discrete (DFT). Aceasta transformă o stare cuantică cu amplitudini în domeniul frecvenței cu o accelerare exponențială: QFT pe n qubiți necesită O(n²) porți, în timp ce FFT clasică necesită O(n·2ⁿ) operații, un avantaj exponențial. QFT este o subrutină în mulți algoritmi cuantici importanți: este nucleul algoritmului de factorizare Shor și al estimării fazei cuantice, care stă la baza multor algoritmi de chimie cuantică și optimizare. QFT produce stări de ieșire întrepătrunse, deci rezultatul său nu poate fi citit direct. Este cel mai utilă ca pas de calcul intermediar. HLQuantum include o implementare QFT integrată prin hlq.algorithms.qft().
Termeni asociați
Algoritmul Shor
AlgorithmsUn algoritm cuantic de factorizare a numerelor întregi, cu accelerare exponențială față de cei mai buni algoritmi clasici cunoscuți.
Estimarea Fazei Cuantice
AlgorithmsUn algoritm care estimează faza valorii proprii a unui operator unitar: subrutina care stă la baza algoritmului Shor și a calculelor de energie din chimia cuantică.
Circuit Cuantic
FundamentalsO secvență de porți cuantice aplicate unui registru de qubiți, urmată de măsurători.
Poartă Cuantică
GatesO operație unitară care transformă starea unuia sau mai multor qubiți.