Un Algoritmo de Transformada de Fourier Cuántica Más Rápido
2025-01-27
Ronit Shah presenta un algoritmo mejorado para la Transformada de Fourier Cuántica (QFT). Tradicionalmente, la QFT aproximada requiere Θ(n log n) puertas, y la QFT exacta requiere Θ(n²) puertas. El nuevo algoritmo, aprovechando una novedosa partición recursiva de qubits, reduce el costo de la QFT aproximada a Θ(n(log log n)²) puertas y de la QFT exacta a Θ(n(log n)²) puertas. Este avance promete ganancias significativas de eficiencia en la computación cuántica.