Decoherence and Quantum Walks: anomalous diffusion and ballistic tails

Abstract

The common perception is that strong coupling to the environment will always render the evolution of the system density matrix quasi-classical (in fact, diffusive) in the long time limit. We present here a counter-example, in which a particle makes quantum transitions between the sites of a d-dimensional hypercubic lattice whilst strongly coupled to a bath of two-level systems which 'record' the transitions. The long-time evolution of an initial wave packet is found to be most unusual: the mean square displacement of the particle density matrix shows long-range ballitic behaviour, but simultaneously a kind of weakly-localised behaviour near the origin. This result may have important implications for the design of quantum computing algorithms, since it describes a class of quantum walks.

4 pages, 1 figure

References in corpus (18)

• Quantum random walks - an introductory overview
• Quantum Computation and Decision Trees
• A Quantum Random Walk Search Algorithm
• Spatial search by quantum walk
• Theory of the spin bath
• An example of the difference between quantum and classical random walks
• Decoherence in Josephson Qubits from Junction Resonances
• Implementing the quantum random walk
• Quantum random walks in optical lattices
• Decoherence can be useful in quantum walks
• The quantum to classical transition for random walks
• Quantum Walks driven by many coins
• Quantum random walks with decoherent coins
• Spatial search and the Dirac equation
• Quantum Phase Transition of a Magnet in a Spin Bath
• Low-Temperature Dephasing in Disordered Conductors: the Effect of ``1/f'' Fluctuations
• One- and two-dimensional quantum walks in arrays of optical traps
• One dimensional quantum walk with unitary noise

Cited by in corpus (22)

• Quantum Walks, Quantum Gates and Quantum Computers
• Environmental Decoherence versus Intrinsic Decoherence
• Quantum correlations at infinite temperature: the dynamical Nagaoka effect
• Quantum Walk in Degenerate Spin Environments
• Coherent propagation of quasiparticles in topological spin liquids at finite temperature
• Extraordinary behaviors in two-dimensional decoherent alternative quantum walk
• Anomalous Diffusion in a Dynamical Optical Lattice
• Disorder-free localization in quantum walks
• Decoherence in quantum walks and quantum computers
• Quantum correlations of identical particles subject to classical environmental noise
• Quantum walk and Anderson localization of rotational excitations in disordered ensembles of polar molecules
• Unusual scaling in a discrete quantum walk with random long range steps
• Green function approach for scattering quantum walks
• Study of Quantum Walk over a Square Lattice
• Flight of a heavy particle nonlinearly coupled to a quantum bath
• Implementation of the quantum walk step operator in lateral quantum dots
• Pure Phase Decoherence in a Ring Geometry
• Correlations generated from high-temperature states: nonequilibrium dynamics in the Fermi-Hubbard model
• Properties of quantum stochastic walks from the asymptotic scaling exponent
• Rapid and Robust generation of Einstein--Podolsky--Rosen pairs with Spin Chains
• Correlation effects in a discrete quantum random walk
• Quantum walks assisted by particle number fluctuations