Grover/Zeta Correspondence based on the Konno-Sato theorem

Walk/Zeta Correspondence

Our previous work presented explicit formulas for the generalized zeta function and the generalized Ihara zeta function corresponding to the Grover walk and the positive-support version of the Grover walk on the regular graph via the Konno-Sato theorem, respectively. This paper extends these walks to a class of walks including random walks, correlated random walks, quantum walks, and open quantum random walks on the torus by the Fourier analysis.

Walk/Zeta Correspondence for quantum and correlated random walks

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 gi…

IPS/Zeta Correspondence

Our previous works presented zeta functions by the Konno-Sato theorem or the Fourier analysis for one-particle models including random walks, correlated random walks, quantum walks, and open quantum random walks. This paper introduces a new zeta function for multi-particle models with probabilistic or quantum interactions, called the interacting particle system (IPS). We compute the zeta function for some tensor-type IPSs.

通过量子游走得到的黎曼猜想类比

An analogue of the Riemann Hypothesis via quantum walks

该研究利用 Konno-Sato 定理，将图上量子游走与黎曼猜想类比联系起来，并通过完全图、圈图和星形图示例说明这一构造。

Periodicity for the 3-state quantum walk on cycles

Dukes (2014) and Konno, Shimizu, and Takei (2017) studied the periodicity for 2-state quantum walks whose coin operator is the Hadamard matrix on cycle graph C_N with N vertices. The present paper treats the periodicity for 3-state quantum walks on C_N. Our results follow from a new method based on cyclotomic field. This method shows a necessary condition for the coin operator of quantum walks to have the finite period. Moreover, we reveal the period T_N of two kinds of typical quantum walks, the Grover and Fourier walks. We prove that both walks do not have any finite period except for N=3, i…

路径图上量子游走的Walk/Zeta对应：由广义反射原理蕴含的前几何结构

Walk/Zeta correspondence for quantum walks on path graphs: a pre-geometric structure implied by a generalized reflection principle

本文在有限路径图上建立反射与Szegedy游走的局部Konno-Sato对应，通过广义反射原理得到zeta分解，并在对称与非对称情形下恢复经典公式及大质量狄拉克型极限。