A remark on zeta functions of finite graphs via quantum walks

Abstract

From the viewpoint of quantum walks, the Ihara zeta function of a finite graph can be said to be closely related to its evolution matrix. In this note we introduce another kind of zeta function of a graph, which is closely related to, as to say, the square of the evolution matrix of a quantum walk. Then we give to such a function two types of determinant expressions and derive from it some geometric properties of a finite graph. As an application, we illustrate the distribution of poles of this function comparing with those of the usual Ihara zeta function.

arXiv comment14 pages, 1 figure

References in corpus (9)

• Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
• Universal computation by quantum walk
• Quantum Walk in Position Space with Single Optically Trapped Atoms
• Photons Walking the Line: A quantum walk with adjustable coin operations
• Realization of a quantum walk with one and two trapped ions
• Connecting the discrete and continuous-time quantum walks
• Two-particle quantum walks applied to the graph isomorphism problem
• Relationship Between Quantum Walk and Relativistic Quantum Mechanics
• A note on the discrete-time evolutions of quantum walk on a graph