Decoherence vs entanglement in coined quantum walks
arXiv:quant-ph/0612229 · doi:10.1088/1367-2630/9/4/087
Abstract
Quantum versions of random walks on the line and cycle show a quadratic improvement in their spreading rate and mixing times respectively. The addition of decoherence to the quantum walk produces a more uniform distribution on the line, and even faster mixing on the cycle by removing the need for time-averaging to obtain a uniform distribution. We calculate numerically the entanglement between the coin and the position of the quantum walker and show that the optimal decoherence rates are such that all the entanglement is just removed by the time the final measurement is made.
11 pages, 6 embedded eps figures; v2 improved layout and discussion
References in corpus (25)
- Separability Criterion for Density Matrices
- A computable measure of entanglement
- Separability of Mixed States: Necessary and Sufficient Conditions
- Quantum random walks - an introductory overview
- Quantum Computation and Decision Trees
- Mixed-state entanglement and distillation: is there a ``bound'' entanglement in nature?
- A Quantum Random Walk Search Algorithm
- An information-theoretic security proof for QKD protocols
- Lower and upper bounds on the secret key rate for QKD protocols using one--way classical communication
- Implementing the quantum random walk
- Experimental Implementation of Discrete Time Quantum Random Walk on an NMR Quantum Information Processor
- Controlling discrete quantum walks: coins and intitial states
- Quantum walks in higher dimensions
- Quantum random walks in optical lattices
- On the volume of the set of mixed entangled states II
- Decoherence can be useful in quantum walks
- Quantum walk on the line as an interference phenomenon
- Quantum quincunx in cavity quantum electrodynamics
- Quantum random walks with decoherent coins
- Entanglement in coined quantum walks on regular graphs
- Quantum walks with infinite hitting times
- Quantum speedup of classical mixing processes
- Quantum walks on quotient graphs
- Complementarity and quantum walks
- Almost uniform sampling via quantum walks
Cited by in corpus (31)
- Quantum entanglement
- Quantum walks: a comprehensive review
- Decoherence in quantum walks - a review
- Quantum Walks on a Random Environment
- Quantum walk as a generalized measuring device
- Symmetries and noise in quantum walk
- Mixing Times in Quantum Walks on the Hypercube
- Asymptotic entanglement in a two-dimensional quantum walk
- Distribution of chirality in the quantum walk: Markov process and entanglement
- Asymptotic entanglement in 1D quantum walks with a time-dependent coined
- Asymptotic evolution of quantum walks on the -cycle subject to decoherence on both the coin and position degrees of freedom
- Optimal computation with non-unitary quantum walks
- Asymptotic properties of the Dirac quantum cellular automaton
- Maximal entanglement from quantum random walks
- Thermodynamics of N-dimensional quantum walks
- One dimensional lazy quantum walks and occupancy rate
- Quantum walk on a cylinder
- Maximal coin-position entanglement generation in a quantum walk for the third step and beyond regardless of the initial state
- Quantum Walk-based Generation of Entanglement Between Two Walkers
- Discrete dynamics and non-Markovianity
- Optimizing the spatial spread of a quantum walk
- Study of Quantum Walk over a Square Lattice
- Initial-state-dependent thermalization in open qubits
- Resonant quantum kicked rotor with two internal levels
- Coined quantum walks on the line: Disorder, entanglement, and localization
- Entanglement entropy distinguishes PT-symmetry and topological phases in a class of non-unitary quantum walks
- Correlation effects in a discrete quantum random walk
- History states of one-dimensional quantum walks
- Limit Theorems for Decoherent Two Dimensional Quantum Walks
- Search Via quantum walks with intermediate measurements
- On the von Neumann entropy of certain quantum walks subject to decoherence