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

132

7

章 

QFT

：量子フーリエ変換

サンプルコード

https://oreilly-qc.github.io?p=7-3

で例7-3を実行してみましょう。

例7-3　

var num_qubits = 4;

qc.reset(num_qubits);

var signal = qint.new(num_qubits, 'signal');

var wave_period = 2; // A:1 B:2 C:4 D:8

// prepare the signal



signal.write(0);

signal.hadamard();

signal.phase(180, wave_period);

signal.QFT();

従来の

DFT

に慣れていれば、図 7-7 の結果でそれほど戸惑うことはないでしょう。

QFT

はまさに

QPU

レジスタの信号に対して

DFT

を適用するものなので、次節は、

DFT

について整理することにしま

しょう。

7.4

 

DFT

DFT

は、音楽の波形、画像のデジタル表現であるかにかかわらず、信号から取得された離散的なサ

ンプルに作用するものです。従来の信号は通常は実数値のリストから構成されていますが、

DFT

は複

素数からなる信号も扱うことができます。

QPU

レジスタの状態の完全な表現は、普通は複素数のリス

トによって記述されるので好都合です。

円表示を使用して、可能な限り複素数の数学を直感的に視覚化してきました。複素数を見る

たびに、常に大きさ（円の大きさに相当）と位相（円の回転） ...