Analytical solutions for quantum walks on 1D chain with different shift operators
arXiv:1401.0272 · doi:10.1016/j.aop.2014.02.018
Abstract
In this paper, we study the discrete-time quantum walks on 1D Chain with the moving and swapping shift operators. We derive analytical solutions for the eigenvalues and eigenstates of the evolution operator using the Chebyshev polynomial technique, and calculate the long-time averaged probabilities for the two different shift operators respectively. It is found that the probability distributions for the moving and swapping shift operators display completely different characteristics. For the moving shift operator, the probability distribution exhibits high symmetry where the probabilities at mirror positions are equal. The probabilities are inversely proportional to the system size and approach to zero as . On the contrary, for the swapping shift operator, the probability distribution is not symmetric, the probability distribution approaches to a power-law stationary distribution as under certain coin parameter condition. We show that such power-law stationary distribution is determined by the eigenstates of the eigenvalues and calculate the intrinsic probability for different starting positions. Our findings suggest that the eigenstates corresponding to eigenvalues play an important role for the swapping shift operator.
arXiv comment12 pages, submitted for publication in Annals of Physics
References in corpus (12)
- Quantum random walks - an introductory overview
- A Quantum Random Walk Search Algorithm
- Quantum walks: a comprehensive review
- From quantum cellular automata to quantum lattice gases
- Quantum algorithms for algebraic problems
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Disordered Quantum Walks in one lattice dimension
- Quantum walks on cycles
- Modifying quantum walks: A scattering theory approach
- Mixing Times in Quantum Walks on the Hypercube
- Discrete-time quantum walks on one-dimensional lattices
- Symmetry and localization of quantum walk induced by extra link in cycles