Walk/Zeta Correspondence for quantum and correlated random walks

TL;DR

This paper extends the Walk/Zeta Correspondence to multi-state quantum and correlated random walks on various tori, introduces a new class of models based on the generalized Grover matrix, and generalizes the Konno-Sato theorem.

Contribution

It computes zeta functions for complex quantum and correlated walks, introduces a novel model bridging Grover matrices, and generalizes key theorems in the field.

Findings

Zeta functions for three- and four-state quantum walks on 1D and 2D tori

Introduction of a new class of models based on the generalized Grover matrix

Generalized Konno-Sato theorem and zeta function calculations for these models

Abstract

In this paper, following the recent paper on Walk/Zeta Correspondence by the first author and his coworkers, we compute the zeta function for the three- and four-state quantum walk and correlated random walk, and the multi-state random walk on the one-dimensional torus by using the Fourier analysis. We deal with also the four-state quantum walk and correlated random walk on the two-dimensional torus. In addition, we introduce a new class of models determined by the generalized Grover matrix bridging the gap between the Grover matrix and the positive-support of the Grover matrix. Finally, we give a generalized version of the Konno-Sato theorem for the new class. As a corollary, we calculate the zeta function for the generalized Grover matrix on the d-dimensional torus.