A zeta function related to the transition matrix of the discrete-time quantum walk on a graph

DOI10.1016/J.DISC.2021.112412zbMATH Open1466.81026arXiv1911.06060OpenAlexW3155198960MaRDI QIDQ2032736FDOQ2032736

Etsuo Segawa, Norio Konno, Iwao Sato

Publication date: 14 June 2021

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: We present the structure theorem for the positive support of the cube of the Grover transition matrix of the discrete-time quantum walk (the Grover walk) on a general graph $G$ under same condition. Thus, we introduce a zeta function on the positive support of the cube of the Grover transition matrix of $G$, and present its Euler product and its determinant expression. As a corollary, we give the characteristic polynomial for the positive support of the cube of the Grover transition matrix of a regular graph, and so obtain its spectra. Finally, we present the poles and the radius of the convergence of this zeta function.

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

Recommendations

• On the relation between quantum walks and zeta functions
• Grover/zeta correspondence based on the Konno-Sato theorem
• Quaternionic Grover walks and zeta functions of graphs with loops
• Zeta functions with respect to general coined quantum walk of periodic graphs
• Walk/zeta correspondence

zbMATH Keywords

transition matrixIhara zeta functionquantum walk

Mathematics Subject Classification ID

Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Sums of independent random variables; random walks (60G50) Association schemes, strongly regular graphs (05E30) Random walks on graphs (05C81) Selberg zeta functions and regularized determinants; applications to spectral theory, Dirichlet series, Eisenstein series, etc. (explicit formulas) (11M36) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35)

Cites Work

• Title not available (Why is that?)
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• Title not available (Why is that?)
• Title not available (Why is that?)
• A matrix representation of graphs and its spectrum as a graph invariant
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• A note on the discrete-time evolutions of quantum walk on a graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the relation between quantum walks and zeta functions
• Title not available (Why is that?)
• One-dimensional quantum walks
• Quantum Walks
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• Quantum walks on regular graphs and eigenvalues
• Coined quantum walks lift the cospectrality of graphs and trees
• Quantum chaos on discrete graphs
• Physically-motivated dynamical algorithms for the graph isomorphism problem
• A remark on zeta functions of finite graphs via quantum walks

Cited In (5)

• Walk/zeta correspondence
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• Matrix-valued SzegoÌ polynomials and quantum random walks
• Walk/Zeta Correspondence for quantum and correlated random walks
• A note on the Grover walk and the generalized Ihara zeta function of the one-dimensional integer lattice

This page was built for publication: A zeta function related to the transition matrix of the discrete-time quantum walk on a graph

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