Abstract
This letter treats the quantum random walk on the line determined by a 2 × 2 unitary matrix U. A combinatorial expression for the mth moment of the quantum random walk is presented by using 4 matrices, P, Q, R and S given by U. The dependence of the mth moment on U and initial qubit state ϕ is clarified. A new type of limit theorems for the quantum walk is given. Furthermore necessary and sufficient conditions for symmetry of distribution for the quantum walk is presented. Our results show that the behavior of quantum random walk is striking different from that of the classical ramdom walk.
PACS: 03.67.Lx; 05.40.Fb; 02.50.Cw
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.REFERENCES
D. Aharonov, A. Ambainis, J. Kempe, and U. V. Vazirani, in Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, 50 (2001).
A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous, in Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, 37 (2001).
E. Bach, S. Coppersmith, M. P. Goldschen, R. Joynt, and J. Watrous, http://arXiv.org/abs/quant-ph/0207008.
A. M. Childs, E. Farhi, and S. Gutmann, Quantum Information Processing 1, 35 (2002).
W. Dür, R. Raussendorf, V. M. Kendon, and H.-J. Briegel, http://arXiv.org/abs/quant-ph/0207137.
J. Kempe, http://arXiv.org/abs/quant-ph/0205083.
N. Konno, http://arXiv.org/abs/quant-ph/0206103.
N. Konno, T. Namiki, and T. Soshi, http://arXiv.org/abs/quant-ph/0205065.
N. Konno, T. Namiki, T. Soshi, and A. Sudbury, J. Phys. A: Math. Gen. 36, 241 (2003).
T. D. Mackay, S. D. Bartlett, L. T. Stephanson, and B. C. Sanders, J. Phys. A: Math. Gen. 35, 2745 (2002).
C. Moore and A. Russell, http://arXiv.org/abs/quant-ph/0104137.
B. C. Travaglione and G. J. Milburn, Phys. Rev. A. 65, 032310 (2002).
T. Yamasaki, H. Kobayashi, and H. Imai, http://arXiv.org/abs/quant-ph/0205045.
D. Meyer, J. Stat. Phys. 85, 551 (1996).
R. K. Brylinsky and G. Chen, Quantum Information (Chapman & Hall/CRC, 2002).
M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000).
L.-C. Chen and M. E. H. Ismail, SIAM J. Math. Anal. 22, 1442 (1991).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Konno, N. Quantum Random Walks in One Dimension. Quantum Information Processing 1, 345–354 (2002). https://doi.org/10.1023/A:1023413713008
Issue Date:
DOI: https://doi.org/10.1023/A:1023413713008