A new type of limit theorems for the one-dimensional quantum random walk

Journal of the Mathematical Society of Japan

Volumn 57, Issue 4, 2005, Pages 1179-1195

  Konno, Norio ^a  

^a YOKOHAMA NATIONAL UNIVERSITY   (Japan)

Author keywords

Limit theorems; Quantum random walk; The hadamard walk

Indexed keywords

EID: 28844485932     PISSN: 00255645     EISSN: None     Source Type: Journal    
DOI: 10.2969/jmsj/1150287309     Document Type: Article

References (14)

1. A. Ambainis, E. Bach, A. Nayak, A. Vishwanath and J. Watrous, One-dimensional quantumwalks, In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, 2001, 37-49.
2. L.-C. Chen and M. E. H. Ismail, On asymptotics of Jacobi polynomials, SIAM J. Math. Anal., 22 (1991), 1442-1449.
3. A. M. Childs, E. Farhi and S. Gutmann, An example of the difference between quantum and classical random walks, Quantum Inf. Process., 1 (2002), 35-43, quant-ph/0103020.
4. N. Konno, Quantum random walks in one dimension, Quantum Inf. Process., 1 (2002), 345-354, quant-ph/0206053.
5. N. Konno, T. Namiki and T. Soshi, Symmetry of distribution for the one-dimensional Hadamard walk, Interdiscip. Inform. Sci., 10 (2004), 11-22, quant-ph/0205065.
6. T. D. Mackay, S. D. Bartlett, L. T. Stephanson and B. C. Sanders, Quantum walks in higher dimensions, J. Phys. A, 35 (2002), 2745-2753, quant-ph/0108004.
7. D. A. Meyer, From quantum cellular automata to quantum lattice gases, J. Statist. Phys., 85 (1996), 551-574, quant-ph/9604003.
8. C. Moore and A. Russell, Quantum walks on the hypercubes, 2001, quant-ph/0104137.
9. A. Nayak and A. Vishwanath, Quantum walk on the line, 2000, quant-ph/0010117.
10. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, Cambridge Univ., 2000.
11. M. Petkovšek, H. S. Wilf and D. Zeilberger, A = B, A K Peters, Ltd., 1996.
12. F. Spitzer, Principals of Random Walks, 2nd edition, Springer, 1976.
13. B. C. Travaglione and G. J. Milburn, Implementing the quantum random walk, Phys. Rev. A, 65 (2002), 032310, quant-ph/0109076.
14. T. Yamasaki, H. Kobayashi and H. Imai, Analysis of absorbing times of quantum walks, Phys. Rev. A, 68 (2003), 012302, quant-ph/0205045.