量子计时与同步问题

费曼的量子计算机模型提供了连续时间量子行走的一个例子。其时钟机制是一条基本线性的自旋链上的激发，带有偶发的受控跳跃，从而允许在平面图上运动。波包的扩散对完成计算的 $s$ 个基本步骤的概率施加了限制：为了达到指定的完成概率，需要额外数量的存储空间 $\delta$。在本注记中，我们研究 END 指令，将其视为对时钟激发位置的测量：一个 $\pi$ 脉冲以仅依赖于比值 $\delta/s$ 的概率无限期地冻结输入/输出寄存器的内容。