Walk/Zeta Correspondence for quantum and correlated random walks

DOI10.18880/00014911MaRDI QIDQ5876010zbMATHFDO

Authors Norio Konno, Shunya Tamura

Publication date 30 January 2023

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

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)

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.

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

Cited in

(6)

• Metzler/zeta correspondence
• Grover/zeta correspondence based on the Konno-Sato theorem
• Walk/zeta correspondence
• An analogue of the Riemann hypothesis via quantum walks
• Mahler/zeta correspondence
• A characteristic polynomial for the transition probability matrix of correlated random walks on a graph

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)