量子计算机编程：从入门到实践

振幅放大

｜

93

6.3

　更多迭代

？

图

6-4

展示了对状态

B

应用两次

AA

迭代后的效果，成功找到标记值的概率是

90.8%

。能

否继续应用

AA

迭代，使概率更接近

100%

呢？这很容易尝试。示例

6-2

中的代码以指定

的次数重复应用

AA

迭代。通过修改示例代码中的变量

number_of_iterations

，可以任意

指定应用

AA

迭代的次数。

示例代码

请在

http://oreilly-qc.github.io?p=6-2

上运行本示例。

示例

6-2

　

重复应用

AA

迭代

var

number_to_flip = 3;

var

number_of_iterations = 4;

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)

{

// 翻转标记值

reg.not(~number_to_flip);

reg.cphase(180);

reg.not(~number_to_flip);

reg.Grover();

// 查看概率

var

prob = reg.peekProbability(number_to_flip);

}

图

6-6

展示了在

number_of_iterations = 4

时运行这段代码的结果，也就是说，我们连续 ...