高速量子フーリエ変換アルゴリズム

Ronit Shahは、量子フーリエ変換（QFT）のための改良されたアルゴリズムを発表しました。従来のアルゴリズムでは、近似QFTにΘ(n log n)個のゲート、正確なQFTにΘ(n²)個のゲートが必要でした。新しいアルゴリズムは、量子ビットの新しい再帰的分割を利用することで、近似QFTのコストをΘ(n(log log n)²)個のゲートに、正確なQFTのコストをΘ(n(log n)²)個のゲートに削減します。この画期的な進歩は、量子計算の効率を大幅に向上させる可能性があります。