Abstract
Weak cross-Kerr media provides additional degrees of freedom of qubits in quantum information processing. In this paper, by exploiting weak cross-Kerr nonlinearity, we propose an optical implementation scheme of one-dimensional quantum random walks. The random walks are described by the interaction of single photons with cross-Kerr media. The proposed scheme can also be used to implement one-dimensional quantum random walks on an infinite line.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Shor P. Algorithms for quantum computation: Discrete logarithms and factoring. In: Proceedings of 35th Annual Symposium on Foundations of Computer Science, 1994, IEEE Press, Los Alamitos, CA
Grover L. Quantum mechanics helps in searching for a needle in a haystack. Phys Rev Lett, 1997, 79: 325–328
Long G L, Li Y S, Zhang W L, et al. Phase matching in quantum searching. Phys Lett A, 1999, 262: 27–34
Long G L, Xiao L, Sun Y. Phase matching condition for quantum search with a generalized initial state. Phys Lett A, 2002, 294: 143–152
Bhattacharya N, van Linden H B, van den H, et al. Implementation of quantum search algorithm using classical fourier optics. Phys Rev Lett, 2002, 88: 137901
Long G L. Grover algorithm with zero theoretical failure rate. Phys Rev A, 2001, 64: 022307
Wang A M. Quantum central processing unit and quantum algorithm. Chin Phys Lett, 2002, 19: 620–622
Ding S C, Jin Z. Review on the study of entanglement in quantum computation speedup. Chinese Sci Bull, 2007, 52: 2161–2166
Yang X D, Wei D X, Luo J, et al. Preparation of pseudopure state in nuclear spin ensemble using CNOT gates combination. Chinese Sci Bull, 2002, 47: 1856–1860
Hao L, Liu D, Long G L. An N/4 fixed-point duality quantum search algorithm. Sci China Ser G-Phys Mech Astron, 2010, 53: 1765–1768
Zhang J F, Xie J Y, Deng Z W, et al. Dense coding scheme using superpositions of Bell-states and its NMR implementation. Sci China Ser G-Phys Mech Astron, 2005, 48: 57–67
Liu W Z, Zhang J F, Deng Z W, et al. Simulation of general three-body interactions in a nuclear magnetic resonance ensemble quantum computer. Sci China Ser G-Phys Mech Astron, 2008, 51: 1089–1096
Long G L. General quantum interference principle and duality computer. Commun Theor Phys, 2006, 45: 825–844
Long G L, Liu Y. Duality computing in quantum computers. Commun Theor Phys, 2008, 50: 1303–1306
Aharonov Y, Davidovich L, Zagury N. Quantum random walks. Phys Rev A, 1993, 48: 1687–1690
Farhi E, Gutmann S. Quantum computation and decision trees. Phys Rev A, 1998, 58: 915–928
Shenvi N, Kempe J, Whaley K B. Quantum random-walk search algorithm. Phys Rev A, 2003, 67: 052307
Travaglione B C, Milburn G J. Implementing the quantum random walk. Phys Rev A, 2002, 65: 032310
Zähringer F, Kirchmair G, Gerritsma R, et al. Realization of a quantum walk with one and two trapped ions. Phys Rev Lett, 2010, 104: 100503
Dur W, Rausendorf R, Kendon V M, et al. Quantum walks in optical lattices. Phys Rev A, 2002, 66: 052319
Zou X B, Dong Y L, Guo G C. Optical implementation of one-dimensional quantum random walks using orbital angular momentum of a single photon. New J Phys, 2006, 8: 81
Schreiber A, Cassemiro K N, Potocek V, et al. Photons walking the line: a quantum walk with adjustable coin operations. Phys Rev Lett, 2010, 104: 050502
Knight P L, Roldan E, Sipe J E. Quantum walk on the line as an interference phenomenon. Phys Rev A, 2003, 68: 020301
Jeong H, Paternostro M, Kim M S. Simulation of quantum random walks using the interference of a classical field. Phys Rev A, 2004, 69: 012310
Ma L, Du J F, Li Y, et al. White noise in quantum random walk search algorithm. Chin Phys Lett, 2006, 23: 779–782
Nemoto K, Munro W J. Nearly deterministic linear optical controlled-NOT gate. Phys Rev Lett, 2004, 93: 250502
Lin Q, He B. Single-photon logic gates using minimal resources. Phys Rev A, 2009, 80: 042310
He B, Ren Y, Bergou J A. Creation of high-quality long-distance entanglement with flexible resources. Phys Rev A, 2009, 79: 052323
Jin G S, Lin Y, Wu B. Generating multiphoton Greenberger-Horne-Zeilinger states with weak cross-Kerr nonlinearity. Phys Rev A, 2007, 75: 054302
Sheng Y B, Deng F G, Zhou H Y. Efficient polarization-entanglement purification based on parametric down-conversion sources with cross-Kerr nonlinearity. Phys Rev A, 2008, 77: 042308
Sheng Y B, Deng F G, Zhou H Y. Nonlocal entanglement concentration scheme for partially entangled multipartite systems with nonlinear optics. Phys Rev A, 2008, 77: 062325
Barrett S D, Kok P, Nemoto K, et al. Symmetry analyzer for nondestructive Bell-state detection using weak nonlinearities. Phys Rev A, 2005, 71: 060302 (R)
Shapiro J H. Single-photon Kerr nonlinearities do not help quantum computation. Phys Rev A, 2006, 73: 062305
Gea-Banacloche J. Impossibility of large phase shifts via the giant Kerr effect with single-photon wave packets. Phys Rev A, 2010, 81: 043823
Pryde G J, O’Brien J L, White A G, et al. Measuring a photonic qubit without destroying it. Phys Rev Lett, 2004, 92: 190402
Munro W J, Nemoto K, Beausoleil R G, et al. High-efficiency quantum-nondemolition single-photon-number-resolving detector. Phys Rev A, 2005, 71: 033819
Author information
Authors and Affiliations
Corresponding author
Additional information
This article is published with open access at Springerlink.com
Rights and permissions
This article is published under an open access license. Please check the 'Copyright Information' section either on this page or in the PDF for details of this license and what re-use is permitted. If your intended use exceeds what is permitted by the license or if you are unable to locate the licence and re-use information, please contact the Rights and Permissions team.
About this article
Cite this article
Wang, C., Li, Y. & Hao, L. Optical implementation of quantum random walks using weak cross-Kerr media. Chin. Sci. Bull. 56, 2088–2091 (2011). https://doi.org/10.1007/s11434-011-4545-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11434-011-4545-5