Localization and its consequences for quantum walk algorithms and quantum communication
arXiv:quant-ph/0606205 · doi:10.1103/PhysRevA.76.012315
Abstract
The exponential speed-up of quantum walks on certain graphs, relative to classical particles diffusing on the same graph, is a striking observation. It has suggested the possibility of new fast quantum algorithms. We point out here that quantum mechanics can also lead, through the phenomenon of localization, to exponential suppression of motion on these graphs (even in the absence of decoherence). In fact, for physical embodiments of graphs, this will be the generic behaviour. It also has implications for proposals for using spin networks, including spin chains, as quantum communication channels.
4 pages, 1 eps figure. Updated references and cosmetic changes for v2
References in corpus (6)
- Perfect Transfer of Arbitrary States in Quantum Spin Networks
- The Propagation of Quantum Information Through a Spin System
- From perfect to fractal transmission in spin chains
- Quantum walks with infinite hitting times
- Continuous-time Quantum Walks on a Cycle Graph
- Entanglement and dynamics of spin-chains in periodically-pulsed magnetic fields: accelerator modes
Cited by in corpus (71)
- Quantum walks of correlated particles
- Environment-Assisted Quantum Transport
- Two-particle bosonic-fermionic quantum walk via 3D integrated photonics
- Vibrations, Quanta and Biology
- Realization of quantum walks with negligible decoherence in waveguide lattices
- Decoherence and disorder in quantum walks: From ballistic spread to localization
- Decoherence in quantum walks - a review
- Robust dynamical decoupling
- Bounds on Information Propagation in Disordered Quantum Spin Chains
- Quantum Walks on a Random Environment
- A random walk approach to quantum algorithms
- Topological phases and delocalization of quantum walks in random environments
- Dynamical phase transitions in quantum reservoir computing
- Number-Theoretic Nature of Communication in Quantum Spin Systems
- Fast Escape from Quantum Mazes in Integrated Photonics
- NMR quantum simulation of localization effects induced by decoherence
- Robustness of spin-coupling distributions for perfect quantum state transfer
- The Basics of Perfect Communication through Quantum Networks
- State transfer in static and dynamic spin chains with disorder
- Recursion-transform method on computing the complex resistor network with three arbitrary boundaries
- Coined quantum walks on percolation graphs
- Two quantum walkers sharing coins
- Control by quantum dynamics on graphs
- Simulating Anderson localization via a quantum walk on a one-dimensional lattice of superconducting qubits
- Quantum communication beyond the localization length in disordered spin chains
- Non-Markovian continuous-time quantum walks on lattices with dynamical noise
- Two-point resistance of a cobweb network with a boundary
- Random Time-Dependent Quantum Walks
- Transport of Quantum Correlations across a spin chain
- Quantum walk as a simulator of nonlinear dynamics: Nonlinear Dirac equation and solitons
- Localization effects induced by decoherence in superpositions of many-spin quantum states
- Perfect wave-packet splitting and reconstruction in a one-dimensional lattice
- A quantum-walk-inspired adiabatic algorithm for graph isomorphism
- Quantum Walks on Trees with Disorder: Decay, Diffusion, and Localization
- Continuous-time quantum walks on dynamical percolation graphs
- Noise-assisted quantum transport and computation
- Quantum simulations of localization effects with dipolar interactions
- Spectral Transition for Random Quantum Walks on Trees
- Classical noise assists the flow of quantum energy by `momentum rejuvenation'
- Quantum walk transport properties on graphene structures
- Strategies to simulate dephasing-assisted quantum transport on digital quantum computers
- Random matrices and quantum spin chains
- Single-point position and transition defects in continuous time quantum walks
- Parrondo's effect in continuous-time quantum walks
- Robustness of spin-chain state-transfer schemes
- Unusual scaling in a discrete quantum walk with random long range steps
- Inhibition of spreading in quantum random walks due to quenched Poisson-distributed disorder
- The quantum walk search algorithm: Factors affecting efficiency
- Complete classification of trapping coins for quantum walks on the 2D square lattice
- Correlated Markov Quantum Walks
- Null-eigenvalue localization of quantum walks on real-world complex networks
- Spectral Properties of Quantum Walks on Rooted Binary Trees
- Quantum walk on a chimera graph
- Persistent quantum walks: dynamic phases and diverging timescales
- Where to quantum walk
- Scattering Expansion for Localization in One Dimension: from Disordered Wires to Quantum Walks
- Phase space patterns of quantum transport on ordered and disordered networks
- Optimal quantum transport on a ring via locally monitored chiral quantum walks
- Scattering Expansion for Localization in One Dimension
- Interference-induced localization in quantum random walk on clean cyclic graph
- Clustering-induced localization of quantum walks on networks
- A quantum model of almost perfect energy transfer
- Exciton propagation via quantum walks based on non-Hermitian coin flip operations
- Quantum walks assisted by particle number fluctuations
- Continuous-time quantum walks on a defective lattice: Boosting the spreading of delocalized states through Parrondo's strategy
- Interacting quantum walks
- A Novel Bulk-Optics Scheme for Quantum Walk with High Phase Stability
- Dynamical Localization of Quantum Walks in Random Environments
- Bounds on QCA Lattice Spacing from Data on Lorentz Violation
- Key graph properties affecting transport efficiency of flip-flop Grover percolated quantum walks
- Enhanced spreading in continuous-time quantum walks using aperiodic temporal modulation of defects