计算机科学

首页 > 计算机科学

量子随机游走

2018-08-28 09:59:02     所属分类:量子算法

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

目录

  • 1 参见
  • 2 参照
  • 3 延伸阅读
  • 4 外部连接

参见

  • 量子计算
  • 随机游走
  • 亚基尔·阿哈罗诺夫
  • 连续时间量子随机游走(Continuous-time quantum walk、连续时间量子随机行走)

参照

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

延伸阅读

  • Julia Kempe. Quantum random walks - an introductory overview. Contemporary Physics. 2003, 44 (4): 307–327. Bibcode:2003ConPh..44..307K. arXiv:quant-ph/0303081. doi:10.1080/00107151031000110776. 
  • Andris Ambainis. Quantum walks and their algorithmic applications. International Journal of Quantum Information. 2003, 1 (4): 507–518. arXiv:quant-ph/0403120. doi:10.1142/S0219749903000383. 
  • Miklos Santha. Quantum walk based search algorithms. Th Theory and Applications of Models of Computation (TAMC), Xian, April , LNCS 4978. 2008, 5 (8): 31–46. Bibcode:2008arXiv0808.0059S. arXiv:0808.0059. 
  • Salvador E. Venegas-Andraca. Quantum walks: a comprehensive review. Quantum Information Processing. 2012, 11 (5): 1015–1106. arXiv:1201.4780v2. doi:10.1007/s11128-012-0432-5. 
  • Salvador E. Venegas-Andraca. Quantum Walks for Computer Scientists. [16 October 2008]. 

外部连接

  • International Workshop on Mathematical and Physical Foundations of Discrete Time Quantum Walk
  • Quantum walk

相关推荐