Localization of discrete-time quantum walks on a half line via the CGMV method

Quantum Information and Computation

Volumn 11, Issue 5-6, 2011, Pages 0485-0495

  Konno, Norio ^a   Segawa, Etsuo ^b  

^a YOKOHAMA NATIONAL UNIVERSITY   (Japan)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

CMV matrix; Localization; Quantum walk

Indexed keywords

COMPUTATIONAL METHODS; INFORMATION SYSTEMS;

CMV MATRICES; DISCRETE TIME; HOMOGENEOUS TREE; LOCALIZATION; ORTHOGONAL LAURENT POLYNOMIALS ON THE UNIT CIRCLE; QUANTUM WALK; RECURRENCE RELATIONS; SPECTRAL MEASURE;

SPECTRUM ANALYSIS;

EID: 84856445420     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (29)

1. M. J. Cantero, F. A. Grünbaum, L. Moral and L. Velázquez (2010), Matrix valued Szegö polynomials and quantum walks, Communications on Pure and Applied Mathematics, 63, 464-507.
2. M. J. Cantero, L. Moral and L. Velázquez (2003), Five-diagonal matrices and zeros of orthogonal polynomials on the unit circle, Linear Algebra and its Applications, 362, 29-56.
3. K. Chisaki, M. Hamada, N. Konno and E. Segawa (2009), Limit Theorems for Discrete-Time Quantum Walks on Trees, Interdisciplinary Information Sciences, 15, 423-429.
4. D. A. Meyer (1996), From quantum cellular automata to quantum lattice gases, Journal of Statistical Physics, 85, 551-574.
5. A. Ambainis (2003), Quantum walks and their algorithmic applications, International Journal of Quantum Information, 1, 507-518.
6. M. Katori, S. Fujino and N. Konno (2005), Quantum walks and orbital states of a Weyl particle, Physical Review A, 72, 012316.
7. F. W. Strauch (2007), Relativistic effects and rigorous limits for discrete and continuous-time quantum walks, Journal of Mathematical Physics, 48, 082102.
8. F. Sato and M. Katori (2010), Dirac equation with an ultraviolet cutoff and a quantum walk, Physical Review A, 81, 012314.
9. P. Kurzynski (2009), Relativistic effects in quantum walks: Klein's paradox and Zitterbewegung, Physics Letters A, 372, 6125.
10. C. M. Chandrashekar, S. Banerjee and R. Srikanth (2010), Relationship between quantum walk and relativistic quantum mechanics, Physical Review A, 81, 062340.
11. N. Konno (2002), Quantum random walks in one dimension, Quantum Information Processing, 1, 345-354.
12. N. Konno (2005), A new type of limit theorems for the one-dimensional quantum random walk, Journal of the Mathematical Society of Japan, 57, 1179-1195.
13. K. Watabe, N. Kobayashi, M. Katori and N. Konno (2008), Limit distributions of two-dimensional quantum walks, Physical Review A, 77, 062331.
14. N. Konno (2008), Quantum Walks, In: Uwe, F., Scḧurmann, M. (Eds.) Lecture Notes in Mathematics, 1954, 309-452, Springer-Verlag (Heidelberg)
15. N. Inui, N. Konno and E. Segawa (2005), One-dimensional three-state quantum walk, Physical Review E, 72, 056112.
16. N. Inui and N. Konno (2005), Localization of multi-state quantum walk in one dimension, Physica A, 353, 1330-144.
17. N. Linden and J. Sharam (2009), Inhomogeneous quantum walks, Physical Review A, 80, 052327.
18. N. Konno (2010), Localization of an inhomogeneous discrete-time quantum walk on the line, Quantum Information Processing, 9, 405-418.
19. A. Wójcik, T. Luczak, P. Kurzyński, A. Grudka and M. Bednarska (2004), Quasiperiodic dynamics of a quantum walk on the line, Physical Review Letter, 93, 180601.
20. Y. Shikano and H. Katsura (2010), Localization and fractality in inhomogeneous quantum walks with self-duality, Physical Review E, 82, 031122.
21. N. Inui, Y. Konishi and N. Konno (2004), Localization of two-dimensional quantum walks, Physical Review A, 69, 052323.
22. T. Oka, N. Konno, R. Arita and H. Aoki (2005), Breakdown of an electric-field driven system: a mapping to a quantum walk, Physical Review Letter, 94, 100602.
23. G. Grimmett, S. Janson and P. Scudo (2004), Weak limits for quantum random walks, Physical Review E, 69, 026119.
24. S. Karlin and J. McGregor (1959), Random walks, Illinois Journal of Mathematics, 3, 66-81.
25. G. Szeg̈o (1975), Orthogonal Polynomials, 4th ed. American Mathematical Socienty, Colloquim Publications, 23.
26. B. Simon (2005), Orthogonal Polynomials on the Unit Circle Part 1, Classical Theory, American Mathematical Society Colloquim Publications, 54.
27. B. Simon (2007), CMV matrix: Five years after, Journal of Computational and Applied Mathematics, 208, 120-154.
28. M. J. Cantero, L. Moral and L. Velázquez (2005), Minimal representations of unitary operators and orthogonal polynimials on the unit circle, Linear Algebra and its Applications, 405, 40-65.
29. M. Stefanak, T. Kiss and I. Jex (2008), Recurrence properties of unbiased coined quantum walks on infinite d-dimensional lattices, Physical Review A, 78, 032306.