Skip to main content
SpringerLink
Log in

One-dimensional discrete-time quantum walks on random environments

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

We consider discrete-time nearest-neighbor quantum walks on random environments in one dimension. Using the method based on a path counting, we present both quenched and annealed weak limit theorems for the quantum walk.

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. Kempe J.: Quantum random walks—an introductory overview. Contemp. Phys. 44, 307–327 (2003)

    Article  ADS  Google Scholar 

  2. Kendon V.: Decoherence in quantum walks—a review. Math. Struct. Comp. Sci. 17, 1169–1220 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  3. Venegas-Andraca, S.E.: Quantum Walks for Computer Scientists. Morgan and Claypool (2008)

  4. Konno, N. Quantum Walks. Sangyo Tosho, Tokyo (2008) (in Japanese)

  5. Konno N.: Quantum walks. In: Franz, U., Schürmann, M. (eds) Quantum Potential Theory, Lecture Notes in Mathematics, vol. 1954, pp. 309–452. Springer-Verlag, Heidelberg (2008)

    Google Scholar 

  6. Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., Watrous, J.: One-dimensional quantum walks. In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pp. 37–49 (2001)

  7. Yin Y., Katsanos D.E., Evangelou S.N.: Quantum walks on a random environment. Phys. Rev. A 77, 022302 (2008)

    Article  ADS  MathSciNet  Google Scholar 

  8. Sinai Ya.G.: The limiting behaviour of a one-dimensional random walk in a random medium. Theory Probab. Appl. 27, 256–268 (1982)

    Article  MathSciNet  Google Scholar 

  9. Zeitouni, O.: Random walks in random environment. In: XXXI Summer School in Probability, St. Flour, 2001, Lecture Notes in Mathematics, vol. 1873, pp. 193–312. Springer-Verlag, Heidelberg (2004)

  10. Konno N.: Limit theorems and absorption problems for correlated random walks in one dimension. Stoch. Models 25, 28–49 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  11. Konno N.: Quantum random walks in one dimension. Quantum Inf. Process. 1, 345–354 (2002)

    Article  MathSciNet  Google Scholar 

  12. Konno N.: A new type of limit theorems for the one-dimensional quantum random walk. J. Math. Soc. Jpn. 57, 1179–1195 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  13. Mackay T.D., Bartlett D.S, Stephanson T.L., Sanders B.C.: Quantum walks in higher dimensions. J. Phys. A: Math. Gen. 35, 2745–2753 (2002)

    Article  ADS  MATH  Google Scholar 

  14. Ribeiro P., Milman P., Mosseri R.: Aperiodic quantum random walks. Phys. Rev. Lett. 93, 190503 (2004)

    Article  PubMed  ADS  CAS  MathSciNet  Google Scholar 

  15. Konno N.: A path integral approach for disordered quantum walks in one dimension. Fluctuation Noise Lett. 5, L529–L537 (2005)

    Article  ADS  MathSciNet  Google Scholar 

  16. Brun T.A., Carteret H.A., Ambainis A.: Quantum to classical transition for random walks. Phys. Rev. Lett. 91, 130602 (2003)

    Article  PubMed  ADS  Google Scholar 

  17. Brun T.A., Carteret H.A., Ambainis A.: Quantum walks driven by many coins. Phys. Rev. A 67, 052317 (2003)

    Article  ADS  MathSciNet  Google Scholar 

  18. Segawa E., Konno N.: Limit theorems for quantum walks driven by many coins. Int. J. Quantum Inf. 6, 1231–1243 (2008)

    Article  MATH  Google Scholar 

  19. Richter P.C.: Almost uniform sampling via quantum walks. New J. Phys. 9, 72 (2007)

    Article  ADS  Google Scholar 

  20. Richter P.C.: Quantum speedup of classical mixing processes. Phys. Rev. A 76, 042306 (2007)

    Article  ADS  Google Scholar 

  21. Ermann L., Paz J.P., Saraceno M.: Decoherence induced by a chaotic environment: a quantum walker with a complex coin. Phys. Rev. A 73, 012302 (2006)

    Article  ADS  Google Scholar 

  22. Andrews G.E., Askey R., Roy R.: Special Functions. Cambridge University Press, Cambridge (1999)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Faculty of Engineering, Yokohama National University, 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. One-dimensional discrete-time quantum walks on random environments. Quantum Inf Process 8, 387–399 (2009). https://doi.org/10.1007/s11128-009-0116-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11128-009-0116-y

Keywords

PACS

AMS Subject Classifications (2000)

Search

Navigation