Quantum random walks with decoherent coins

Abstract

The quantum random walk has been much studied recently, largely due to its highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum walk on the line: the presence of decoherence in the quantum ``coin'' which drives the walk. We find exact analytical expressions for the time dependence of the first two moments of position, and show that in the long-time limit the variance grows linearly with time, unlike the unitary walk. We compare this to the results of direct numerical simulation, and see how the form of the position distribution changes from the unitary to the usual classical result as we increase the strength of the decoherence.

Minor revisions, especially in introduction. Published version

References in corpus (17)

• Quantum Computation and Decision Trees
• Exponential algorithmic speedup by quantum walk
• From quantum cellular automata to quantum lattice gases
• An example of the difference between quantum and classical random walks
• 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 quincunx in cavity quantum electrodynamics
• Quantum Random Walks Hit Exponentially Faster
• 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
• One-dimensional quantum walks with absorbing boundaries
• Parrondo games as lattice gas automata

Cited by in corpus (95)

• Quantum walks: a comprehensive review
• Controlling discrete quantum walks: coins and intitial states
• Decoherence in quantum walks - a review
• Decoherence can be useful in quantum walks
• Quantum Walks driven by many coins
• Localization of Two-Dimensional Quantum Walks
• Hitting time for quantum walks on the hypercube
• Decoherence in the quantum walk on the line
• Asymptotic evolution of quantum walks with random coin
• Localization and its consequences for quantum walk algorithms and quantum communication
• Topological phases and delocalization of quantum walks in random environments
• Quantum walks with infinite hitting times
• Simulation of quantum random walks using interference of classical field
• Quantum walks on quotient graphs
• One dimensional quantum walk with unitary noise
• Quantum walks with random phase shifts
• Decoherence vs entanglement in coined quantum walks
• Quantum random walks with history dependence
• Hitting time for the continuous quantum walk
• Coined quantum walks on percolation graphs
• Decoherence in one-dimensional Quantum Walk
• Phase-space approach to the study of decoherence in quantum walks
• Quantum Walks
• Quantum walks on graphs representing the firing patterns of a quantum neural network
• Mixing Times in Quantum Walks on the Hypercube
• Decoherence induced by a chaotic environment: A quantum walker with a complex coin
• Driving quantum walk spreading with the coin operator
• Quantum walks with memory - goldfish, elephants and wise old men
• Decoherence and Quantum Walks: anomalous diffusion and ballistic tails
• Emergence of Randomness and Arrow of Time in Quantum Walks
• Decoherence in Discrete Quantum Walks
• The Elephant Quantum Walk
• Investigation of Continuous-Time Quantum Walk Via Modules of Bose-Mesner and Terwilliger Algebras
• Nonlocality, quantum correlations, and violations of classical realism in the dynamics of two noninteracting quantum walkers
• Crossovers induced by discrete-time quantum walks
• The Limiting Distribution of Decoherent Quantum Random Walks
• Quantum walks: decoherence and coin-flipping games
• Chirality asymptotic behavior and non-Markovianity in quantum walks on a line
• Multi-bit quantum random number generator from a single qubit quantum walk
• Extraordinary behaviors in two-dimensional decoherent alternative quantum walk
• Grover search under localized dephasing
• Decoherent quantum walks driven by a generic coin operation
• Asymptotic evolution of quantum walks on the $N$-cycle subject to decoherence on both the coin and position degrees of freedom
• Quantum random walks on the $N$-cycle subject to decoherence on the coin degree of freedom
• Discrete spacetime, quantum walks and relativistic wave equations
• Measurement induced quantum walks
• Disorder-free localization in quantum walks
• Optimal computation with non-unitary quantum walks
• Multi-parameter quantum metrology with discrete-time quantum walks
• Decoherence in quantum walks and quantum computers
• Classical-like behavior in quantum walks with inhomogeneous, time-dependent coin operators
• Discrete-time quantum walks on one-dimensional lattices
• Controlling and reversing the transition from classical diffusive to quantum ballistic transport in a quantum walk by driving the coin
• Open quantum random walks with decoherence on coins with $n$ degrees of freedom
• Percolated quantum walks with a general shift operator: From trapping to transport
• Convergence of quantum random walks with decoherence
• Quantum walks on random lattices: Diffusion, localization and the absence of parametric quantum speed-up
• Quantum field theory from a quantum cellular automaton in one spatial dimension and a no-go theorem in higher dimensions
• Framework for discrete-time quantum walks and a symmetric walk on a binary tree
• A counterintuitive role of geometry in transport by quantum walks
• Anyonic Quantum Walks
• One-Dimensional Quantum Walks with a Position-Dependent Coin
• Invariance in quantum walks with time-dependent coin operators
• Quantum Optical Random Walk: Quantization Rules and Quantum Simulation of Asymptotics
• Discrete dynamics and non-Markovianity
• Probing coherence and noise tolerance in discrete-time quantum walks: unveiling self-focusing and breathing dynamics
• Unusual scaling in a discrete quantum walk with random long range steps
• Average position in quantum walks with a U(2) coin
• Study of Quantum Walk over a Square Lattice
• Symmetry of distribution for the one-dimensional Hadamard walk
• Tunneling effects in a one-dimensional quantum walk
• Persistent quantum walks: dynamic phases and diverging timescales
• Quantum random walk in periodic potential on a line
• Limit theorems and absorption problems for quantum random walks in one dimension
• Transfiguration of Quantum Walks on a line
• Non-markovianity and bound states in quantum walks with a phase impurity
• Decoherence in the three-state quantum walk
• Analytical expression for variance of homogeneous-position quantum walk with decoherent position
• Revivals in One-dimensional Quantum Walks with a Time and Spin-dependent Phase Shift
• On the potential of quantum walks for modeling financial return distributions
• Symmetry in quantum walks
• Quantum walk for SU(1,1)
• Attractors and asymptotic dynamics of open discrete-time quantum walks on cycles
• Transport and Localization in Quantum Walks on a Random Hierarchy of Barriers
• Invariance in Quantum Walks
• Directional quantum random walk induced by coherence
• Optimization for the propagation of a multiparticle quantum walk in a one-dimensional lattice
• Limit Theorems for Decoherent Two Dimensional Quantum Walks
• A Path Integral Approach for Disordered Quantum Walks in One Dimension
• On the von Neumann entropy of certain quantum walks subject to decoherence
• Noisy Cyclic Quantum Random Walk
• Crossover from Diffusive to Ballistic Transport in Periodic Quantum Maps
• Time-inhomogeneous Quantum Markov Chains with Decoherence on Finite State Spaces
• Time-inhomogeneous Quantum Walks with Decoherence on Discrete Infinite Spaces
• A crossover between open quantum random walks to quantum walks