量子隨機漫步

量子隨機漫步(英語:Quantum Random Walk,縮寫為 QRW、量子隨機行走)是量子演算法中的重要核心,為量子資訊科學的分支,是一種利用量子力學性質產生隨機過程的數學統計模型,分為離散量子隨機漫步和連續量子隨機漫步,前者使用一枚量子銅板與漫步者共同演化,後者無需使用銅板而是透過馬爾可夫鏈分析。和古典的隨機漫步相比,由於量子糾纏的非局域性和量子疊加態的相位干涉,能夠以更高的速度探索目標空間.1993年由亞基爾·阿哈羅諾夫首先提出.[1]

參見

參照

  1. ^ Quantum random walks. Y. Aharonov, L. Davidovich, and N. Zagury. 1993-04-01. [永久失效連結]

延伸閱讀

外部連接