Oscillatory Localization of Quantum Walks Analyzed by Classical Electric Circuits

Abstract

We examine an unexplored quantum phenomenon we call oscillatory localization, where a discrete-time quantum walk with Grover's diffusion coin jumps back and forth between two vertices. We then connect it to the power dissipation of a related electric network. Namely, we show that there are only two kinds of oscillating states, called uniform states and flip states, and that the projection of an arbitrary state onto a flip state is bounded by the power dissipation of an electric circuit. By applying this framework to states along a single edge of a graph, we show that low effective resistance implies oscillatory localization of the quantum walk. This reveals that oscillatory localization occurs on a large variety of regular graphs, including edge-transitive, expander, and high degree graphs. As a corollary, high edge-connectivity also implies localization of these states, since it is closely related to electric resistance.

15 pages, 6 figures

References in corpus (2)

• Exploring Topological Phases With Quantum Walks
• Strongly trapped two-dimensional quantum walks

Cited by in corpus (9)

• Coined Quantum Walks on Weighted Graphs
• Equivalence of Szegedy's and Coined Quantum Walks
• Quantum-Clustered Two-Photon Walks
• Exceptional Quantum Walk Search on the Cycle
• Complete classification of trapping coins for quantum walks on the 2D square lattice
• Unstructured Search by Random and Quantum Walk
• Quantum walk on a chimera graph
• Quantum Simulation of Neutrino Oscillation and Dirac Particle Dynamics in Curved Space-time
• Strong dispersion property for the quantum walk on the hypercube