Matrix-valued Szegő polynomials and quantum random walks

Communications on Pure and Applied Mathematics

Volumn 63, Issue 4, 2010, Pages 464-507

  Cantero, María José ^a   Alberto Grunbaum F ^b   Moral, Leandro ^a   Velázquez, Luis ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77952820826     PISSN: 00103640     EISSN: 00103640     Source Type: Journal    
DOI: 10.1002/cpa.20312     Document Type: Article

References (32)

1. Ambainis, A. Quantum walks and their algorithmic applications. Int. J. Quantum Inform. 1 (2003), 507-518.
2. Ambainis, A.; Bach, E.; Nayak, A.; Vishwanath, A.; Watrous, J. One-dimensional quantum walks. Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing, 37- 49 (electronic). ACM, New York, 2001.
3. Berezans'kiǐ, J. M. Expansions in eigenfunctions of selfadjoint operators. Translations of Mathematical Monographs, 17. American Mathematical Society, Providence, R.I., 1968.
4. Bourget, O.; Howland, J. S.; Joye, A. Spectral analysis of unitary band matrices. Comm. Math. Phys. 234 (2003), no. 2, 191-227.
5. Bressler, A.; Pemantle, R. Quantum random walks in one dimension via generating functions. DMTCS Proceedings, 2007 Conference on Analysis of Algorithms, AofA 07, 403-414. Available at: http://www.dmtcs.org/dmtcs-_ojs/index.php/proceedings/article/view/dmAH0130/2160
6. Cantero, M. J.; Moral, L.; Velázquez, L. Five-diagonal matrices and zeros of orthogonal polynomials on the unit circle. Linear Algebra Appl. 362 (2003), 29-56.
7. Cantero, M. J.; Moral, L.; Velázquez, L. Minimal representations of unitary operators and orthogonal polynomials on the unit circle. Linear Algebra Appl. 408 (2005), 40-65.
8. Carteret, H. A.; Ismail, M. E. H.; Richmond, B. Three routes to the exact aymptotics for the one-dimensional random quantum walk. J. Phys. A 36 (2003), no. 33, 8775-8795.
9. Damanik, D.; Pushnitski, A.; Simon, B. The analytic theory of matrix orthogonal polynomials. Surv. Approx. Theory 4 (2008), 1-85.
10. Dette, H.; Reuther, B.; Studden, W. J.; Zygmunt, M. Matrix measures and random walks with a block tridiagonal transition matrix. SIAM J. Matrix Anal. Appl. 29 (2006/07), no. 1, 117-142 (electronic).
11. Feller, W. On second order differential operators. Ann. of Math. (2) 61 (1955), no. 1, 90-105.
12. Geronimus, L. Y. Orthogonal polynomials: estimates, asymptotic formulas, and series of polynomials orthogonal on the unit circle and on an interval. Consultants Bureau, New York, 1961.
13. Grünbaum, F. A. QBD processes and matrix valued orthogonal polynomials: some new explicit examples. Numerical methods for structured Markov chains, Dagstuhl Seminar Proceedings, 07461, 2008. Schloss Dagstuhl, Germany, 2007.
14. Grünbaum, F. A. Random walks and orthogonal polynomials: some challenges. Probability, geometry and integrable systems, 241-260. Mathematical Sciences Research Institute Publications, 55. Cambridge University Press, Cambridge, 2008.
15. Grünbaum, F. A. Block tridiagonal matrices and a beefed-up version of the Ehrenfest urn model. Modern analysis and applications, part 2, 267-277. Operator Theory: Advances and Applications, 190. Birkhäuser Basel, Basel, 2009.
16. Grünbaum, F, A.; de la Iglesia, M. D. Matrix valued orthogonal polynomials arising from group representation theory and a family of quasi-birth-and-death processes. SIAM J. Matrix Anal. Appl. 30 (2008), no. 2, 741-761.
17. Karlin, S.; McGregor, J. Random walks. Illinois J. Math. 3 (1959), 66-81.
18. nd ed. Grundlehren der Mathematischen Wissenschaften, 132. Springer, Berlin-New York, 1976.
19. Kempe, J. Quantum random walks-an introductory overview. Contemp. Phys. 44 (2003), no. 4, 307-327.
20. Konno, N. Quantum walks. Quantum potential theory, 309-452. Lecture Notes in Mathematics, 1954. Springer, Berlin-Heidelberg, 2008.
21. Kreǐn, M. G. The fundamental propositions of the theory of representations of Hermitian operators with deficiency index (m,m). Ukrain. Mat. Žurnal 1 (1949), no. 2, 3-66. Translation in American Mathematical Society Transations. Series 2. Vol. 97: Eleven papers on logic, algebra, analysis and topology, Providence, R.I. (1971), 75-143.
22. Kreǐn, M. G. Infinite J -matrices and a matrix-moment problem. Doklady Akad. Nauk SSSR (N.S.) 69 (1949), no. 2, 125-128.
23. McKean, H. P., Jr. Elementary solutions for certain parabolic partial differential equations. Trans. Amer. Math. Soc. 82 (1956), 519-548.
24. Meyer, D. A. From quantum cellular automata to quantum lattice gases. J. Statist. Phys. 85 (1996), no. 5-6, 551-574.
25. Nayak, A; Vishwanath, A. Quantum walk on the line. Center for Discrete Mathematics & Theoretical Computer Science, Technical Report 2000-43, 2000.
26. Pólya, G. Über eine Aufgabe der Wahrscheinlichkeitsrechnung betreffend die Irrfahrt im Strassennetz. Math. Ann. 84 (1921), no. 1-2, 149-160.
27. nd ed. McGraw-Hill Series in Higher Mathematics. McGraw-Hill, New York-Düsseldorf-Johannesburg, 1974.
28. Simon, B. Orthogonal polynomials on the unit circle. Part 1, Classical theory. American Mathematical Society Colloquium Publications, 54, Part 1. American Mathematical Society, Providence, R.I., 2005.
29. Simon, B. CMV matrices: five years after. J. Comput. Appl. Math. 208 (2007), no. 1, 120-154.
30. Stefanak, M.; Kiss, T.; Jex, I. Recurrence properties of unbiased coined quantum walks on infinite d-dimensional lattices. Phys. Rev. A 78 (2008), no. 3, 032306.
31. th ed. American Mathematical Society, Colloquium Publications, 23. American Mathematical Society, Providence, R.I., 1975.
32. Watkins, D. S. Some perspectives on the eigenvalue problem. SIAM Rev. 35 (1993), no. 3, 430- 471.