Quantum walks with random phase shifts

Abstract

We investigate quantum walks in multiple dimensions with different quantum coins. We augment the model by assuming that at each step the amplitudes of the coin state are multiplied by random phases. This model enables us to study in detail the role of decoherence in quantum walks and to investigate the quantum-to-classical transition. We also provide classical analogues of the quantum random walks studied. Interestingly enough, it turns out that the classical counterparts of some quantum random walks are classical random walks with a memory and biased coin. In addition random phase shifts "simplify" the dynamics (the cross interference terms of different paths vanish on average) and enable us to give a compact formula for the dispersion of such walks.

to appear in Phys. Rev. A (10 pages, 5 figures)

References in corpus (1)

• Decoherence in a quantum walk on the line

Cited by in corpus (11)

• Decoherence in quantum walks - a review
• Asymptotic evolution of quantum walks with random coin
• Implementation of a spatial two-dimensional quantum random walk with tunable decoherence
• Scattering quantum random-walk search with errors
• Decoherent quantum walks driven by a generic coin operation
• Superdiffusivity of quantum walks: A Feynman sum-over-paths description
• Unitary conjugation channels with continuous random phases
• Correlation effects in a discrete quantum random walk
• Programmable Quantum State Transfer
• Dynamical Localization of Quantum Walks in Random Environments
• On the von Neumann entropy of certain quantum walks subject to decoherence