量子隨機漫步

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