量子隨機漫步

量子随机漫步（，縮寫為 QRW、量子随机行走）是量子演算法中的重要核心，為量子資訊科學的分支，是一种利用量子力學性質產生随机過程的數學統計模型，分為离散量子隨機漫步和連續量子随机漫步，前者使用一枚量子銅板與漫步者共同演化，後者無需使用銅板而是透過马尔可夫链分析。和古典的隨機漫步相比，由於量子糾纏的非局域性和量子疊加態的相位干涉，能夠以更高的速度探索目標空間．1993年由亞基爾·阿哈羅諾夫首先提出．

參見

• 量子计算
• 隨機漫步
• 亞基爾·阿哈羅諾夫

*

參照
延伸閱讀
*
*
*
*
*

外部連接
*[http://www.th.phys.titech.ac.jp/~shikano/dtqw/ International Workshop on Mathematical and Physical Foundations of Discrete Time Quantum Walk]
*[http://www002.upp.so-net.ne.jp/bunchin/quantumwalk/english/ Quantum walk]