A Characterization of the Graphs to Induce Periodic Grover Walk

Yusuke Yoshie · arXiv (Cornell University) · 2017

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.

Read the paper · More papers on PaperTik