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

DOI10.1016/J.DISC.2021.112412MaRDI QIDQ2032736zbMATH OpenOpenAlexFDO

Authors Norio Konno, Iwao Sato, Etsuo Segawa

Publication date 14 June 2021

Published in Discrete Mathematics (Search for Journal in Brave)

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

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)

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.

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

Cites work

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

Cited in

(13)

• A note on the Grover walk and the generalized Ihara zeta function of the one-dimensional integer lattice
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• Factoring discrete-time quantum walks on distance regular graphs into continuous-time quantum walks
• On the relation between quantum walks and zeta functions
• Vertex-face/zeta correspondence
• Walk/Zeta Correspondence for quantum and correlated random walks
• Walk/zeta correspondence
• Phase measurement of quantum walks: application to structure theorem of the positive support of the Grover walk
• A note on the discrete-time evolutions of quantum walk on a graph
• Zeta functions of periodic graphs derived from quantum walk
• Matrix-valued SzegoÌ polynomials and quantum random walks
• A characteristic polynomial for the transition probability matrix of correlated random walks on a graph
• Zeta functions with respect to general coined quantum walk of periodic graphs

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)