A Characterization of the Graphs to Induce Periodic Grover Walk

Abstract

This paper explains the periodicity of the Grover walk on finite graphs. We characterize the graphs to induce 2, 3, 4, 5-periodic Grover walk and obtain a necessary condition of the graphs to induce an odd-periodic Grover walk.

13 pages, 14 Postscript figures

Cited by in corpus (2)

• Periodicity for the 3-state quantum walk on cycles
• Quantum Search on Simplicial Complexes