A Characterization of the Graphs to Induce Periodic Grover Walk
Quantum Physics
2017-03-21 v1
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.
Cite
@article{arxiv.1703.06286,
title = {A Characterization of the Graphs to Induce Periodic Grover Walk},
author = {Yusuke Yoshie},
journal= {arXiv preprint arXiv:1703.06286},
year = {2017}
}
Comments
13 pages, 14 Postscript figures