Um Algoritmo de Transformada Quântica de Fourier Mais Rápido
2025-01-27
Ronit Shah apresenta um algoritmo aprimorado para a Transformada Quântica de Fourier (QFT). Tradicionalmente, a QFT aproximada requer Θ(n log n) portas, e a QFT exata requer Θ(n²) portas. O novo algoritmo, utilizando uma nova partição recursiva de qubits, reduz o custo da QFT aproximada para Θ(n(log log n)²) portas e da QFT exata para Θ(n(log n)²) portas. Essa descoberta promete ganhos significativos de eficiência na computação quântica.