Decoherence can be useful in quantum walks

Abstract

We present a study of the effects of decoherence in the operation of a discrete quantum walk on a line, cycle and hypercube. We find high sensitivity to decoherence, increasing with the number of steps in the walk, as the particle is becoming more delocalised with each step. However, the effect of a small amount of decoherence is to enhance the properties of the quantum walk that are desirable for the development of quantum algorithms. Specifically, we observe a highly uniform distribution on the line, a very fast mixing time on the cycle, and more reliable hitting times across the hypercube.

(Imperial College London) 6 (+epsilon) pages, 6 embedded eps figures, RevTex4. v2 minor changes to correct typos and refs, submitted version. v3 expanded into article format, extra figure, updated refs, Note on "glued trees" added

References in corpus (3)

• Quantum random walks in optical lattices
• Quantum quincunx in cavity quantum electrodynamics
• Quantum random walks with decoherent coins

Cited by in corpus (128)

• Quantum walks: a comprehensive review
• Quantum Walk in Position Space with Single Optically Trapped Atoms
• Discrete single-photon quantum walks with tunable decoherence
• Experimental Implementation of Discrete Time Quantum Random Walk on an NMR Quantum Information Processor
• Controlling discrete quantum walks: coins and intitial states
• Decoherence in quantum walks - a review
• Quantum Walks driven by many coins
• Quantum walk on the line as an interference phenomenon
• Open Quantum Random Walks
• Entanglement in coined quantum walks on regular graphs
• Decoherence in the quantum walk on the line
• Quantum Walks on a Random Environment
• Quantum stochastic walks: A generalization of classical random walks and quantum walks
• Localization and its consequences for quantum walk algorithms and quantum communication
• Enhancing quantum transport in a photonic network using controllable decoherence
• A random walk approach to quantum algorithms
• Simulation of quantum random walks using interference of classical field
• Quantum speedup of classical mixing processes
• Continuous-time Quantum Walks on a Cycle Graph
• One- and two-dimensional quantum walks in arrays of optical traps
• Optical Cavity Implementations of the Quantum Walk
• Open Quantum Walks on Graphs
• One dimensional quantum walk with unitary noise
• Quantum walks with random phase shifts
• Decoherence vs entanglement in coined quantum walks
• Symmetries and noise in quantum walk
• Complementarity and quantum walks
• Decoherence in Quantum Walks on the Hypercube
• Quantum phase transition using quantum walks in an optical lattice
• Dynamical control of qubit coherence: Random versus deterministic schemes
• Almost uniform sampling via quantum walks
• 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
• 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
• Mixing Times in Quantum Walks on the Hypercube
• Efficiency of open quantum walk implementation of dissipative quantum computing algorithms
• Driving quantum walk spreading with the coin operator
• Quantumness in decoherent quantum walk using measurement-induced disturbance
• Propagating Quantum Walks: the origin of interference structures
• Decoherence and Quantum Walks: anomalous diffusion and ballistic tails
• Tailoring discrete quantum walk dynamics via extended initial conditions: Towards homogeneous probability distributions
• Quantum walks with sequential aperiodic jumps
• Survival probability in a one-dimensional quantum walk on a trapped lattice
• Critically damped quantum search
• Quantum walks and quantum search on graphene lattices
• How fast do quantum walks mix?
• Non-Unitary Quantum Walks on Hyper-Cycles
• Scattering quantum random-walk search with errors
• Creating cat states in one-dimensional quantum walks using delocalized initial states
• The Limiting Distribution of Decoherent Quantum Random Walks
• Optical implementability of the two-dimensional Quantum Walk
• Quantum walks: decoherence and coin-flipping games
• Central limit theorem for reducible and irreducible open quantum walks
• Mixing Times in Quantum Walks on Two-Dimensional Grids
• Decoherent quantum walks driven by a generic coin operation
• Grover search under localized dephasing
• Quantum random walks on the $N$-cycle subject to decoherence on the coin degree of freedom
• Discrete spacetime, quantum walks and relativistic wave equations
• Asymptotic evolution of quantum walks on the $N$-cycle subject to decoherence on both the coin and position degrees of freedom
• The QWalk Simulator of Quantum Walks
• Decoherence in Two-Dimensional Quantum Random Walks with Traps
• Analog quantum algorithms for the mixing of Markov chains
• Machine learning transfer efficiencies for noisy quantum walks
• Optimal computation with non-unitary quantum walks
• Genetic algorithms and solid state NMR pulse sequences
• Classical-like behavior in quantum walks with inhomogeneous, time-dependent coin operators
• Decoherence in quantum walks and quantum computers
• Multiple transitions between normal and hyperballistic diffusion in quantum walks with time-dependent jumps
• Quantum diffusion on a cyclic one dimensional lattice
• Statistical dynamics of a non-Abelian anyonic quantum walk
• Reexamination of decoherence in quantum walks on the hypercube
• Decoherence enhances performance of quantum walks applied to graph isomorphism testing
• Maximal coin-position entanglement generation in a quantum walk for the third step and beyond regardless of the initial state
• Enhancing entanglement with the generalized elephant quantum walk from localized and delocalized states
• Quantum field theory from a quantum cellular automaton in one spatial dimension and a no-go theorem in higher dimensions
• Anyonic Quantum Walks
• Mixing and Decoherence in Continuous-Time Quantum Walks on Cycles
• Single-point position and transition defects in continuous time quantum walks
• Single atom quantum walk with 1D optical superlattices
• Parrondo's effect in continuous-time quantum walks
• Quantum Optical Random Walk: Quantization Rules and Quantum Simulation of Asymptotics
• Invariance in quantum walks with time-dependent coin operators
• Optimizing the spatial spread of a quantum walk
• The quantum walk search algorithm: Factors affecting efficiency
• Randomized Dynamical Decoupling Techniques for Coherent Quantum Control
• Probing coherence and noise tolerance in discrete-time quantum walks: unveiling self-focusing and breathing dynamics
• Discrete dynamics and non-Markovianity
• Quantum Edge Detection for Image Segmentation in Optical Environments
• Mixing and Decoherence in Continuous-time quantum walks on long-range interacting cycles
• Robust quantum state engineering through coherent localization in biased-coin quantum walks
• Study of Quantum Walk over a Square Lattice
• Bounds for mixing time of quantum walks on finite graphs
• Decoherence in Search Algorithms
• Mixing in Continuous Quantum Walks on Graphs
• Optimal Estimation of States in Quantum Image Processing
• Enhancing nonclassical bosonic correlations in a Quantum Walk network through experimental control of disorder
• Tunneling effects in a one-dimensional quantum walk
• Discrete-time quantum walk dispersion control through long-range correlations
• Universal Mixing of Quantum Walk on Graphs
• Driven Topological Systems in the Classical Limit
• Glued trees algorithm under phase damping
• The effect of large-decoherence on mixing-time in Continuous-time quantum walks on long-range interacting cycles
• Optimal Conditions for Environment-Assisted Quantum Transport on the Fully Connected Network
• Decoherence in the three-state quantum walk
• Mean hitting times of quantum Markov chains in terms of generalized inverses
• Where to quantum walk
• Steepest Entropy Ascent Solution for a Continuous-Time Quantum Walker
• Transfiguration of Quantum Walks on a line
• Decoherence in quantum cavities: Environmental erasure of carpet-type structures
• Optical phase noise engineering via acousto-optic interaction and its interferometric applications
• Analytical expression for variance of homogeneous-position quantum walk with decoherent position
• Environment-induced mixing processes in quantum walks
• Integrated photonic 3D waveguide arrays for quantum random walks on a circle
• Escaping Local Minima with Quantum Coherent Cooling
• Möbius Quantum Walk
• On Hitting Times for General Quantum Markov Processes
• Quantized charge transport in disordered Floquet topological insulators in the absence of Anderson localization
• Quantum image processing?
• Recurrence in discrete-time quantum stochastic walks
• Invariance in Quantum Walks
• Dissipation in fermionic two-body continuous-time quantum walk under the steepest entropy ascent formalism
• A proposal for the optimal estimation of states in Quantum Information Processing
• Quantum Boolean Image Denoising
• Enhanced spreading in continuous-time quantum walks using aperiodic temporal modulation of defects
• Shannon Entropy and Diffusion Coeffcient in Parity-Time Symmetric Quantum Walks