A note on the Grover walk and the generalized Ihara zeta function of the one-dimensional integer lattice

DOI10.18880/00014912zbMATH Open1503.60028MaRDI QIDQ5876009FDOQ5876009

Authors Takashi Komatsu, Norio Konno, Iwao Sato

Publication date 30 January 2023

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

zbMATH Keywords

zeta functioninteger latticequantum walkregular graphGrover walk

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Central limit and other weak theorems (60F05) Determinants, permanents, traces, other special matrix functions (15A15) Other Dirichlet series and zeta functions (11M41)

Abstract: Chinta, Jorgenson and Karlsson introduced a generalized version of the determinant formula for the Ihara zeta function associated to finite or infinite regular graphs. On the other hand, Konno and Sato obtained a formula of the characteristic polynomial of the Grover matrix by using the determinant expression for the second weighted zeta function of a finite graph. In this paper, we focus on a relationship between the Grover walk and the generalized Ihara zeta function. That is to say, we treat the generalized Ihara zeta function of the one-dimensional integer lattice as a limit of the Ihara zeta function of the cycle graph.

Recommendations

• Grover/zeta correspondence based on the Konno-Sato theorem
• Walk/zeta correspondence
• A remark on zeta functions of finite graphs via quantum walks
• On the relation between quantum walks and zeta functions
• A zeta function related to the transition matrix of the discrete-time quantum walk on a graph

Cited in

(5)

• scientific article; zbMATH DE number 7263058 (Why is no real title available?)
• Grover/zeta correspondence based on the Konno-Sato theorem
• Walk/zeta correspondence
• An analogue of the Riemann hypothesis via quantum walks
• A remark on zeta functions of finite graphs via quantum walks

This page was built for publication: A note on the Grover walk and the generalized Ihara zeta function of the one-dimensional integer lattice

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