量子随机游走

量子随机漫步(英语:Quantum Random Walk,缩写为 QRW、量子随机行走)是量子算法中的重要核心,为量子资讯科学的分支,是一种利用量子力学性质产生随机过程的数学统计模型,分为离散量子随机游走和连续量子随机漫步,前者使用一枚量子铜板与漫步者共同演化,后者无需使用铜板而是透过马尔可夫链分析。和古典的随机游走相比,由于量子纠缠的非局域性和量子叠加态的相位干涉,能够以更高的速度探索目标空间.1993年由亚基尔·阿哈罗诺夫首先提出.[1]

参见

参照

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

延伸阅读

外部连接