### 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.

Original language | English (US) |
---|---|

Article number | 062324 |

Journal | Physical Review A |

Volume | 94 |

Issue number | 6 |

DOIs | |

State | Published - Dec 20 2016 |

Externally published | Yes |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Atomic and Molecular Physics, and Optics

### Cite this

*Physical Review A*,

*94*(6), [062324]. https://doi.org/10.1103/PhysRevA.94.062324

**Oscillatory localization of quantum walks analyzed by classical electric circuits.** / Ambainis, Andris; Prusis, Krišjanis; Vihrovs, Jevgenijs; Wong, Thomas.

Research output: Contribution to journal › Article

*Physical Review A*, vol. 94, no. 6, 062324. https://doi.org/10.1103/PhysRevA.94.062324

}

TY - JOUR

T1 - Oscillatory localization of quantum walks analyzed by classical electric circuits

AU - Ambainis, Andris

AU - Prusis, Krišjanis

AU - Vihrovs, Jevgenijs

AU - Wong, Thomas

PY - 2016/12/20

Y1 - 2016/12/20

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85007090201&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85007090201&partnerID=8YFLogxK

U2 - 10.1103/PhysRevA.94.062324

DO - 10.1103/PhysRevA.94.062324

M3 - Article

VL - 94

JO - Physical Review A

JF - Physical Review A

SN - 2469-9926

IS - 6

M1 - 062324

ER -