Skip to main content
SpringerLink
Log in

Quantum Random Walks in One Dimension

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

This letter treats the quantum random walk on the line determined by a 2 × 2 unitary matrix U. A combinatorial expression for the mth moment of the quantum random walk is presented by using 4 matrices, P, Q, R and S given by U. The dependence of the mth moment on U and initial qubit state ϕ is clarified. A new type of limit theorems for the quantum walk is given. Furthermore necessary and sufficient conditions for symmetry of distribution for the quantum walk is presented. Our results show that the behavior of quantum random walk is striking different from that of the classical ramdom walk.

PACS: 03.67.Lx; 05.40.Fb; 02.50.Cw

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. D. Aharonov, A. Ambainis, J. Kempe, and U. V. Vazirani, in Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, 50 (2001).

  2. A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous, in Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, 37 (2001).

  3. E. Bach, S. Coppersmith, M. P. Goldschen, R. Joynt, and J. Watrous, http://arXiv.org/abs/quant-ph/0207008.

  4. A. M. Childs, E. Farhi, and S. Gutmann, Quantum Information Processing 1, 35 (2002).

    Google Scholar 

  5. W. Dür, R. Raussendorf, V. M. Kendon, and H.-J. Briegel, http://arXiv.org/abs/quant-ph/0207137.

  6. J. Kempe, http://arXiv.org/abs/quant-ph/0205083.

  7. N. Konno, http://arXiv.org/abs/quant-ph/0206103.

  8. N. Konno, T. Namiki, and T. Soshi, http://arXiv.org/abs/quant-ph/0205065.

  9. N. Konno, T. Namiki, T. Soshi, and A. Sudbury, J. Phys. A: Math. Gen. 36, 241 (2003).

    Google Scholar 

  10. T. D. Mackay, S. D. Bartlett, L. T. Stephanson, and B. C. Sanders, J. Phys. A: Math. Gen. 35, 2745 (2002).

    Google Scholar 

  11. C. Moore and A. Russell, http://arXiv.org/abs/quant-ph/0104137.

  12. B. C. Travaglione and G. J. Milburn, Phys. Rev. A. 65, 032310 (2002).

    Google Scholar 

  13. T. Yamasaki, H. Kobayashi, and H. Imai, http://arXiv.org/abs/quant-ph/0205045.

  14. D. Meyer, J. Stat. Phys. 85, 551 (1996).

    Google Scholar 

  15. R. K. Brylinsky and G. Chen, Quantum Information (Chapman & Hall/CRC, 2002).

  16. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000).

    Google Scholar 

  17. L.-C. Chen and M. E. H. Ismail, SIAM J. Math. Anal. 22, 1442 (1991).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Faculty of Engineering, Yokohama National University, 79-5 Tokiwadai, Hodogaya, Yokohama, 240-8501, Japan

    Norio Konno

Authors
  1. Norio Konno
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Norio Konno.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Konno, N. Quantum Random Walks in One Dimension. Quantum Information Processing 1, 345–354 (2002). https://doi.org/10.1023/A:1023413713008

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1023413713008

Search

Navigation