The quantum to classical transition for random walks
arXiv:quant-ph/0208195 · doi:10.1103/PhysRevLett.91.130602
Abstract
We look at two possible routes to classical behavior for the discrete quantum random walk on the line: decoherence in the quantum ``coin'' which drives the walk, or the use of higher-dimensional coins to dilute the effects of interference. We use the position variance as an indicator of classical behavior, and find analytical expressions for this in the long-time limit; we see that the multicoin walk retains the ``quantum'' quadratic growth of the variance except in the limit of a new coin for every step, while the walk with decoherence exhibits ``classical'' linear growth of the variance even for weak decoherence.
4 pages RevTeX 4.0 + 2 figures (encapsulated Postscript). Trimmed for length. Minor corrections + one new reference
References in corpus (1)
Cited by in corpus (113)
- Quantum walks: a comprehensive review
- Photons Walking the Line: A quantum walk with adjustable coin operations
- Discrete single-photon quantum walks with tunable decoherence
- Decoherence and disorder in quantum walks: From ballistic spread to localization
- Random Walks: A Review of Algorithms and Applications
- Experimental Implementation of Discrete Time Quantum Random Walk on an NMR Quantum Information Processor
- Decoherence in quantum walks - a review
- Quantum Walks driven by many coins
- Connecting the discrete and continuous-time quantum walks
- Open Quantum Random Walks
- Quantum random walks with decoherent coins
- Hitting time for quantum walks on the hypercube
- Decoherence in the quantum walk on the line
- Asymptotic evolution of quantum walks with random coin
- Quantum stochastic walks: A generalization of classical random walks and quantum walks
- Topological phases and delocalization of quantum walks in random environments
- Quantum walk on a line for a trapped ion
- Quantum walks with infinite hitting times
- Quantum random walk of two photons in separable and entangled state
- Quantum walks on quotient graphs
- One dimensional quantum walk with unitary noise
- Open Quantum Walks on Graphs
- Quantum walks with random phase shifts
- Symmetries and noise in quantum walk
- Hitting time for the continuous quantum walk
- Resonant nonlinear quantum transport for a periodically kicked Bose condensate
- Quantum phase transition using quantum walks in an optical lattice
- Coined quantum walks on percolation graphs
- Decoherence in one-dimensional Quantum Walk
- Observation of quasiperiodic dynamics in a one-dimensional quantum walk of single photons in space
- Two quantum walkers sharing coins
- The Random Walk in Generalized Quantum Theory
- Decoherence Models for Discrete-Time Quantum Walks and their Application to Neutral Atom Experiments
- Quantumness of noisy quantum walks: a comparison between measurement-induced disturbance and quantum discord
- Ballistic and localized transport for the atom optics kicked rotor in the limit of vanishing kicking period
- Wigner formula of rotation matrices and quantum walks
- Quantumness in decoherent quantum walk using measurement-induced disturbance
- Transport in quantum chains under strong monitoring
- Quantum walks with memory - goldfish, elephants and wise old men
- Experimental investigation of superdiffusion via coherent disordered Quantum Walks
- Decoherence and Quantum Walks: anomalous diffusion and ballistic tails
- Ballistic, diffusive, and arrested transport in disordered momentum-space lattices
- Dephasing-induced mobility edges in quasicrystals
- Trapping photons on the line: controllable dynamics of a quantum walk
- Controlling quantum random walk with a step-dependent coin
- Manipulating non-reciprocity in a two-dimensional magnetic quantum walk
- Decoherence in Discrete Quantum Walks
- Decoherence in a quantum walk on the line
- Nonlocality, quantum correlations, and violations of classical realism in the dynamics of two noninteracting quantum walkers
- Incoherent non-Hermitian skin effect in photonic quantum walks
- The Limiting Distribution of Decoherent Quantum Random Walks
- Quantum walks: decoherence and coin-flipping games
- Extraordinary behaviors in two-dimensional decoherent alternative quantum walk
- Discrete spacetime, quantum walks and relativistic wave equations
- Multi-particle quantum dynamics under real-time observation
- Quantum random walks on the -cycle subject to decoherence on the coin degree of freedom
- Measurement induced quantum walks
- Connecting velocity and entanglement in quantum walks
- Disorder-free localization in quantum walks
- Properties of Open Quantum Walks on
- Decoherence in quantum walks and quantum computers
- Discrete-time quantum walks on one-dimensional lattices
- Detection of discrete spacetime by matter interferometry
- Controlling and reversing the transition from classical diffusive to quantum ballistic transport in a quantum walk by driving the coin
- Statistical dynamics of a non-Abelian anyonic quantum walk
- Edge states in a two-dimensional quantum walk with disorder
- Non-Markovian Decoherent Quantum Walks
- Quantum field theory from a quantum cellular automaton in one spatial dimension and a no-go theorem in higher dimensions
- Maximal coin-walker entanglement in a ballistic quantum walk
- Anyonic Quantum Walks
- Quantum walks with quantum chaotic coins: Of the Loschmidt echo, classical limit and thermalization
- Efficient learning of mixed-state tomography for photonic quantum walk
- Optimizing the spatial spread of a quantum walk
- Probing coherence and noise tolerance in discrete-time quantum walks: unveiling self-focusing and breathing dynamics
- Generic quantum walk using a coin-embedded shift operator
- Discrete dynamics and non-Markovianity
- Quantum walk on the Bloch sphere
- Unusual scaling in a discrete quantum walk with random long range steps
- Mean square displacement of a free quantum particle in a thermal state
- Topology, Holonomy, and Quantum Walks
- Mixing and Decoherence in Continuous-time quantum walks on long-range interacting cycles
- Implementation of the quantum walk step operator in lateral quantum dots
- Quantum walks in two dimensions: controlling directional spreading with entangling coins and tunable disordered step operator
- Tunneling effects in a one-dimensional quantum walk
- History Dependent Quantum Random Walks as Quantum Lattice Gas Automata
- Driven Topological Systems in the Classical Limit
- One-dimensional discrete-time quantum walks on random environments
- One-dimensional quantum walks driven by two-entangled-qubit coins
- Limit theorems and absorption problems for quantum random walks in one dimension
- Persistent quantum walks: dynamic phases and diverging timescales
- Suitable bases for quantum walks with Wigner coins
- Decoherence and the ultraviolet cutoff: non-Markovian dynamics of a charged particle in a magnetic field
- Superdiffusivity of quantum walks: A Feynman sum-over-paths description
- Dynamical Phase Transitions in Open Quantum Walks
- Transfiguration of Quantum Walks on a line
- Analytical expression for variance of homogeneous-position quantum walk with decoherent position
- Coherence as resource in scattering quantum walk search on complete graph
- Correlation effects in a discrete quantum random walk
- Symmetry in quantum walks
- Environment-induced mixing processes in quantum walks
- Möbius Quantum Walk
- Co-evolution of networks and quantum dynamics: a generalization of preferential attachment
- Quantum walk for SU(1,1)
- Quantum transport in a combined kicked rotor and quantum walk system
- Programmable Quantum State Transfer
- Limit Theorems for Decoherent Two Dimensional Quantum Walks
- Directional quantum random walk induced by coherence
- A Path Integral Approach for Disordered Quantum Walks in One Dimension
- Crossover from Diffusive to Ballistic Transport in Periodic Quantum Maps
- Limit theorems for quantum walks driven by many coins
- Asymptotic reduced density matrix of discrete-time quantum walks
- On the von Neumann entropy of certain quantum walks subject to decoherence
- Shannon Entropy and Diffusion Coeffcient in Parity-Time Symmetric Quantum Walks