Directional quantum random walk induced by coherence
arXiv:1907.12072 · doi:10.1007/s11467-019-0944-x
Abstract
Quantum walk (QW), which is considered as the quantum counterpart of the classical random walk (CRW), is actually the quantum extension of CRW from the single-coin interpretation. The sequential unitary evolution engenders correlation between different steps in QW and leads to a ballistic position distribution. In this paper, we propose an alternative quantum extension of CRW from the ensemble interpretation, named quantum random walk (QRW), where the walker has many unrelated coins, modeled as two-level systems, initially prepared in the same state. We calculate the walker's position distribution in QRW for different initial coin states with the coin operator chosen as Hadamard matrix. In one-dimensional case, the walker's position is the asymmetric binomial distribution. We further demonstrate that in QRW, coherence leads the walker to perform directional movement. For an initially decoherenced coin state, the walker's position distribution is exactly the same as that of CRW. Moreover, we study QRW in 2D lattice, where the coherence plays a more diversified role in the walker's position distribution.
arXiv comment14 pages, 7 figures
References in corpus (30)
- Quantum Mechanics helps in searching for a needle in a haystack
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- A Quantum Random Walk Search Algorithm
- Universal computation by quantum walk
- Quantum walks of correlated particles
- Quantum walks: a comprehensive review
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- Observation of topologically protected bound states in a one dimensional photonic system
- Photons Walking the Line: A quantum walk with adjustable coin operations
- Realization of a quantum walk with one and two trapped ions
- Universal quantum computation using the discrete time quantum walk
- Quantum walk of a trapped ion in phase space
- Discrete single-photon quantum walks with tunable decoherence
- Quantum walks in higher dimensions
- Experimental Two-dimensional Quantum Walk on a Photonic Chip
- Weak limits for quantum random walks
- Simulating dynamic quantum phase transitions in photonic quantum walks
- Quantum Walks driven by many coins
- The quantum to classical transition for random walks
- Quantum random walks with decoherent coins
- Aperiodic Quantum Random Walks
- Quantum stochastic walks: A generalization of classical random walks and quantum walks
- Quantum walk on the line: entanglement and non-local initial conditions
- Quantum walk on a line for a trapped ion
- Quantum walks with random phase shifts
- Decoherence induced by a chaotic environment: A quantum walker with a complex coin
- Quantum walks and quantum simulations with Bloch oscillating spinor atoms
- Controlling quantum random walk with a step-dependent coin
- The Limiting Distribution of Decoherent Quantum Random Walks
- Topological quantum walks: theory and experiments