量子隨機漫步

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

參見

參照

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

延伸閱讀

外部連接