Walk/Zeta Correspondence for quantum and correlated random walks
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2021
- DOI:
- 10.48550/arXiv.2109.07664
- arXiv:
- arXiv:2109.07664
- Bibcode:
- 2021arXiv210907664K
- Keywords:
-
- Quantum Physics;
- Mathematical Physics;
- Mathematics - Combinatorics;
- Mathematics - Probability
- E-Print:
- 23 pages. arXiv admin note: text overlap with arXiv:2104.10287