量子隨機漫步
 | 此條目需要擴充。 (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）.
