English

Periodicity and absolute zeta functions of multi-state Grover walks on cycles

Quantum Physics 2025-02-03 v1 Mathematical Physics Combinatorics math.MP Probability

Abstract

Quantum walks, the quantum counterpart of classical random walks, are extensively studied for their applications in mathematics, quantum physics, and quantum information science. This study explores the periods and absolute zeta functions of Grover walks on cycle graphs. Specifically, we investigate Grover walks with an odd number of states and determine their periods for cycles with any number of vertices greater than or equal to two. In addition, we compute the absolute zeta functions of M-type Grover walks with finite periods. These results advance the understanding of the properties of Grover walks and their connection to absolute zeta functions.

Keywords

Cite

@article{arxiv.2501.18600,
  title  = {Periodicity and absolute zeta functions of multi-state Grover walks on cycles},
  author = {Jirô Akahori and Norio Konno and Iwao Sato and Yuma Tamura},
  journal= {arXiv preprint arXiv:2501.18600},
  year   = {2025}
}

Comments

26 pages. arXiv admin note: text overlap with arXiv:2405.05995