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.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2017
- DOI:
- 10.48550/arXiv.1703.06286
- arXiv:
- arXiv:1703.06286
- Bibcode:
- 2017arXiv170306286Y
- Keywords:
-
- Quantum Physics
- E-Print:
- 13 pages, 14 Postscript figures