Zeta functions of periodic graphs derived from quantum walk

2021/02/11 by Takashi Komatsu, Komatsu, Takashi, Norio Konno +3
Computer Science · Mathematics · #05C25 #05C50 #15A15 #60F05 #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Quantum Computing Algorithms and Architecture #Quantum-Dot Cellular Automata

paper · pdf · doi:10.48550/arxiv.2102.09486

openalex publication_date 2021/02/11 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We define a zeta function of a finite graph derived from time evolution matrix of quantum walk, and give its determinant expression. Furthermore, we generalize the above result to a periodic graph.

Related

• Zeta functions with respect to general coined quantum walk of periodic graphs
• A remark on zeta functions of finite graphs via quantum walks
• A family of quantum walks on a finite graph corresponding to the generalized weighted zeta function
• A zeta function related to the transition matrix of the discrete-time quantum walk on a graph
• Absolute zeta functions for zeta functions of quantum walks