Quantum Walks on Trees with Disorder: Decay, Diffusion, and Localization
arXiv:1206.3178 · doi:10.1103/PhysRevA.86.022335
Abstract
Quantum walks have been shown to have impressive transport properties compared to classical random walks. However, imperfections in the quantum walk algorithm can destroy any quantum mechanical speed-up due to Anderson localization. We numerically study the effect of static disorder on a quantum walk on the glued trees graph. For small disorder, we find that the dominant effect is a type of quantum decay, and not quantum localization. For intermediate disorder, there is a crossover to diffusive transport, while a localization transition is observed at large disorder, in agreement with Anderson localization on the Cayley tree.
arXiv comment12 pages, 13 figures
References in corpus (38)
- Anderson Transitions
- Quantum Communication Through an Unmodulated Spin Chain
- Quantum Computation and Decision Trees
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- A Quantum Random Walk Search Algorithm
- Universal computation by quantum walk
- Spatial search by quantum walk
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- Realization of a quantum walk with one and two trapped ions
- Universal quantum computation using the discrete time quantum walk
- Quantum Communication through Spin Chain Dynamics: an Introductory Overview
- Quantum walk of a trapped ion in phase space
- An example of the difference between quantum and classical random walks
- Discrete single-photon quantum walks with tunable decoherence
- Decoherence and disorder in quantum walks: From ballistic spread to localization
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Decoherence in quantum walks - a review
- Spatial search and the Dirac equation
- Cayley Trees and Bethe Lattices, a concise analysis for mathematicians and physicists
- Quantum Walks on a Random Environment
- Localization and its consequences for quantum walk algorithms and quantum communication
- S-matrix theory for transmission through billiards in tight-binding approach
- Disordered Quantum Walks in one lattice dimension
- Quantum walks on quotient graphs
- Anderson model on Bethe lattices: density of states, localization properties and isolated eigenvalue
- The Canopy Graph and Level Statistics for Random Operators on Trees
- Classical Diffusion of a quantum particle in a noisy environment
- Hitting time for the continuous quantum walk
- Extended States in a Lifshitz Tail Regime for Random Schrödinger Operators on Trees
- Weak Disorder Expansion for the Anderson Model on a Tree
- Random walk on Bethe lattice and hyperbolic geometry
- Anderson transition on the Cayley tree as a traveling wave critical point for various probability distributions
- Theoretical analysis of perfect quantum state transfer with superconducting qubits
- Parallel State Transfer and Efficient Quantum Routing on Quantum Networks
- Discrete-query quantum algorithm for NAND trees
- Absence of mobility edge for the Anderson random potential on tree graphs at weak disorder
- Study of the Localization Transition on a Cayley-tree via Spectral Statistics
- Quantum scattering theory on graphs with tails
Cited by in corpus (15)
- Dark states of quantum search cause imperfect detection
- Continuous-time quantum walks on dynamical percolation graphs
- Driving quantum systems with repeated conditional measurements
- Spectral Transition for Random Quantum Walks on Trees
- Highly noise resistant multipartite quantum correlations
- Quantum walk and Anderson localization of rotational excitations in disordered ensembles of polar molecules
- Discrete dynamics and non-Markovianity
- Spectrum of the tight-binding model on Cayley Trees and comparison with Bethe Lattices
- Coined quantum walks on the line: Disorder, entanglement, and localization
- Interference-induced localization in quantum random walk on clean cyclic graph
- Unidirectional quantum walk of two correlated particles: Separating bound-pair and unbound wavepacket components
- Quantum walks assisted by particle number fluctuations
- Clustering-induced localization of quantum walks on networks
- Quantitative analysis of the nanoscale intra-nuclear structural alterations in hippocampal cells in chronic alcoholism via transmission electron microscopy study
- Response to glassy disorder in coin on spread of quantum walker