量子隨機漫步
外观
此條目需要擴充。 (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).
外部連接
[编辑]- International Workshop on Mathematical and Physical Foundations of Discrete Time Quantum Walk (页面存档备份,存于互联网档案馆)
- Quantum walk (页面存档备份,存于互联网档案馆)
|