Zeta functions with respect to general coined quantum walk of periodic graphs

2019/10/28 by Takashi Komatsu, Komatsu, Takashi, Norio Konno +3
Computer Science · #05C50 #05C60 #15A15 #60F50 #Combinatorics (math.CO) #FOS: Mathematics #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum-Dot Cellular Automata

paper · pdf · doi:10.48550/arxiv.1910.12782

openalex publication_date 2019/10/28 · openalex created_date 2019/11/01 · openalex updated_date 2026/07/28

Abstract

We define a zeta function of a graph by using the time evolution matrix of a general coined quantum walk on it, and give a determinant expression for the zeta function of a finite graph. Furthermore, we present a determinant expression for the zeta function of an (infinite) periodic graph.

Related

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