Convergence of coined quantum walks on ℝd

Infinite Dimensional Analysis, Quantum Probability and Related Topics

Volumn 8, Issue 1, 2005, Pages 129-140

  Gottlieb, Alex D ^a   Janson, Svante ^b   Scudo, Petra F ^c  

^a UNIVERSITY OF VIENNA   (Austria)

^b UPPSALA UNIVERSITY   (Sweden)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Coined quantum walks; Convergence of probability measures; Discrete time quantum walks

Indexed keywords

EID: 17144390808     PISSN: 02190257     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219025705001895     Document Type: Article

References (15)

1. D. Aharonov, A. Ambainis, J. Kempe and U. Vazirani, Quantum walks on graphs, in Proc. STOC '01 (Association for Computing Machinery, 2001), pp. 50-59.
2. Y. Aharonov, L. Davidovich and N. Zagury, Quantum random walks, Phys. Rev. A48 (1993) 1687.
3. A. Ambainis, Quantum walks and their algorithmic applications, Int. J. Quantum Infor. 1(4) (2003) 507-518.
4. A. Ambainis, E. Bach, A. Nayak, A. Vishwanath and J. Watrous, One-dimensional quantum walks, in Proc. STOC '01 (Association for Computing Machinery, 2001), pp. 37-49.
5. P. Billingsley, Convergence of Probability Measures (John Wiley & Sons, 1968).
6. C. Cohen-Tannoudji, B. Diu and F. Laloë, Quantum Mechanics I, II (John Wiley & Sons, 1977).
7. G. Grimmett, S. Janson and P. F. Scudo, Weak limits for quantum random walks, Phys. Rev. E69 (2004) 026119.
8. H. Helson, The Spectral Theorem, Lecture Notes in Mathematics, Vol. 1227 (Springer-Verlag, 1980).
9. T. Kato, Perturbation Theory for Linear Operators (Springer-Verlag, 1995).
10. J. Kempe, Quantum random walks - An introductory overview, Contemp. Phys. 44 (2003) 307-327.
11. N. Konno, Quantum random walks in one dimension, Quantum Infor. Process. 1 (2002) 345-354.
12. N. Konno, A new type of limit theorems for the one-dimensional quantum random walk, quant-ph/0206103.
13. D. Meyer, From quantum cellular automata to quantum lattice gases, J. Statist. Phys. 85 (1996) 551-574.
14. A. Pazy, Semigroups of Linear Operators and Applications to Partial Differential Equations (Springer-Verlag, 1983).
15. N. Shenvi, J. Kempe and K. B. Whaley, A quantum random walk search algorithm, Phys. Rev. A67 (2003) 052307.