動かして学ぶ量子コンピュータプログラミング ―シミュレータとサンプルコードで理解する基本アルゴリズム

7.2

 

QFT

、

DFT

、

FFT

127

} else if (which_signal == 'B') {

signal.phase(90, 1);

signal.phase(180, 2);

} else if (which_signal == 'C') {

signal.phase(45, 1);

signal.phase(90, 2);

signal.phase(180, 4);

}

signal.QFT();

例

7-1

によって生成された状態に

QFT

プリミティブを適用したい場合には、

QCEngine

の

組み込み関数

QFT()

を使います。実際には、

QFT()

は、グローバルメソッド

qc.QFT()

（引

数として

1

組のキュビットをとる）や

qint

オブジェクトのメソッド

qint.QFT()

（

qint

のす

べてのキュビットに対して

QFT

を実行する）として実装されます。

7.2

 

QFT

、

DFT

、

FFT

QFT

を使って信号周波数を調べるプロセスを理解するには、離散フーリエ変換（

DFT

）と 呼 ば れ る 古

典的な信号処理手法との非常に高い類似性について調べてみると一番よいでしょう。音響システムで

グラフィックイコライザーを触ったことがあるのなら、

QFT

に類似した

DFT

の概念にはなじみがある

ことでしょう。

DFT

では、グラフィックイコライザーのように、信号の中に含まれる異なる周波数を調

べることができます。

DFT

は従来型の信号の検査に用いられますが、そのプロセスにおける変換過程

は

QFT

の数学的操作と本質的に同じです ...