空间搜索与狄拉克方程
量子物理
2007-05-23 v1
摘要
我们考虑在含N个格点的d维格点中搜索单个标记位置的问题。我们给出一个哈密顿量，在d>2时以sqrt(N)量级时间、在临界维数d=2时以sqrt(N) log(N)量级时间解决该问题。这优于我们之前的量子行走搜索算法（其临界维数为d=4），并匹配相应的离散时间量子行走算法的性能。该改进使用了狄拉克哈密顿量的格点版本，因此需要引入自旋（或硬币）自由度。
引用
@article{arxiv.quant-ph/0405120,
title = {Spatial search and the Dirac equation},
author = {Andrew M. Childs and Jeffrey Goldstone},
journal= {arXiv preprint arXiv:quant-ph/0405120},
year = {2007}
}
备注
5 pages, 1 figure