Feynman 计算机上的 Grover 算法
量子物理
2007-05-23 v1
摘要
我们在 Feynman 量子计算机游标模型框架内给出 Grover 算法的实现。游标自由度充当量子时钟机制，并允许使用单一、与时间无关的哈密顿量来执行 Grover 算法。我们考察了实现此类哈密顿量时的局域性与资源使用问题。在熟知的 Heisenberg 自旋-自旋耦合语言中，该时钟机制表现为基本线性自旋链上的激发，伴有偶发的受控跳跃以允许在平面图上运动：在此意义上，我们的模型实现了利用连续时间随机游走为量子算法“定时”的思想。在此语境下，我们考察了输入/输出寄存器态与量子时钟态之间纠缠的若干后果。
引用
@article{arxiv.quant-ph/0610130,
title = {Grover's algorithm on a Feynman computer},
author = {Diego de Falco and Dario Tamascelli},
journal= {arXiv preprint arXiv:quant-ph/0610130},
year = {2007}
}