10、量子算法：从干涉仪到计算的新视野

量子算法：从干涉仪到计算的新视野

1. 从干涉仪到计算机

理查德·费曼在1981年麻省理工学院举行的第一届计算物理会议上指出，用经典概率计算机高效模拟一般量子演化似乎是不可能的。经典模拟量子演化往往会导致时间上的指数级放缓，因为用经典术语描述演化中的量子态所需的信息量通常会随时间呈指数增长。然而，费曼将此视为机遇，他认为进行复杂多粒子干涉实验并测量结果等同于进行复杂计算。实际上，所有量子多粒子干涉仪都可看作量子计算机，一些有趣的计算问题可基于估计这些干涉仪的内部相移。

以双缝实验为例，其现代版本可用马赫 - 曾德尔干涉仪表示。一个粒子（如光子）撞击第一个分束器（BS1），以一定概率振幅通过两条不同路径到达第二个分束器（BS2），最终到达两个探测器之一。两条路径上各有一个相移器（PS）。若将下路径标记为状态| 0)，上路径标记为状态| 1)，初始处于路径| 0)的粒子会经历以下变换：
[
|0\rangle \xrightarrow{BS1} \frac{1}{\sqrt{2}}(|0\rangle + |1\rangle) \xrightarrow{PS} \frac{1}{\sqrt{2}}(e^{i\phi_0}|0\rangle + e^{i\phi_1}|1\rangle) \xrightarrow{BS2} e^{i\frac{\phi_0 + \phi_1}{2}}(\cos\frac{(\phi_0 - \phi_1)}{2}|0\rangle + i\sin\frac{(\phi_0 - \phi_1)}{2}|1\rangle)
]

干涉图案取决于干涉仪不同臂中相移的差异。第一个分束器制备可能路径的叠加态，相移器修改不同路径的量子相