无需抛硬币的量子随机行走
量子物理
2007-05-23 v1
摘要
我们基于 Dirac 算子而非 Laplacian 构造了一种量子随机行走算法。该算法通过状态叠加探索多个演化分支，且不需要经典随机化算法的抛硬币指令。我们利用该算法在任意维度的超立方格点上搜索标记顶点。我们的数值与解析结果与此前使用抛硬币指令的算法的标度行为相符。
引用
@article{arxiv.quant-ph/0506221,
title = {Quantum Random Walks without a Coin Toss},
author = {Apoorva Patel and K. S. Raghunathan and Pranaw Rungta},
journal= {arXiv preprint arXiv:quant-ph/0506221},
year = {2007}
}
备注
8 pages, RevTeX4, 5 figures. Invited lecture at the Workshop on Quantum Information, Computation and Communication (QICC-2005), IIT Kharagpur, India, February 2005