CTM/Zeta Correspondence

In our previous work, we investigated the relation between zeta functions and discrete-time models including random and quantum walks. In this paper, we introduce a zeta function for the continuous-time model (CTM) and consider CTMs including the corresponding random and quantum walks on the d-dimensional torus.

Vertex-Face/Zeta correspondence

We present the characteristic polynomial for the transition matrix of a vertex-face walk on a graph, and obtain its spectra. Furthermore, we express the characteristic polynomial for the transition matrix of a vertex-face walk on the 2-dimensional torus by using its adjacency matrix, and obtain its spectra. As an application, we define a new walk-type zeta function with respect to the transition matrix of a vertex-face walk on the 2-dimensional torus, and present its explicit formula.

A discontinuity of the energy of quantum walk in impurities

We consider the discrete-time quantum walk whose local dynamics is denoted by $C$ at the perturbed region ${0,1,dots,M-1}$ and free at the other positions. We obtain the stationary state with a bounded initial state. The initial state is set so that the perturbed region receives the inflow $omega^n$ at time $n$ $(|omega|=1)$. From this expression, we compute the scattering on the surface of $-1$ and $M$ and also compute the quantity how quantum walker accumulates in the perturbed region; namely the energy of the quantum walk, in the long time limit. We find a discontinuity of the energy with respect to the frequency of the inflow.

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 presents a zeta function for multi-particle models with probabilistic or quantum interactions, called the interacting particle system (IPS). The zeta function for the tensor-type IPS is computed.

The scattering matrix with respect to an Hermitian matrix of a graph

Recently, Gnutzmann and Smilansky presented a formula for the bond scattering matrix of a graph with respect to a Hermitian matrix. We present another proof for this Gnutzmann and Smilanskys formula by a technique used in the zeta function of a graph. Furthermore, we generalize Gnutzmann and Smilanskys formula to a regular covering of a graph. Finally, we define an $L$-fuction of a graph, and present a determinant expression. As a corollary, we express the generalization of Gnutzmann and Smilanskys formula to a regular covering of a graph by using its $L$-functions.

The trace formula with respect to the twisted Grover matrix of a mixed digraph

We define a zeta function woth respect to the twisted Grover matrix of a mixed digraph, and present an exponential expression and a determinant expression of this zeta function. As an application, we give a trace formula with respect to the twisted Grover matrix of a mixed digraph.

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.

Asymptotic properties of generalized eigenfunctions for multi-dimensional quantum walks

We construct a distorted Fourier transformation associated with the multi-dimensional quantum walk. In order to avoid the complication of notations, almost all of our arguments are restricted to two dimensional quantum walks (2DQWs) without loss of generality. The distorted Fourier transformation characterizes generalized eigenfunctions of the time evolution operator of the QW. The 2DQW which will be considered in this paper has an anisotropy due to the definition of the shift operator for the free QW. Then we define an anisotropic Banach space as a modified Agmon-H{o}rmanders $mathcal{B}^*$ space and we derive the asymptotic behavior at infinity of generalized eigenfunctions in these spaces. The scattering matrix appears in the asymptotic expansion of generalized eigenfunctions.

Grover/Zeta Correspondence based on the Konno-Sato theorem

Recently the Ihara zeta function for the finite graph was extended to infinite one by Clair and Chinta et al. In this paper, we obtain the same expressions by a different approach from their analytical method. Our new approach is to take a suitable limit of a sequence of finite graphs via the Konno-Sato theorem. This theorem is related to explicit formulas of characteristic polynomials for the evolution matrix of the Grover walk. The walk is one of the most well-investigated quantum walks which are quantum counterpart of classical random walks. We call the relation between the Grover walk and the zeta function based on the Konno-Sato theorem Grover/Zeta Correspondence here.

Zeta functions of periodic graphs derived from quantum walk

We define a zeta function of a finite graph derived from time evolution matrix of quantum walk, and give its determinant expression. Furthermore, we generalize the above result to a periodic graph.