Limit theorems and absorption problems for quantum random walks in one dimension
arXiv:quant-ph/0210011
Abstract
In this paper we consider limit theorems, symmetry of distribution, and absorption problems for two types of one-dimensional quantum random walks determined by 2 times 2 unitary matrices using our PQRS method. The one type was introduced by Gudder in 1988, and the other type was studied intensively by Ambainis et al. in 2001. The difference between both types of quantum random walks is also clarified.
19 pages, small corrections, journal reference added
References in corpus (14)
- The Askey-scheme of hypergeometric orthogonal polynomials and its q-analogue
- Exponential algorithmic speedup by quantum walk
- Implementing the quantum random walk
- Quantum walks in higher dimensions
- Quantum random walks in optical lattices
- Quantum Walks driven by many coins
- The quantum to classical transition for random walks
- Quantum random walks with decoherent coins
- Quantum Random Walks Hit Exponentially Faster
- Analysis of Absorbing Times of Quantum Walks
- Quantum random walks in one dimension
- Decoherence in a quantum walk on the line
- A New Type of Limit Theorems for the One-Dimensional Quantum Random Walk
- Symmetry of distribution for the one-dimensional Hadamard walk