Coined quantum walks on percolation graphs
arXiv:1006.1283 · doi:10.1088/1367-2630/12/12/123018
Abstract
Quantum walks, both discrete (coined) and continuous time, form the basis of several quantum algorithms and have been used to model processes such as transport in spin chains and quantum chemistry. The enhanced spreading and mixing properties of quantum walks compared with their classical counterparts have been well-studied on regular structures and also shown to be sensitive to defects and imperfections in the lattice. As a simple example of a disordered system, we consider percolation lattices, in which edges or sites are randomly missing, interrupting the progress of the quantum walk. We use numerical simulation to study the properties of coined quantum walks on these percolation lattices in one and two dimensions. In one dimension (the line) we introduce a simple notion of quantum tunneling and determine how this affects the properties of the quantum walk as it spreads. On two-dimensional percolation lattices, we show how the spreading rate varies from linear in the number of steps down to zero, as the percolation probability decreases to the critical point. This provides an example of fractional scaling in quantum walk dynamics.
25 pages, 14 figures; v2 expanded and improved presentation after referee comments, added extra figure
References in corpus (33)
- Strengths and Weaknesses of Quantum Computing
- 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
- Exponential algorithmic speedup by quantum walk
- Controlling discrete quantum walks: coins and intitial states
- Quantum random walks in optical lattices
- Decoherence in quantum walks - a review
- Weak limits for quantum random walks
- The quantum to classical transition for random walks
- Quantum random walks with decoherent coins
- Hitting time for quantum walks on the hypercube
- Decoherence in the quantum walk on the line
- Localization and its consequences for quantum walk algorithms and quantum communication
- Recurrence and Pólya number of quantum walks
- Survival Probabilities in Coherent Exciton Transfer with Trapping
- Quantum Random Walks Hit Exponentially Faster
- Quantum walks based on an interferometric analogy
- Quantum walks with infinite hitting times
- Quantum walks on quotient graphs
- Recurrence properties of unbiased coined quantum walks on infinite -dimensional lattices
- Quantum random walk on the line as a markovian process
- Three routes to the exact asymptotics for the one-dimensional quantum walk
- Scattering theory and discrete-time quantum walks
- Inhomogeneous Quantum Walks
- Dynamics of continuous-time quantum walks in restricted geometries
- Exact Operator Quantization of a Model of Two-Dimensional Dilaton Gravity
- Propagating Quantum Walks: the origin of interference structures
- Continuous-Time Quantum Walks and Trapping
- Quantum walk based search algorithms
- Type-II Quantum Algorithms
- Localization and Fractality in Inhomogeneous Quantum Walks with Self-Duality
Cited by in corpus (34)
- Quantum walks: a comprehensive review
- Asymptotic evolution of quantum walks with random coin
- Asymptotic dynamics of coined quantum walks on percolation graphs
- Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations
- Optimal quantum spatial search on random temporal networks
- Quantum percolation and transition point of a directed discrete-time quantum walk
- Quantum walks with memory - goldfish, elephants and wise old men
- Quantum walk coherences on a dynamical percolation graph
- From classical to quantum walks with stochastic resetting on networks
- Noisy quantum walks of two indistinguishable interacting particles
- Two-walker discrete-time quantum walks on the line with percolation
- Time evolution of continuous-time quantum walks on dynamical percolation graphs
- Discrete time quantum walks on percolation graphs
- Percolation induced effects in 2D coined quantum walks: analytic asymptotic solutions
- Entropy rate of message sources driven by quantum walks
- Quantum Walk with Jumps
- Percolated quantum walks with a general shift operator: From trapping to transport
- Strongly trapped two-dimensional quantum walks
- Quantum walks on random lattices: Diffusion, localization and the absence of parametric quantum speed-up
- A counterintuitive role of geometry in transport by quantum walks
- Percolation assisted excitation transport in discrete-time quantum walks
- Geometrical aspects of quantum walks on random two-dimensional structures
- Unveiling and exemplifying the unitary equivalence of discrete time quantum walk models
- The quantum walk search algorithm: Factors affecting efficiency
- Complete classification of trapping coins for quantum walks on the 2D square lattice
- Quantum random walks on congested lattices
- Quantum walks on two kinds of two-dimensional models
- Where to quantum walk
- The switching effect of the side chain on quantum walks on triple graphs
- Coherent transport over an explosive percolation lattice
- Attractors and asymptotic dynamics of open discrete-time quantum walks on cycles
- Two-particle Hadamard walk on dynamically percolated line and circle
- Limit Theorems for the Disordered Quantum Walk
- Response to glassy disorder in coin on spread of quantum walker