Crossover from Diffusive to Ballistic Transport in Periodic Quantum Maps

Abstract

We derive an expression for the mean square displacement of a particle whose motion is governed by a uniform, periodic, quantum multi-baker map. The expression is a function of both time, $t$, and Planck's constant, $\hslash$, and allows a study of both the long time, $t\to \infty$, and semi-classical, $\hslash \to 0$, limits taken in either order. We evaluate the expression using random matrix theory as well as numerically, and observe good agreement between both sets of results. The long time limit shows that particle transport is generically ballistic, for any fixed value of Planck's constant. However, for fixed times, the semi-classical limit leads to diffusion. The mean square displacement for non-zero Planck's constant, and finite time, exhibits a crossover from diffusive to ballistic motion, with crossover time on the order of the inverse of Planck's constant. We argue, that these results are generic for a large class of 1D quantum random walks, similar to the quantum multi-baker, and that a sufficient condition for diffusion in the semi-classical limit is classically chaotic dynamics in each cell. Some connections between our work and the other literature on quantum random walks are discussed. These walks are of some interest in the theory of quantum computation.

Final version to appear in Physica D, Proceedings of the International Workshop and Seminar on Microscopic Chaos and Transport in Many-Particle Systems, Dresden, 2002; corrected a minor error in section 3.1, new section 4.3

References in corpus (13)

• A Quantum Random Walk Search Algorithm
• 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
• 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
• Numerical aspects of eigenvalue and eigenfunction computations for chaotic quantum systems
• Relaxation and Localization in Interacting Quantum Maps