arXiv++ Combinatorics

Browse math.CO papers from arXiv

Absolute zeta functions and periodicity of quantum walks on cycles

Published: 2024-05-09
Comments: 17 pages
Journal: Quantum Information and Computation, Vol. 24, No. 11&12 (2024) 901--916

Abstract

The quantum walk is a quantum counterpart of the classical random walk. On the other hand, absolute zeta functions can be considered as zeta functions over $\mathbb{F}_1$. This study presents a connection between quantum walks and absolute zeta functions. In this paper, we focus on Hadamard walks and $3$-state Grover walks on cycle graphs. The Hadamard walks and the Grover walks are typical models of the quantum walks. We consider the periods and zeta functions of such quantum walks. Moreover, we derive the explicit forms of the absolute zeta functions of corresponding zeta functions. Also, it is shown that our zeta functions of quantum walks are absolute automorphic forms.

BibTeX

Loading...