arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/0405128quant-ph
收藏

量子随机游走不需要掷硬币

Quantum Random Walks do not need a Coin Toss

Apoorva Patel, K. S. Raghunathan, Pranaw Rungta

摘要:

经典的随机算法使用掷硬币指令来探索问题的不同进化分支。另一方面,量子算法可以通过仅仅叠加状态来探索多个进化分支。在文献中研究的离散量子随机行走,仍然使用叠加和量子掷硬币指令。这是不必要的,和一个离散的量子随机行走没有量子硬币投掷指令的定义和分析。我们的构造消除了算法中的量子纠缠,并且结果与量子掷硬币指令所获得的结果相匹配。

英文摘要:

Classical randomized algorithms use a coin toss instruction to explore different evolutionary branches of a problem. Quantum algorithms, on the other hand, can explore multiple evolutionary branches by mere superposition of states. Discrete quantum random walks, studied in the literature, have nonetheless used both superposition and a quantum coin toss instruction. This is not necessary, and a discrete quantum random walk without a quantum coin toss instruction is defined and analyzed here. Our construction eliminates quantum entanglement from the algorithm, and the results match those obtained with a quantum coin toss instruction.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑