Walk/zeta correspondence

DOI10.1007/S10955-022-03052-9MaRDI QIDQ2110188zbMATH OpenOpenAlexFDO

Authors Takashi Komatsu, Norio Konno, Iwao Sato

Publication date 21 December 2022

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2104.10287

zbMATH Keywords

correlated random walkFourier transformopen quantum random walkquantum walkrandom walktoruszeta function

Mathematics Subject Classification ID

Random walks on graphs (05C81) Other Dirichlet series and zeta functions (11M41) Central limit and other weak theorems (60F05) Sums of independent random variables; random walks (60G50) Quantum stochastic calculus (81S25)

Abstract: 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.

Review text

Previously, the authors studied a relation between the Grover walk and the zeta function based on the Konno-Sato theorem and called this relation ``Grover/Zeta correspondence [``A note on the Grover walk and the generalized Ihara zeta function of the one-dimensional integer lattice, Yokohama Math. J. (to appear)]. More precisely, they presented explicit formulas for the generalized zeta function and the generalized Ihara zeta function corresponding to the Grover walk with F-type and the positive-support version of the Grover walk with F-type on the vertex-transitive regular graph by the Konno-Sato theorem, respectively. The Grover walk is one of the most well investigated quantum walks (QWs) inspired by the famous Grover algorithm. The QW is a quantum counterpart of the correlated random walk (CRW) which has the random walk (RW) as a special model. In fact, the CRW is the RW with memory. In this paper, the authors extend the Grover walk with F-type and the positive-support version of the Grover walk with F-type to a class of walks with both F- and M-types by using not the Konno-Sato theorem but a method of the Fourier transform for the case of the \(d\)-dimensional torus. This class contains QWs and CRWs. Moreover, they treat the open quantum random walk which has the CRW as a special model. They explain a method of the Fourier transform for the walk, introduce the walk-type zeta function, present the main results, consider walks on the one-dimensional torus and give important models, and proceed with two-dimensional and highly-dimensional models.

Recommendations

• Walk/Zeta Correspondence for quantum and correlated random walks
• Grover/zeta correspondence based on the Konno-Sato theorem
• A zeta function related to the transition matrix of the discrete-time quantum walk on a graph
• A note on the Grover walk and the generalized Ihara zeta function of the one-dimensional integer lattice
• Quaternionic Grover walks and zeta functions of graphs with loops

Cites work

• A characteristic polynomial for the transition probability matrix of correlated random walks on a graph
• A note on the Grover walk and the generalized Ihara zeta function of the one-dimensional integer lattice
• Grover/zeta correspondence based on the Konno-Sato theorem
• Heat kernels on regular graphs and generalized Ihara zeta function formulas
• scientific article; zbMATH DE number 3560403 (Why is no real title available?)
• scientific article; zbMATH DE number 1231230 (Why is no real title available?)
• scientific article; zbMATH DE number 7263058 (Why is no real title available?)
• Limit Theorems and Absorption Problems for One-Dimensional Correlated Random Walks
• Limit theorems for open quantum random walks
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• On the relation between quantum walks and zeta functions
• Open quantum random walks
• Open quantum walks on graphs
• Physical implementation of quantum walks
• Quantum Walks
• Quantum walks and elliptic integrals
• Quantum walks and search algorithms
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• Quantum walks: a comprehensive review
• Stationary amplitudes of quantum walks on the higher-dimensional integer lattice
• The Ihara zeta function of the infinite grid
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE

Cited in

(16)

• A zeta function related to the transition matrix of the discrete-time quantum walk on a graph
• Mahler/zeta correspondence
• Vertex-face/zeta correspondence
• A characteristic polynomial for the transition probability matrix of correlated random walks on a graph
• Grover/zeta correspondence based on the Konno-Sato theorem
• On the relation between quantum walks and zeta functions
• scientific article; zbMATH DE number 7099278 (Why is no real title available?)
• A note on the Grover walk and the generalized Ihara zeta function of the one-dimensional integer lattice
• Metzler/zeta correspondence
• A crossover between open quantum random walks to quantum walks
• On the relation between quantum walks and absolute zeta functions
• Quantum walks driven by quantum coins with two multiple eigenvalues
• IPS/zeta correspondence for the Domany-Kinzel model
• QW-search/zeta correspondence
• Alternating L-functions of finite digraphs
• Zeta functions with respect to general coined quantum walk of periodic graphs

This page was built for publication: Walk/zeta correspondence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2110188)