Quantum walks on random lattices: Diffusion, localization and the absence of parametric quantum speed-up
arXiv:2210.05310 · doi:10.1103/PhysRevResearch.5.023150
Abstract
Discrete-time quantum walks, quantum generalizations of classical random walks, provide a framework for quantum information processing, quantum algorithms and quantum simulation of condensed matter systems. The key property of quantum walks, which lies at the heart of their quantum information applications, is the possibility for a parametric quantum speed-up in propagation compared to classical random walks. In this work we study propagation of quantum walks on percolation-generated two-dimensional random lattices. In large-scale simulations of topological and trivial split-step walks, we identify distinct pre-diffusive and diffusive behaviors at different time scales. Importantly, we show that even arbitrarily weak concentrations of randomly removed lattice sites give rise to a complete breakdown of the superdiffusive quantum speed-up, reducing the motion to ordinary diffusion. By increasing the randomness, quantum walks eventually stop spreading due to Anderson localization. Near the localization threshold, we find that the quantum walks become subdiffusive. The fragility of quantum speed-up implies dramatic limitations for quantum information applications of quantum walks on random geometries and graphs.
arXiv comment6+4 pages, 5+3 figures
References in corpus (54)
- Quantum Mechanics helps in searching for a needle in a haystack
- Anderson Transitions
- Quantum random walks - an introductory overview
- Quantum Computation and Decision Trees
- 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
- Photons Walking the Line: A quantum walk with adjustable coin operations
- Exploring Topological Phases With Quantum Walks
- Anderson localization of entangled photons in an integrated quantum walk
- Quantum walk of a trapped ion in phase space
- A 2D Quantum Walk Simulation of Two-Particle Dynamics
- Destruction of Anderson localization by a weak nonlinearity
- Discrete single-photon quantum walks with tunable decoherence
- Decoherence and disorder in quantum walks: From ballistic spread to localization
- Quantum walks on a programmable two-dimensional 62-qubit superconducting processor
- Implementing the quantum random walk
- Experimental Implementation of Discrete Time Quantum Random Walk on an NMR Quantum Information Processor
- Decoherence in quantum walks - a review
- Simulating dynamic quantum phase transitions in photonic quantum walks
- Symmetries, Topological Phases and Bound States in the One-Dimensional Quantum Walk
- Dynamical moments reveal a topological quantum transition in a photonic quantum walk
- Quantum random walks with decoherent coins
- Spatial search and the Dirac equation
- Non-Hermitian Edge Burst
- Aperiodic Quantum Random Walks
- A random walk approach to quantum algorithms
- Observing Topological Invariants Using Quantum Walk in Superconducting Circuits
- Topological quantum walks in momentum space with a Bose-Einstein condensate
- Measuring Topological Invariants in Disordered Discrete Time Quantum Walks
- Quantum walks with random phase shifts
- Localization with random time-periodic quantum circuits
- Universal Nonlinear Disordered Wave Packet Subdiffusion: 12 Decades
- Anderson localization in generalized discrete time quantum walks
- Asymptotic dynamics of coined quantum walks on percolation graphs
- Coined quantum walks on percolation graphs
- Optimal quantum spatial search on random temporal networks
- Simulating Anderson localization via a quantum walk on a one-dimensional lattice of superconducting qubits
- Quantum percolation and transition point of a directed discrete-time quantum walk
- Experimental investigation of superdiffusion via coherent disordered Quantum Walks
- Topological phase transitions in glassy quantum matter
- Quantum walk coherences on a dynamical percolation graph
- Simulating Dirac Hamiltonian in Curved Space-time by Split-step Quantum Walk
- Criticality in amorphous topological matter -- beyond the universal scaling paradigm
- Discrete-time quantum walk algorithm for ranking nodes on a network
- Subdiffusion via Disordered Quantum Walks
- Two-walker discrete-time quantum walks on the line with percolation
- Discrete time quantum walks on percolation graphs
- Disorder-free localization in quantum walks
- Topological spin texture of chiral edge states in photonic two-dimensional quantum walks
- Quantum percolation in quasicrystals using continuous-time quantum walk
- Study of Quantum Walk over a Square Lattice
- Localization and Fractality in Inhomogeneous Quantum Walks with Self-Duality
Cited by in corpus (6)
- Coined quantum walks on the line: Disorder, entanglement, and localization
- Localization of quantum walk with classical randomness: Comparison between manual methods and supervised machine learning
- Clustering-induced localization of quantum walks on networks
- Repeated measurements and random scattering in quantum walks
- Dissipation in fermionic two-body continuous-time quantum walk under the steepest entropy ascent formalism
- Two-particle Hadamard walk on dynamically percolated line and circle