Quantum Ultra-Walks: Walks on a Line with Hierarchical Spatial Heterogeneity
arXiv:1911.12356 · doi:10.1103/PhysRevResearch.2.023411
Abstract
We discuss the model of a one-dimensional, discrete-time walk on a line with spatial heterogeneity in the form of a variable set of ultrametric barriers. Inspired by the homogeneous quantum walk on a line, we develop a formalism by which the classical ultrametric random walk as well as the quantum walk can be treated in parallel by using a "coined" walk with internal degrees of freedom. For the random walk, this amounts to a -order Markov process with a \emph{stochastic} coin, better known as an (anti-)persistent walk. When this coin varies spatially in the hierarchical manner of "ultradiffusion," it reproduces the well-known results of that model. The exact analysis employed for obtaining the walk dimension , based on the real-space renormalization group (RG), proceeds virtually identical for the corresponding quantum walk with a coin. However, while the classical walk remains robustly diffusive () for a wide range of barrier heights, unitarity provides for a quantum walk dimension that varies continuously, for even the smallest amount of heterogeneity, from ballistic spreading () in the homogeneous limit to confinement () for diverging barriers. Yet for any the quantum ultra-walk never appears to localize.
arXiv comment10 pages, 4 figures. Extended version to provide more physical context; as to appear in PRR. For related information, see http://www.physics.emory.edu/faculty/boettcher/
References in corpus (37)
- Quantum Mechanics helps in searching for a needle in a haystack
- Quantum random walks - an introductory overview
- A Quantum Random Walk Search Algorithm
- Quantum walks of correlated particles
- Quantum walks: a comprehensive review
- Spatial search by quantum walk
- Two-particle bosonic-fermionic quantum walk via 3D integrated photonics
- Realization of quantum walks with negligible decoherence in waveguide lattices
- Anderson localization of entangled photons in an integrated quantum walk
- A 2D Quantum Walk Simulation of Two-Particle Dynamics
- Decoherence and disorder in quantum walks: From ballistic spread to localization
- Quantum walks in higher dimensions
- Experimental Two-dimensional Quantum Walk on a Photonic Chip
- Weak limits for quantum random walks
- Complete 3-Qubit Grover Search on a Programmable Quantum Computer
- One-Dimensional Three-State Quantum Walk
- Localization of Two-Dimensional Quantum Walks
- Experimental Quantum Fast Hitting on Hexagonal Graphs
- Efficient Quantum Walk on a Quantum Processor
- Direct Probe of Topological Invariants Using Bloch Oscillating Quantum Walks
- Anderson localization in generalized discrete time quantum walks
- Weak Limit of the 3-State Quantum Walk on the Line
- Mixing Times in Quantum Walks on the Hypercube
- Quantum search on graphene lattices
- Search on a Fractal Lattice using a Quantum Random Walk
- Relation between Random Walks and Quantum Walks
- Statistical Models on Spherical Geometries
- Analysis of Coined Quantum Walks with Renormalization
- Percolated quantum walks with a general shift operator: From trapping to transport
- Renormalization and Scaling in Quantum Walks
- Universality in Random Walk Models with Birth and Death
- Spatial Search Algorithms on Hanoi Networks
- Real-Space Renormalization Group for Spectral Properties of Hierarchical Networks
- Complexity Bounds on Quantum Search Algorithms in finite-dimensional Networks
- Polymer-Chain Adsorption Transition at a Cylindrical Boundary
- Renormalization of the Unitary Evolution Equation for Coined Quantum Walks
- Localization and Fractality in Inhomogeneous Quantum Walks with Self-Duality