量子傅里叶变换算法加速

Ronit Shah提出了一种改进的量子傅里叶变换(QFT)算法。传统算法中，近似QFT需要Θ(n log n)个门，精确QFT需要Θ(n²)个门。新算法通过递归划分量子比特，将近似QFT的成本降低到Θ(n(log log n)²)个门，精确QFT的成本降低到Θ(n(log n)²)个门。这项突破性进展有望显著提升量子计算的效率。