Fuente verificadaNivel 3
Transformada de Fourier cuántica
La QFT es el análogo cuántico de la transformada de Fourier discreta con O(n²) puertas.
Qué significa
Transforma base computacional a base frecuencial.O(n²) en vez de O(n·2^n).Subrutina clave para Shor y estimacion de fase.Analogía cotidiana
Como descomponer un acorde en notas.
Como un prisma.
Errores comunes
- La aceleración QFT no se usa directamente para procesamiento de señales.
- QFT no es el algoritmo FFT clásico.
Puntos clave
- O(n²) puertas.
- Exponencialmente menos que FFT.
- Clave para Shor y estimación de fase.
Comprueba tu comprensión
¿Cuántas puertas para QFT de n qubits?
- A.O(n)
- B.O(n²)
- C.O(2^n)
- D.O(n·2^n)
Ver la respuesta
Respuesta: B. O(n²)
Por qué: O(n²) puertas.
Se apoya en
Fuente primaria: Shor, Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer, SIAM J. Comput. 26, 1484 (1997), doi:10.1137/S0097539795293172
Circuit form per Coppersmith (1994), arXiv:quant-ph/0201067.
Apréndelo con la práctica
Este concepto forma parte de un plan de 46 niveles, con un simulador interactivo y Lumen, un tutor cuyas respuestas se verifican antes de mostrarse. Los niveles 1–5 son gratuitos.