One-dimensional quantum walks with one defect

Reviews in Mathematical Physics

Volumn 24, Issue 2, 2012, Pages

  Cantero, M J ^a   GrUnbaum F A ^b   Moral, L ^a   VelAzquez L ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

CGMV method; CMV matrices; localization; Quantum walks; scalar and matrix Laurent orthogonal polynomials on the unit circle

Indexed keywords

EID: 84858246430     PISSN: 0129055X     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129055X1250002X     Document Type: Review

References (45)

1. M. Aizenman and S. Molchanov, Localization at large disorder and at extreme energies: An elemantary derivation, Comm. Math. Phys. 157 (1993) 245-278.
2. A. Ambainis, E. Bach, A. Nayak, A. Vishwanath and J. Watrous, One-dimensional quantum walks, in Proceedings of the 33rd Annual ACM Symposium on Theory of Computing (ACM Press, 2001), pp. 37-49. (Pubitemid 32865716)
3. W. O. Amrein, Non-Relativistic Quantum Dynamics (Springer, 1981).
4. W. O. Amrein, Hilbert Space Methods in Quantum Mechanics (EFPL Press, 2009).
5. P. W. Anderson, Absence of diffusion in certain random lattices, Phys. Rev. 109 (1958) 1492-1505.
6. A. Ahlbrecht, V. Scholz and A. Werner, Disordered quantum walks in one lattice dimension, J. Math. Phys. 52 (2011) 102201.
7. O. Bourget, J. Howland and A. Joye, Spectral analysis of unitary band matrices, Comm. Math. Phys. 234 (2003) 191-227. (Pubitemid 36351972)
8. M. J. Cantero, L. Moral and L. Velázquez, Five-diagonal matrices and zeros of orthogonal polynomials on the unit circle, Lin. Alg. Appl. 362 (2003) 29-56.
9. M. J. Cantero, F. A. Grünbaum, L. Moral and L. Velázquez, Matrix valued Szegö polynomials and quantum random walks, Commun. Pure Applied Math. 58 (2010) 464-507.
10. A. Clayton, Quasi-birth-and-death processes and matrix-valued orthogonal polynomials, SIAM J. Matrix Anal. Appl. 31(5) (2010) 2239-2260.
11. D. Damanik, R. Killip and B. Simon, Perturbations of orthogonal polynomials with periodic recursion coefficients, Ann. Math. 171 (2010) 1931-2010.
12. D. Damanik, A. Pushnitski and B. Simon, The analytic theory of matrix orthogonal polynomials, Surv. Approx. Theory 4 (2008) 1-85.
13. H. Dette, B. Reuther, W. Studden and M. Zygmunt, Matrix measures and random walks with a block tridiagonal transition matrix, SIAM J. Matrix Anal. Appl. 29(1) (2006) 117-142. (Pubitemid 351269888)
14. K. Falconer, Fractal Geometry. Mathematical Foundations and Applications (John Wiley &Sons, Chichester, New York, 1990).
15. J. Frhlich and T. Spencer, Absence of diffusion in the Anderson tight binding model for large disorder or low energy, Comm. Math. Phys. 88 (1983) 151-184.
16. L. Golinskii, Absolutely continuous measures on the unit circle with sparse Verblunsky coefficients, Mat. Fiz. Anal. Geom. 11(4) (2004) 408-420.
17. F. A. Grünbaum, Random walks and orthogonal polynomials: Some challenges, in Probability, Geometry and Integrable Systems, eds. M. Pinsky and B. Birnir, MSRI Publication, Vol. 55 (Springer, 2007), pp. 241-260; see also arXiv math PR/0703375.
18. F. A. Grünbaum, QBD processes and matrix valued orthogonal polynomials: Some new explicit examples, in Dagstuhl Seminar Proceedings 07461, Numerical Methods in Structured Markov Chains (Internationles Begegnungs- und Forschungszentrum für. Informatik (IBFI), Schloss Dagsthul, Germany, 2008).
19. F. A. Grünbaum, Block tridiagonal matrices and a beefed-up version of the Ehrenfest urn model, in Operator Theory: Advances and Applications, Vol. 190 (Birkhäuser Verlag, 2009), pp. 267-277.
20. F. A. Grünbaum, The Karlin-McGregor formula for a variant of a discrete version of Walsh's spider, J. Phys. A 42 (2009) 454010, 10 pp.
21. F. A. Grünbaum, A spectral weight matrix for a discrete version of Walsh's spider, in Operator Theory: Advances and Applications, Vol. 202 (Birkhäuser Verlag, 2010), pp. 253-264.
22. F. A. Grünbaum and M. D. de la Iglesia, Matrix valued orthogonal polynomials arising from group representation theory and a family of quasi-birth-and-death processes, Siam J. Matrix Anal. Appl. 30(2) (2008) 741-763.
23. E. Hamza, A. Joye and G. Stolz, Dynamical Localization for unitary Anderson models, Math. Phys. Anal. Geom. 12 (2009) 381-444.
24. N. Inui and N. Konno, Localization of multi-state quantum walk in one dimension, Physical A 353 (2005) 133-144. (Pubitemid 40684296)
25. N. Inui, N. Konno and E. Segawa, One-dimensional three-state quantum walk, Phys. Rev. E 72 (2005) 056112.
26. N. Inui, Y. Konishi and N. Konno, Localization of two-dimensional quantum walks, Phys. Rev. A 69 (2004) 052323.
27. A. Joye and M. Merkli, Dynamical localization of quantum walks in random environments, J. Stat. Phys. 140(6) (2010) 1-29.
28. S. Karlin and J. McGregor, Random walks, Illinois J. Math. 3 (1959) 66-81.
29. O. Knill, A remark on quantum dynamics, Helv. Phys. Acta 71 (1998) 233-241. (Pubitemid 128791134)
30. N. Konno, One-dimensional discrete-time quantum walks on random environments, Quantum Inf. Proc. 8 (2009) 387-399.
31. N. Konno, Localization of an inhomogeneous discrete-time quantum walk on the line, Quantum Inf. Proc. 9 (2010) 405-418.
32. N. Konno and E. Segawa, Localization of discrete time quantum walks on a half line via the CGMV method, Quantum Inf. Comput. 11 (2011) 485-495.
33. M. G. Krein, Infinite J-matrices and a matrix moment problem, Dokl. Akad. Nauk SSSR 69(2) (1949) 125-128.
34. M. G. Krein, Fundamental aspects of the representation theory of hermitian operators with deficiency index (m,m), in AMS Translations, Series 2, Vol. 97 (Amer. Math. Soc., 1971), pp. 75-143.
35. Y. Last, Quantum dynamics and decompositions of singular continuous spectra, J. Funct. Anal. 142 (1996) 406-445. (Pubitemid 126166057)
36. R. Lyons, Seventy years of Rajchman measures, Proceedings of the Conference in Honor of Jean-Pierre Kahane (Orsay, 1993), J. Fourier Anal. Appl. 1995 (1995) 363-377.
37. A. Poltoratski, Survival probability in rank-one perturbation problems, Comm. Math. Phys. 223 (2001) 205-222.
38. G. Pólya, über eine Aufgabe der Wahrscheinlichkeitsrechnung betreffend die Irrfahrt im Strassennetz, Math. Ann. 84 (1921) 149-160.
39. F. Riesz, ber die Randwerte einer analytischen Funktion, Math. Z. 18 (1923) 87-95.
40. B. Simon, Orthogonal Polynomials on the Unit Circle, Part 1: Classical Theory, AMS Colloq. Publ., Vol. 54, Part 1 (AMS, Providence, RI, 2005).
41. B. Simon, Orthogonal Polynomials on the Unit Circle, Part 2: Spectral Theory, AMS Colloq. Publ., Vol. 54, Part 2 (AMS, Providence, RI, 2005).
42. M. Štefaňák, I. Jex and T. Kiss, Recurrence and Pólya number of quantum walks, Phys. Rev. Lett. 100 (2008) 020501.
43. M. Štefaňák, T. Kiss and I. Jex, Recurrence properties of unbiased coined quantum walks on infinite d-dimensional lattices, Phys. Rev. A 78 (2008) 032306.
44. M. Štefaňák, T. Kiss and I. Jex, Recurrence of biased quantum walks on a line, New. J. Phys. 11 (2009) 043027.
45. K. Watabe, N. Kobayashi, M. Katori and N. Konno, Limit distributions of twodimensional quantum walks, Phys. Rev. A 77 (2008) 062331.