Walk/Zeta Correspondence for quantum and correlated random walks

DOI10.18880/00014911zbMATH Open1503.60029arXiv2109.07664MaRDI QIDQ5876010FDOQ5876010

Authors: Norio Konno, Shunya Tamura 

Publication date: 30 January 2023

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.

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

Recommendations

• On the relation between quantum walks and zeta functions
• A path integral formula with applications to quantum random walks inZ^d
• Correlated Markov quantum walks
• Correlation effects in a discrete quantum random walk
• A zeta function related to the transition matrix of the discrete-time quantum walk on a graph
• On the equivalence between quantum and random walks on finite graphs
• scientific article; zbMATH DE number 4104163
• On the properties of partially open quantum random walk on \(\mathbb{Z}^d\)
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• Limit theorems for decoherent two dimensional quantum walks

zbMATH Keywords

random walkzeta functionquantum walkcorrelated random walk

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Central limit and other weak theorems (60F05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Random walks on graphs (05C81) Other Dirichlet series and zeta functions (11M41)

Cited In (5)

• Mahler/zeta correspondence
• Walk/zeta correspondence
• An analogue of the Riemann hypothesis via quantum walks
• Grover/zeta correspondence based on the Konno-Sato theorem
• Metzler/zeta correspondence

This page was built for publication: Walk/Zeta Correspondence for quantum and correlated random walks

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