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

114

6

章 振幅増幅

6.4

 複数成分が反転された場合

例6-1の回路に少し変更を加えると、位相反転が生じた任意の数の値を持つレジスタで複数の振幅

増幅の反復を実行することができます。例6-3では、変数

n2f

を使って、それぞれの振幅増幅の演算

の中にある

flip

サブルーチンでレジスタ内のどの値を反転するかを設定できます。例 6-2と同様に、

変数

number_of_iterations

を使い、実行する振幅増幅の数を調整することも可能です。

サンプルコード

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

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

例6-3　

var n2f = [0,1,2]; // Which values to flip



var number_of_iterations = 50; // The number of Grover iterations



var num_qubits = 4;

qc.reset(num_qubits);

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

reg.write(0);

reg.hadamard();

for (var i = 0; i < number_of_iterations; ++i);

{

// Flip the marked value



for (var j = 0; j < n2f.length; ++j) ...