La transformada cuántica de Fourier (QFT, por sus siglas en inglés) es la versión cuántica de la transformada de Fourier clásica: reorganiza la información guardada en las amplitudes de un estado cuántico usando apenas un puñado de puertas. Es la pieza matemática que hace funcionar el algoritmo de Shor y la estimación de fase cuántica, dos de los procedimientos más importantes de toda la computación cuántica.
📋 Resumen rápido: la QFT transforma un estado cuántico del «dominio del cómputo» al «dominio de las frecuencias», igual que la transformada de Fourier clásica descompone una señal en las frecuencias que la componen. Su gran mérito es la eficiencia: hace sobre n qubits lo que a un ordenador clásico le costaría un número exponencial de operaciones, y lo consigue con solo del orden de n² puertas. Pero cuidado con el mito más extendido: la QFT por sí sola no es un acelerador mágico. No puedes leer el resultado completo. Su potencia solo se materializa cuando se usa dentro de algoritmos como el de Shor, envuelta en interferencia que concentra la respuesta útil en el único valor que vas a medir.
Última actualización: julio de 2026.
Qué es la transformada cuántica de Fourier
Para entender la QFT conviene recordar qué hace su prima clásica. La transformada de Fourier toma una función —por ejemplo, una onda de sonido— y la descompone en las frecuencias puras que la forman. Es la herramienta que hay detrás de la compresión de audio en formato MP3, del procesamiento de imágenes, de la resonancia magnética y de buena parte del análisis de señales moderno. Su idea central es sencilla y poderosa: cualquier señal complicada puede escribirse como una suma de ondas simples, y conocer esas ondas revela la estructura oculta de la señal.
La transformada cuántica de Fourier hace algo análogo, pero sobre las amplitudes de un estado cuántico. Si tienes un registro de n qubits en superposición, la QFT redistribuye esas amplitudes de forma que la información que estaba «escondida» en la periodicidad del estado pasa a estar concentrada en unos pocos valores medibles. Dicho de otro modo: convierte patrones periódicos en respuestas legibles.
Esta capacidad de detectar periodicidad es lo que la hace tan valiosa. Muchos problemas difíciles para los ordenadores clásicos —factorizar un número enorme, calcular logaritmos discretos, encontrar el orden de un elemento en un grupo— se reducen, en el fondo, a encontrar el periodo de una función. Y encontrar periodos es justo lo que la QFT sabe hacer con una eficiencia imposible de igualar clásicamente. La factorización, que sostiene el cifrado RSA, es solo el ejemplo más famoso de esta familia de problemas.
Un poco de historia: de Fourier a Coppersmith
La transformada de Fourier lleva el nombre del matemático francés Joseph Fourier, que a principios del siglo XIX estudió cómo se propaga el calor y descubrió que las funciones podían descomponerse en sumas de senos y cosenos. Casi dos siglos después, en 1994, el matemático Peter Shor la trasladó al mundo cuántico como el ingrediente clave de su algoritmo de factorización. Ese mismo año, Don Coppersmith formalizó la versión cuántica del algoritmo y describió además una variante aproximada —la QFT aproximada— que reduce el coste sin apenas pérdida de precisión.
La QFT hereda así una doble genealogía: la matemática clásica del análisis de señales y la teoría de la computación cuántica de los años noventa. Comprender de dónde viene ayuda a situarla: no es un truco aislado, sino la culminación cuántica de una de las ideas más fértiles de las matemáticas aplicadas.
QFT frente a FFT clásica: la diferencia que lo cambia todo
La transformada rápida de Fourier (FFT) es uno de los algoritmos clásicos más celebrados de la historia. Procesa N valores en un tiempo proporcional a N·log(N). Es rapidísima… hasta que N se vuelve astronómico.
Aquí aparece la ventaja estructural de lo cuántico. Con n qubits puedes representar N = 2n amplitudes a la vez gracias a la superposición. La QFT actúa sobre todas ellas usando solo del orden de n² puertas: aproximadamente n puertas de Hadamard y las rotaciones de fase controladas correspondientes, en total unas n(n+1)/2 operaciones. Traducido: lo que a la FFT clásica le llevaría N·log(N) = 2n·n operaciones, la QFT lo despacha con aproximadamente n². La diferencia entre un crecimiento exponencial y uno cuadrático en el número de qubits es abismal: para 50 qubits, hablamos de unas 1.250 puertas frente a decenas de billones de operaciones clásicas.
La letra pequeña imprescindible: esa comparación es engañosa si se cuenta mal. La QFT no te devuelve las 2n amplitudes transformadas para que las leas. Cuando mides el registro, la superposición colapsa y solo obtienes un resultado. No puedes «sacar» el espectro completo como harías con la FFT clásica. Por eso la QFT, aislada, no sustituye a la FFT para procesar señales cotidianas ni comprimir tu música. Su utilidad nace de combinarla con interferencia bien diseñada para que la única medición que haces revele exactamente el dato que buscas: casi siempre, un periodo. Esta distinción —cálculo eficiente frente a lectura limitada— es el malentendido número uno sobre la QFT y conviene tenerlo grabado.
Cómo funciona la QFT: intuición y circuito
El circuito de la QFT sigue un patrón muy regular. Sobre cada qubit se aplica una puerta de Hadamard, que lo pone en superposición, y a continuación una serie de rotaciones de fase controladas que van «entrelazando» la información de frecuencia entre qubits. Cuanto más alejados están dos qubits en el registro, más fina (más pequeña) es la rotación que los conecta.
El circuito paso a paso
De forma simplificada, para un registro de n qubits el procedimiento es:
- Aplicar Hadamard al qubit más significativo.
- Aplicar rotaciones de fase controladas desde cada uno de los qubits restantes hacia ese qubit, con ángulos cada vez menores (π/2, π/4, π/8…).
- Repetir el proceso con el siguiente qubit, y así sucesivamente hasta el último.
- Al final, invertir el orden de los qubits con una serie de intercambios (swaps).
La belleza del diseño está en las rotaciones decrecientes: codifican con precisión creciente los «dígitos» de la fase. Esa fase es la que, tras la interferencia, terminará apuntando al periodo de la función original.
El ejemplo mínimo: la QFT de uno y dos qubits
El caso más pequeño es revelador: la QFT de un solo qubit es exactamente una puerta de Hadamard. Nada más. Eso ya insinúa el parentesco entre la Hadamard —la puerta que crea superposición— y la transformada de Fourier. Con dos qubits, el circuito añade una rotación de fase controlada de π/2 entre ellos y un intercambio final. A partir de ahí, cada qubit extra multiplica el número de rotaciones, pero el esqueleto sigue siendo el mismo: Hadamard, rotaciones controladas decrecientes, intercambio. Construir a mano la QFT de dos o tres qubits es el mejor ejercicio para ver el patrón con claridad.
Por qué se invierten los qubits al final
El paso de los intercambios sorprende a mucha gente. La razón es que el circuito estándar produce los qubits de salida en orden inverso al de entrada: el bit más significativo acaba donde estaba el menos significativo. Los swaps finales simplemente reordenan el resultado para que se lea de forma natural. En muchas implementaciones reales ese reordenamiento no se hace con puertas físicas, sino relabelando los qubits en el software, para ahorrar operaciones.
Por qué la QFT es el corazón del algoritmo de Shor
El algoritmo de Shor, que amenaza al cifrado RSA, no factoriza números «probando divisores». Lo que hace es transformar el problema de la factorización en un problema de encontrar el periodo de una función exponencial modular. Y ese paso —el único genuinamente cuántico y el único que aporta la ventaja exponencial— es una transformada cuántica de Fourier.
Sin la QFT, Shor no existiría. La superposición prepara todos los valores posibles a la vez; la función modular crea un estado con una periodicidad oculta; y la QFT hace que esa periodicidad se concentre en las amplitudes de tal manera que, al medir, sale con altísima probabilidad un valor del que se deduce el periodo. Con el periodo, factorizar es cuestión de aritmética clásica sencilla, resuelta con el algoritmo de Euclides en un ordenador normal. El ordenador cuántico solo se encarga de la parte que ningún clásico sabe hacer rápido: revelar la periodicidad.
La QFT en la estimación de fase cuántica
La segunda gran aplicación de la QFT es la estimación de fase cuántica (QPE), un procedimiento que calcula el «ángulo» (la fase) asociado a un operador cuántico. La QPE es, a su vez, el motor de otros algoritmos célebres: aparece en el propio Shor, en algoritmos de química cuántica para calcular energías de moléculas y en el algoritmo HHL para resolver sistemas de ecuaciones lineales.
En la QPE, la transformada de Fourier se usa «al revés» (la QFT inversa) para leer la fase que se ha ido acumulando en un registro auxiliar. De nuevo, es la QFT quien traduce una información codificada en fases —invisible a la medición directa— en un número que sí se puede leer. Esta versatilidad hace de la QFT una de las subrutinas más reutilizadas de toda la disciplina: rara vez es el algoritmo completo, casi siempre es el engranaje central.
QFT aproximada y semiclásica: adaptarse al hardware
En un mundo ideal usaríamos la QFT exacta. En el hardware real de la era NISQ, las rotaciones de fase muy pequeñas (π/1024, π/2048…) son casi imposibles de implementar con precisión: el ruido las tapa. De ahí nacen dos variantes prácticas.
La QFT aproximada, propuesta por Coppersmith, descarta las rotaciones más finas por debajo de cierto umbral. El error introducido es pequeño y controlable, y a cambio el número de puertas baja del orden de n² a n·log(n). En factorización de números grandes, esta aproximación no solo es aceptable: es la que hace el algoritmo viable.
La QFT semiclásica va un paso más allá: sustituye las rotaciones controladas por mediciones intermedias y rotaciones de un solo qubit controladas por el resultado clásico de esas mediciones. Esta técnica, base de la estimación de fase iterativa, reduce drásticamente la anchura del circuito (llega a usar un único qubit auxiliar) a cambio de repetir el experimento. Es un ejemplo perfecto de cómo los algoritmos cuánticos se rediseñan para encajar en el hardware disponible.
Implementar la QFT en Qiskit
En la práctica no hace falta construir el circuito puerta a puerta: los principales SDK cuánticos ya incluyen la QFT como bloque listo para usar. En Qiskit, la biblioteca de circuitos ofrece una clase dedicada:
from qiskit import QuantumCircuit
from qiskit.circuit.library import QFT
# QFT sobre un registro de 3 qubits
n = 3
qc = QuantumCircuit(n)
qc.append(QFT(num_qubits=n), range(n))
print(qc.decompose().draw())
# QFT inversa (la que usa la estimacion de fase)
qc_inv = QFT(num_qubits=n).inverse()
Ese decompose() es didáctico: revela las Hadamard y las rotaciones controladas que hemos descrito. También puedes desactivar los intercambios finales con el parámetro do_swaps=False si vas a reordenar los qubits en software, o pedir la versión aproximada con approximation_degree. Construir el circuito a mano, aplicando Hadamard y rotaciones controladas de forma explícita, sigue siendo el mejor ejercicio para interiorizar cómo funciona por dentro.
Limitaciones: la trampa de la lectura
Conviene insistir en el punto que más confusión genera. La QFT es exponencialmente eficiente calculando la transformada sobre el estado, pero eso no significa que puedas extraer toda esa información. La mecánica cuántica solo te deja leer un resultado por medición, y la lectura destruye el resto. Por eso la QFT nunca es el algoritmo completo: es una subrutina que hay que envolver en un diseño más grande que garantice que la interferencia concentra la respuesta útil en el valor que vas a medir.
A esto se suman los límites del hardware actual: además del problema de las rotaciones pequeñas, la QFT exige mantener la coherencia de todos los qubits durante muchas operaciones encadenadas, algo que el ruido de los procesadores actuales complica. Por eso, hoy, la QFT a gran escala vive sobre todo en simulaciones y en circuitos pequeños de demostración, a la espera de la corrección de errores cuánticos que permita ejecutarla con la profundidad que Shor necesita.
Aplicaciones más allá de Shor
Aunque la fama de la QFT viene de la criptografía, su papel como detector de periodicidad la hace útil en varios frentes:
- Química y materiales: dentro de la estimación de fase, para calcular niveles de energía de moléculas con alta precisión.
- Resolución de sistemas lineales: como subrutina del algoritmo HHL, con aplicaciones en aprendizaje automático y simulación física.
- Logaritmo discreto: el otro gran problema, hermano de la factorización, que también se apoya en encontrar periodos y que amenaza a la criptografía de curva elíptica.
- Aritmética cuántica: existen sumadores y multiplicadores cuánticos basados en la QFT que operan directamente en el «dominio de Fourier».
- Procesamiento de señales cuánticas: en propuestas que operan sobre datos codificados en amplitudes.
Preguntas frecuentes
¿Para qué sirve la transformada cuántica de Fourier?
Sirve para detectar la periodicidad oculta en un estado cuántico. Esa capacidad es la base del algoritmo de Shor (factorización), de la estimación de fase cuántica y de algoritmos de química y álgebra lineal cuántica.
¿Es la QFT más rápida que la FFT clásica?
Realiza la transformación con muchas menos puertas (del orden de n² frente a un crecimiento exponencial clásico), pero no la sustituye para procesar señales: no puedes leer todas las amplitudes transformadas, solo un resultado por medición. Su ventaja solo se aprovecha dentro de algoritmos más grandes.
¿Por qué se invierte el orden de los qubits al final de la QFT?
Porque el circuito estándar produce la salida en orden inverso al de entrada. Los intercambios finales reordenan el resultado; en la práctica suelen hacerse relabelando qubits en software para ahorrar puertas.
¿Qué es la QFT aproximada?
Una versión que descarta las rotaciones de fase más pequeñas, difíciles de implementar con ruido. Reduce el número de puertas de n² a n·log(n) con un error pequeño y controlable, y es la que se usa en implementaciones reales.
¿Qué diferencia hay entre la QFT y el algoritmo de Shor?
La QFT es una pieza; Shor es la máquina completa. Shor reduce la factorización a encontrar un periodo y usa la QFT como el paso cuántico clave que revela ese periodo. La QFT sin el resto del algoritmo no factoriza nada.
¿Se puede programar la QFT en Qiskit?
Sí. Qiskit incluye una clase QFT en su biblioteca de circuitos, con su versión inversa para la estimación de fase y opciones para la variante aproximada. También puede construirse a mano con puertas de Hadamard y rotaciones de fase controladas.
⚠️ Aviso: este artículo tiene carácter divulgativo. Para implementaciones concretas conviene consultar la documentación oficial de tu SDK cuántico y bibliografía especializada como la referencia estándar de Nielsen y Chuang.