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

TL;DR

This paper investigates the periodicity and absolute zeta functions of Grover quantum walks on cycle graphs, revealing new properties and connections relevant to quantum information science.

Contribution

It determines the periods of Grover walks with an odd number of states on cycles and computes their absolute zeta functions, advancing understanding of their mathematical properties.

Findings

Periods of Grover walks with odd states are characterized for cycles with ≥2 vertices.

Absolute zeta functions of finite-period Grover walks are explicitly computed.

Results deepen the connection between quantum walks and absolute zeta functions.

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.