QFT

La Transformada Cuántica de Fourier (QFT) es el análogo cuántico de la Transformada Discreta de Fourier (DFT). Mapea un estado cuántico con amplitudes al dominio de la frecuencia con una aceleración exponencial: la QFT sobre n qubits requiere O(n²) puertas, mientras que la FFT clásica requiere O(n·2ⁿ) operaciones, una ventaja exponencial. La QFT es una subrutina en muchos algoritmos cuánticos importantes: es el núcleo del algoritmo de factorización de Shor y de la estimación de fase cuántica, que subyace a muchos algoritmos de química cuántica y optimización. La QFT produce estados de salida entrelazados, por lo que su resultado no puede leerse directamente: es más útil como un paso de cálculo intermedio. HLQuantum incluye una implementación integrada de QFT a través de hlq.algorithms.qft().