Quantum Ultra-Walks: Walks on a Line with Hierarchical Spatial Heterogeneity

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 $2^{\mathrm{nd}}$-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 $d_w$, based on the real-space renormalization group (RG), proceeds virtually identical for the corresponding quantum walk with a $unitary$ coin. However, while the classical walk remains robustly diffusive ($d_w=\frac{1}{2}$) for a wide range of barrier heights, unitarity provides for a quantum walk dimension $d_w$ that varies continuously, for even the smallest amount of heterogeneity, from ballistic spreading ($d_w=1$) in the homogeneous limit to confinement ($d_w=\infty$) for diverging barriers. Yet for any $d_w<\infty$ the quantum ultra-walk never appears to localize.

10 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 (19)

• Quantum walks of correlated particles
• Spatial search by quantum walk
• Realization of quantum walks with negligible decoherence in waveguide lattices
• A 2D Quantum Walk Simulation of Two-Particle Dynamics
• Experimental Two-dimensional Quantum Walk on a Photonic Chip
• Complete 3-Qubit Grover Search on a Programmable Quantum Computer
• 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
• Relation between Random Walks and Quantum Walks
• Analysis of Coined Quantum Walks with Renormalization
• Percolated quantum walks with a general shift operator: From trapping to transport
• Real-Space Renormalization Group for Spectral Properties of Hierarchical Networks
• Complexity Bounds on Quantum Search Algorithms in finite-dimensional Networks
• Renormalization of the Unitary Evolution Equation for Coined Quantum Walks
• Localization and Fractality in Inhomogeneous Quantum Walks with Self-Duality

Cited by in corpus (1)

• Transport and Localization in Quantum Walks on a Random Hierarchy of Barriers