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

92

｜

第

6

章

图 6-4：针对状态 B 再次应用翻转 – 镜像例程

在两次应用翻转

–

镜像例程后，找到标记值的概率从

47.3%

跃升到了

90.8%

！

6.2

　振幅放大迭代

翻转和镜像是强大的组合。翻转以寄存器的一个值为目标，将其相位与其他值的相位

区分开来。镜像将这个相位差转换为强度差。我们将这个组合操作称为

振幅放大迭代

（

amplitude amplification iteration

，简称

AA

迭代），对应的电路如图

6-5

所示。

图 6-5：一次 AA 迭代

你可能已经注意到了，振幅放大操作假定我们知道要放大哪个值，即翻转子例程会影响的

那个值。这看上去使振幅放大失去了意义——如果我们已经知道应该放大哪个值，那么何

必寻找它呢？以上示例只不过以简单的翻转子例程展示如何翻转

QPU

寄存器中给定值的

相位。在实际应用中，翻转子例程将被更复杂的子例程所代替，以针对具体的应用逻辑执

行一系列相位翻转操作。第

10

章将更详细地说明如何仅针对

QPU

寄存器的相位执行计

算。应用程序可以使用这种相位逻辑替代翻转子例程，在这种情况下，振幅放大就是非常

有用的工具。

关键是，尽管本章在介绍镜像子例程时也探讨了翻转子例程，但将更复杂的相位修改子例

程与镜像子例程组合起来，仍然能够将相位差转换为强度差。