量子隨機漫步

维基百科,自由的百科全书
跳转至: 导航搜索

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

參見[编辑]

參照[编辑]

  1. ^ Quantum random walks. Y. Aharonov, L. Davidovich, and N. Zagury. 1993-04-01. 

延伸閱讀[编辑]

外部連接[编辑]