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

128

｜

第

7

章

权重。比如，在第

2

个子例程中，

0x2

量子比特与

90

°相关联，而不是

45

°。最终结果是，

每个子例程将

n

/2

N

×

360

°的相位乘以

2

，然后作用于特定的量子比特，正如图

7-32

所示

的那样。

这样一来，就执行了

invQFT

所需的条件旋转，除了有一个问题：一切都颠倒了！子例程

1

将

0x8

量子比特旋转相位的

1

倍，而根据图

7-28

，应该旋转其值的

8

倍。这就是需要在

图

7-32

的最后进行交换的原因。

是不是很巧妙？

invQFT

电路执行我们期望的周期性变化输出所需的多个步骤，并且这些

步骤被浓缩为一个小型多用途运算集！

为了简化，我们将场景限制为

invQFT

接受整数输入，不过本章所用的

QPU

运算同样适用

于叠加态输入。

7.7

　小结

在本章中，你学习了一个非常强大的

QPU

原语——量子傅里叶变换（

QFT

）。

AA

原语能

够提取编码在寄存器相位中的离散值的信息，

QFT

原语则能提取编码在

QPU

寄存器中的

信息模式。我们将在第

12

章中看到，这个原语是在

QPU

上运行的一些强大算法的核心，

包括让许多人对量子计算产生兴趣的舒尔算法。