量子随机游走
 | 此条目需要扩充。 (2017年3月16日) |
量子随机漫步（英语：Quantum Random Walk，缩写为 QRW、量子随机行走）是量子算法中的重要核心，为量子资讯科学的分支，是一种利用量子力学性质产生随机过程的数学统计模型，分为离散量子随机游走和连续量子随机漫步，前者使用一枚量子铜板与漫步者共同演化，后者无需使用铜板而是透过马尔可夫链分析。和古典的随机游走相比，由于量子纠缠的非局域性和量子叠加态的相位干涉，能够以更高的速度探索目标空间．1993年由亚基尔·阿哈罗诺夫首先提出．[1]
参见
[编辑]参照
[编辑]- ^ Quantum random walks. Y. Aharonov, L. Davidovich, and N. Zagury. 1993-04-01.[永久失效链接]
延伸阅读
[编辑]- Julia Kempe. Quantum random walks - an introductory overview. Contemporary Physics. 2003, 44 (4): 307–327. Bibcode:2003ConPh..44..307K. arXiv:quant-ph/0303081
. doi:10.1080/00107151031000110776. - Andris Ambainis. Quantum walks and their algorithmic applications. International Journal of Quantum Information. 2003, 1 (4): 507–518. arXiv:quant-ph/0403120 . doi:10.1142/S0219749903000383.
- Miklos Santha. Quantum walk based search algorithms. Th Theory and Applications of Models of Computation (TAMC), Xian, April , LNCS 4978. 2008, 5 (8): 31–46. Bibcode:2008arXiv0808.0059S. arXiv:0808.0059 .
- Salvador E. Venegas-Andraca. Quantum walks: a comprehensive review. Quantum Information Processing. 2012, 11 (5): 1015–1106. arXiv:1201.4780v2 . doi:10.1007/s11128-012-0432-5.
- Salvador E. Venegas-Andraca. Quantum Walks for Computer Scientists. [16 October 2008]. （原始内容存档于2019-07-01）.
