量子随机行走无需抛硬币
量子物理
2009-11-10 v2
摘要
经典随机算法使用抛硬币指令来探索问题的不同演化分支。另一方面，量子算法可仅凭态的叠加探索多个演化分支。文献中研究的离散量子随机行走 nonetheless 同时使用了叠加和量子抛硬币指令。这是不必要的，此处定义并分析了无量子抛硬币指令的离散量子随机行走。我们的构造从算法中消除了量子纠缠，且结果与使用量子抛硬币指令所得一致。
引用
@article{arxiv.quant-ph/0405128,
title = {Quantum Random Walks do not need a Coin Toss},
author = {Apoorva Patel and K. S. Raghunathan and Pranaw Rungta},
journal= {arXiv preprint arXiv:quant-ph/0405128},
year = {2009}
}
备注
6 pages, 4 figures, RevTeX (v2) Expanded to include relation to quantum walk with a coin. Connection with Dirac equation pointed out. Version to be published in Phys. Rev. A