量子フーリエ変換は、古典的な離散フーリエ変換の量子コンピュータ版であり、量子状態の位相情報を効率的に抽出するための重要なアルゴリズムです。ショアのアルゴリズムなどにおいて、周期性を見つけ出すための核心的役割を果たします。
量子フーリエ変換とは
量子フーリエ変換（QFT）とは、量子コンピュータ上でフーリエ変換を高速に実行するための量子アルゴリズムであり、量子重ね合わせ状態にあるデータの周波数や周期を効率的に解析するために用いられます。
詳しく解説
古典コンピュータにおける離散フーリエ変換（DFT）がO(N log N)の計算量を要するのに対し、量子フーリエ変換（QFT）はO((log N)^2)という圧倒的な少なさで実行可能です。これは量子もつれと重ね合わせを利用して、すべての計算基底に対して並列に位相の回転操作を行うためです。量子暗号解読で知られるショアのアルゴリズムにおいて、素因数分解の鍵となる周期を特定するサブルーチンとして不可欠な役割を担っており、量子コンピュータの優位性を支える基礎技術となっています。
具体例・使われ方
代表的な利用例として、大きな整数の素因数分解を行うショアのアルゴリズムの中核があります。また、量子位相推定アルゴリズムにおいても、未知のユニタリ演算の固有値の位相を高精度に読み取るために量子フーリエ変換が活用されます。
似た用語との違い
古典的な離散フーリエ変換とは異なり、直接的に確率振幅の数値配列を画面に出力することはできません。量子フーリエ変換の結果はあくまで量子状態の位相として保持されるため、最終的には適切な測定を行って確率情報を引き出す必要があります。
注意点
量子フーリエ変換の計算結果は量子状態として得られますが、観測を行うと確率的に一つの状態に収束するため、望みの情報を得るには工夫が必要です。また、現在のNISQ（ノイズを含む中規模量子）デバイスでは、量子ゲートの精度限界やデコヒーレンスによるエラーの影響を受けやすく、大規模なQFTを正確に実行することは技術的な課題となっています。