
The quantum Fourier transform is a method used in quantum computing to enhance signal detection, sensor precision, and computational efficiency.La transformada cuántica de Fourier es un mapeo unitario que transforma la base computacional |j⟩ en una superposición uniforme con fases exp(2π i j k / N), donde N = 2^n. Es el análogo cuántico de la transformada discreta de Fourier y puede implementarse con O(n²) puertas, lo que proporciona una aceleración exponencial respecto a la FFT clásica, que requiere O(N log N) operaciones sobre un vector de N elementos. La QFT es la base de algoritmos de búsqueda de periodicidad oculta y estimación de fase.
Descrito por primera vez en el marco del algoritmo de factorización de Peter Shor (1994). Una construcción eficiente con un número polinomial de puertas fue desarrollada por Don Coppersmith (1994) y simultáneamente por el grupo de Deutsch. Anteriormente, en 1985, David Deutsch demostró la posibilidad fundamental de aceleración mediante el paralelismo cuántico. Desde un punto de vista matemático, la QFT es una realización de la transformación de Wigner sobre un campo finito y está estrechamente relacionada con la teoría de representaciones de grupos.
El circuito cuántico comienza con el estado |x₁ x₂ ... xₙ⟩. Se aplica H al primer cúbit, creando una superposición (|0⟩ + e^{2π i 0.x₁}|1⟩). Luego se aplica una R_2 controlada desde el segundo cúbit, añadiendo a la fase la contribución exp(2π i 0.x₁ x₂), y así sucesivamente hasta Rₙ. Las mismas operaciones se repiten en el segundo cúbit con rotaciones R₂...R_{n-1}, etc. La amplitud final para el estado |k⟩ es (1/√N) Σ_j exp(2π i j k / N) x_j, donde x_j es la amplitud de entrada. Al medir, la distribución de probabilidades se concentra cerca de una frecuencia múltiplo de 1/T, si en los datos de entrada había una periodicidad T oculta.
Es el corazón del algoritmo de Shor, que amenaza los sistemas de cifrado RSA modernos, así como una etapa clave en la estimación de fase en computación cuántica: desde la búsqueda de valores propios hasta la estimación de periodicidades de patrones ocultos.
La transformada cuántica de Fourier no se puede usar directamente para comprimir fotos o videos, porque el resultado permanece dentro del chip cuántico y se destruye al leerlo; sin embargo, para extraer periodicidades globales ahorra miles de veces tiempo.















