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

DOI10.18880/00014912zbMATH Open1503.60028arXiv2011.14162MaRDI QIDQ5876009FDOQ5876009

Authors: Takashi Komatsu, Norio Konno, Iwao Sato 

Publication date: 30 January 2023

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.

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

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

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)

Cited In (4)

• Walk/zeta correspondence
• An analogue of the Riemann hypothesis via quantum walks
• Grover/zeta correspondence based on the Konno-Sato theorem
• Title not available (Why is that?)

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)