Quantum Random Walks in One Dimension
Author:
Preprint
Abstract
This letter treats the quantum random walk on the line determined by a 2 times 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 phi 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.Keywords
All Related Versions
This publication has 8 references indexed in Scilit:
- One-dimensional quantum walks with absorbing boundariesJournal of Computer and System Sciences, 2004
- Symmetry of Distribution for the One-Dimensional Hadamard WalkInterdisciplinary Information Sciences, 2004
- Analysis of absorbing times of quantum walksPhysical Review A, 2003
- Absorption problems for quantum walks in one dimensionJournal of Physics A: General Physics, 2002
- Quantum walks in optical latticesPhysical Review A, 2002
- Quantum walks in higher dimensionsJournal of Physics A: General Physics, 2002
- Implementing the quantum random walkPhysical Review A, 2002
- From quantum cellular automata to quantum lattice gasesJournal of Statistical Physics, 1996