量子光学学报, 2011, 17 (3): 198, 网络出版: 2011-07-25  

二维量子随机行走及其物理实现

Two-dimensional Quantum Random Walk and its Physical Realization
作者单位
东南大学 物理系, 江苏 南京 211189
摘要
近年来量子随机行走相关课题因其非经典的特性,已经成为越来越多科研人员的研究热点。这篇文章中我们回顾了一维经典随机行走和一维量子随机行走模型,并且在分析两种二维经典随机行走模型的基础上,我们构建二维量子随机行走模型。通过对随机行走者的位置分布标准差的计算,我们可以证明基于这种二维量子随机行走模型的算法优于其他上述随机行走。除此之外,我们提出一个利用线性光学方法的实验方案,实现这种二维量子随机行走模型。
Abstract
Quantum random walks have been much studied recently, largely due to their highly non-classical behaviors. In this paper, we review the classical and quantum random walks of one-dimensional, and analyze two classical two-dimensional models and compare them. Furthermore we propose a two-dimensional quantum random walk algorithm. We compute the standard deviation, thereby proving our two-dimensional algorithm is superior to that of one-dimension. We propose a scheme, which is based on single photon with pairs of qubits, to implement it.
参考文献

[1] SHOR P. In Proceedings of the 35th Annual Symposium on the Foundations of Computer Science [J]. IEEEComputer Society Press New York, 1994, 124.

[2] GROVER L K. Quantum Mechanics Helps in Searching for a Needle in a Haystack [J]. Phys Rev Lett, 1997, 79(2): 325-328.

[3] AHARONOV D, AMBAINIS A, KEMPE J, et al. In Proceedings of the 33rd ACM Symposium on the Theory of Computation [M]. New York: ACM Press, 2001, 50-59.

[4] KEMPE J. Quantum Random Walks: An Introductory Overview [J]. Contemporary Physics, 2003, 44(4): 307-327.

[5] CHILDS A M, et al. In Processings of the 35th ACM Symposium on the Theory of Computation [M]. New York: ACM Press, 2003, 59-68.

[6] EINSTEIN A. On the Movement of Small Particles Suspended in a Stationary Liquid Demanded by the Molecular Kinetic Theory of Heart [J]. Phys, 1905, 17: 549-560.

[7] TRAVAGLIONE B C, MILBURN G J. Implementing the Quantum Random Walk [J]. Phys Rev A, 2002, 65(3): 032310.

[8] ROLDAN E, SORIANO J C. Optical Implementability of the Two-dimensional Quantum Walk [J]. Journal of Modern Optics, 2005, 52(18): 2649-2657.

[9] KNIGHT P L, ROLDAN E, SIPE J E. Optical Cavity Implementations of the Quantum Walk [J]. Optics Communications, 2003, 227: 147-157.

[10] XUE P, SANDERS B C. Quantum Quincunx for Walk on Circles in Phase Space with Indirect Coin Flip [J]. New Journal of Physics, 2008, 10: 053025.

[11] XUE P, SANDERS B C, BLAIS A, et al. Quantum Walks on Circles in Phase Space via Superconducting Circuit Quantum Electrodynamics [J]. Phys Rev A, 2008, 78(4): 042334.

[12] XUE P, SANDERS B C, LEIBFRIED D. Quantum Walk on a Line for a Trapped Ion [J]. Phys Rev Lett, 2009, 103(18): 183602-183605.

[13] ZAHRINGER F, et al. Realization of a Quantum Walk with One and Two Trapped Ions [J]. Phys Rev Lett, 2010, 104(10): 100503-100506.

[14] DR W, RAUSSENDORF R, KENDON V M, et al. Quantum Walks in Optical Lattices [J]. Phys Rev A, 2002, 66(5): 052319.

[15] RYAN C A, LAFOREST M, BOILEAU J C, et al. Experimental Implementation of a Discrete-time Quantum Random Walk on an NMR Quantum-information Processor [J]. Phys Rev A, 2005, 72(6): 062317.

[16] KARSKI M, et al. Quantum Walk in Position Space with Single Optically Trapped Atoms [J]. Science, 2009, 325(10): 174-177.

[17] DU J F, et al. Experimental Implementation of the Quantum Random-walk Algorithm [J]. Phys Rev A, 2003, 67(3): 042316.

[18] ZHAO Z, et al. mplement Quantum Random Walks with Linear Optics Elements [Z/OL]. quant-ph/0212149.

[19] ZHANG P, et al. Demonstration of One-dimensional Quantum Random Walks Using Orbital Angular Momentum of Photons [J]. Phys Rev A, 2007, 75(5): 052310.

[20] DO B, STOHLER M L, BALASUBRAMANIAN S, et al. Experimental Realization of a Quantum Quincunx by use of Linear Optical Elements [J]. J Opt Soc Am B, 2005, 22(2): 499-504.

骆浩, 胡小龙, 薛鹏. 二维量子随机行走及其物理实现[J]. 量子光学学报, 2011, 17(3): 198. LUO Hao, HU Xiao-long, XUE Peng. Two-dimensional Quantum Random Walk and its Physical Realization[J]. Acta Sinica Quantum Optica, 2011, 17(3): 198.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!