Decoherence in Quantum Walks on the Hypercube
arXiv:quant-ph/0501169 · doi:10.1103/PhysRevA.72.062304
Abstract
We study a natural notion of decoherence on quantum random walks over the hypercube. We prove that in this model there is a decoherence threshold beneath which the essential properties of the hypercubic quantum walk, such as linear mixing times, are preserved. Beyond the threshold, we prove that the walks behave like their classical counterparts.
7 pages, 3 figures; v2:corrected typos in references; v3:clarified section 2.1; v4:added references, expanded introduction; v5: final journal version
References in corpus (7)
- Spatial search by quantum walk
- An example of the difference between quantum and classical random walks
- Quantum random walks in optical lattices
- Decoherence can be useful in quantum walks
- Quantum quincunx in cavity quantum electrodynamics
- Phase-space approach to the study of decoherence in quantum walks
- Decoherence in Discrete Quantum Walks
Cited by in corpus (35)
- Quantum walks: a comprehensive review
- Decoherence in quantum walks - a review
- Hitting time for quantum walks on the hypercube
- Quantum Networks on Cubelike Graphs
- Quantum speedup of classical mixing processes
- Asymptotic dynamics of coined quantum walks on percolation graphs
- Mixing Times in Quantum Walks on the Hypercube
- Quantum search with hybrid adiabatic-quantum walk algorithms and realistic noise
- Many-body quantum interference on hypercubes
- Efficient simulation of sparse Markovian quantum dynamics
- Superdiffusive quantum stochastic walk definable of arbitrary directed graph
- Scattering quantum random-walk search with errors
- Grover search under localized dephasing
- Decoherent quantum walks driven by a generic coin operation
- Decoherence in quantum walks and quantum computers
- Reexamination of decoherence in quantum walks on the hypercube
- Zeno subspace in quantum-walk dynamics
- The uniform measure for quantum walk on hypercube: a quantum Bernoulli noises approach
- Probing coherence and noise tolerance in discrete-time quantum walks: unveiling self-focusing and breathing dynamics
- Quantum algorithm for estimating volumes of convex bodies
- Quantum Edge Detection for Image Segmentation in Optical Environments
- Study of Quantum Walk over a Square Lattice
- Mixing Time of Open Quantum Systems via Hypocoercivity
- Decoherence in Search Algorithms
- Optimal Estimation of States in Quantum Image Processing
- Glued trees algorithm under phase damping
- Co-evolution of networks and quantum dynamics: a generalization of preferential attachment
- Spectral Property of Magnetic Quantum Walk on Hypercube
- Mimicking the Hadamard discrete-time quantum walk with a time-independent Hamiltonian
- Quantum image processing?
- Simulating the discrete-time quantum walk dynamics with simultaneous coin and shift operators
- Limit Theorems for Decoherent Two Dimensional Quantum Walks
- Quantum Boolean Image Denoising
- A proposal for the optimal estimation of states in Quantum Information Processing
- Strong dispersion property for the quantum walk on the hypercube