Skip to main content
SpringerLink
Log in

Limit measures of inhomogeneous discrete-time quantum walks in one dimension

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

We treat three types of measures of the quantum walk (QW) with the spatial perturbation at the origin, which was introduced by Konno (Quantum Inf Proc 9:405, 2010): time averaged limit measure, weak limit measure, and stationary measure. From the first two measures, we see a coexistence of the ballistic and localized behaviors in the walk as a sequential result following (Konno in Quantum Inf Proc 9:405, 2010; Quantum Inf Proc 8:387–399, 2009). We propose a universality class of QWs with respect to weak limit measure. It is shown that typical spatial homogeneous QWs with ballistic spreading belong to the universality class. We find that the walk treated here with one defect also belongs to the class. We mainly consider the walk starting from the origin. However when we remove this restriction, we obtain a stationary measure of the walk. As a consequence, by choosing parameters in the stationary measure, we get the uniform measure as a stationary measure of the Hadamard walk and a time averaged limit measure of the walk with one defect respectively.

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. Konno N.: Localization of an inhomogeneous discrete-time quantum walk on the line. Quantum Inf. Proc. 9, 405 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  2. Konno N.: One-dimensional discrete-time quantum walks on random environments. Quantum Inf. Proc. 8, 387–399 (2009)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  3. Tregenna B., Flanagan W., Maile R., Kendon V.: Controlling discrete quantum walks: coins and initial states. New J. Phys. 5, 83 (2003)

    Article  ADS  Google Scholar 

  4. Inui N., Konishi Y., Konno N.: Localization of two-dimensional quantum walks. Phys. Rev. A 69, 052323 (2004)

    Article  ADS  Google Scholar 

  5. Shikano Y., Katsura H.: Localization and fractality in inhomogeneous quantum walks with self-duality. Phys. Rev. E 82, 031122 (2010)

    Article  MathSciNet  ADS  Google Scholar 

  6. Joye A., Merkli M.: Dynamical localization of quantum walks in random environments. J. Stat. Phys. 140, 1023–1053 (2010)

    Article  MathSciNet  Google Scholar 

  7. Ahlbrecht A., Scholz V.B., Werner A.H.: Disordered quantum walks in one lattice dimension. J. Math. Phys. 52, 102201 (2011)

    Article  MathSciNet  ADS  Google Scholar 

  8. Wojcik A., Łuczak T., Kurzynski P., Grudka A., Bednarska M.: Quasiperiodic dynamics of a quantum walk on the line. Phys. Rev. Lett. 93, 180601 (2004)

    Article  ADS  Google Scholar 

  9. Cantero, M.J., Grünbaum, F.A., Moral, L., Veláazquez, L.: One-dimensional quantum walks with one defect. arXiv:1010.5762 (2010)

  10. Simon, B.: Orthogonal Polynomials on the Unit Circle Parts 1 and 2, American Mathematical Society Colloquim Publications, vol. 54 (2005)

  11. Cantero M.J., Grünbaum F.A., Moral L., Velázquez L.: Matrix-valued Szegő polynomials and quantum random walks. Comm. Pure Appl. Math. 63, 464–507 (2010)

    MathSciNet  MATH  Google Scholar 

  12. Konno N., Segawa E.: Localization of discrete-time quantum walks on a half line via the CGMV method. Quant. Inf. Comput. 11, 0485 (2011)

    MathSciNet  Google Scholar 

  13. Linden N., Sharam J.: Inhomogeneous quantum walks. Phys. Rev. A 80, 052327 (2009)

    Article  ADS  Google Scholar 

  14. Konno N.: Quantum random walks in one dimension. Quantum Inf. Proc. 1, 345 (2002)

    Article  MathSciNet  Google Scholar 

  15. 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 

  16. Konno N.: A path integral approach for disordered quantum walks in one dimension. Fluctuation Noise Lett. 5(4), 529–537 (2005)

    Article  MathSciNet  ADS  Google Scholar 

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

    Article  MathSciNet  ADS  Google Scholar 

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

    Article  ADS  MATH  Google Scholar 

  19. Joye, A.: Random time-dependent quantum walks. arXiv:1010.4006 (2010)

  20. Ahlbrecht, A., Vogts, H., Werner, A.H., Werner, R.F.: Disordered quantum walks in one lattice dimension. arXiv:1009.2019 (2010)

  21. Chandrashekar C.M.: Disordered quantum walk-induced localization of a Bose-Einstein condensate. Phys. Rev. A 83, 022320 (2010)

    Article  MathSciNet  ADS  Google Scholar 

  22. Machida T.: Limit theorems for a localization model of 2-state quantum walks. Int. J. Quantum Inf. 9, 863 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  23. Inui N., Konno N.: Localization of multi-state quantum walk in one dimension. Physica A 353, 133 (2005)

    Article  ADS  Google Scholar 

  24. Inui N., Konno N., Segawa E.: One-dimensional three-state quantum walk. Phys. Rev. E 72, 056112 (2005)

    Article  ADS  Google Scholar 

  25. Katori M., Fujino S., Konno N.: Quantum walks and orbital states of a Weyl particle. Phys. Rev. A 72, 012316 (2005)

    Article  ADS  Google Scholar 

  26. Miyazaki T., Katori M., Konno N.: Wigner formula of rotation matrices and quantum walks. Phys. Rev. A 76, 012332 (2007)

    Article  MathSciNet  ADS  Google Scholar 

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

    Article  MATH  Google Scholar 

  28. Konno N., Machida T.: Limit theorems for quantum walks with memory. Quant. Inf. Comput. 10, 1004 (2010)

    MathSciNet  MATH  Google Scholar 

  29. Liu C., Petulante N.: One-dimensional quantum random walk with two entangled coins. Phy. Rev. A 79, 032312 (2009)

    Article  ADS  Google Scholar 

  30. Liu, C., Petulante, N.: On limiting distributions of quantum Markov chains. arXiv:1010.0741 (2010)

  31. Karlin S., McGregor J.: Random walks. Ill. J. Math. 3, 66–81 (1959)

    MathSciNet  MATH  Google Scholar 

  32. Chisaki K., Hamada M., Konno N., Segawa E.: Limit theorems for discrete-time quantum walks on trees. Interdiscip. Inform. Sci. 15, 423–429 (2009)

    MathSciNet  MATH  Google Scholar 

  33. Chisaki, K., Konno, N., Segawa, E.: Limit theorems for the discrete-time quantum walk on a graph with joined half lines. arXiv:1009.1306 (2010)

  34. Flajolet P., Sedgewick R.: Analytic Combinatorics. Cambridge University Press, Cambridge (2009)

    Book  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

  2. Department of Discrete Mathematics, Faculty of Mathematics and Computer Science, Adam Mickiewicz University, Umultowska 87, 61-614, Poznań, Poland

    Tomasz Łuczak

  3. Department of Mathematical Informatics, University of Tokyo, Tokyo, 113-8656, Japan

    Etsuo Segawa

Authors
  1. Norio Konno
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tomasz Łuczak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Etsuo Segawa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Etsuo Segawa.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Konno, N., Łuczak, T. & Segawa, E. Limit measures of inhomogeneous discrete-time quantum walks in one dimension. Quantum Inf Process 12, 33–53 (2013). https://doi.org/10.1007/s11128-011-0353-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11128-011-0353-8

Keywords

Search

Navigation