A family of quantum walks on a finite graph corresponding to the generalized weighted zeta function

2022/11/02 by Ayaka Ishikawa, Ishikawa, Ayaka
Computer Science · #Combinatorics (math.CO) #FOS: Mathematics #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata

paper · pdf · doi:10.48550/arxiv.2211.00904

openalex publication_date 2022/11/02 · openalex created_date 2022/11/08 · openalex updated_date 2026/07/28

Abstract

This paper gives the quantum walks determined by graph zeta functions. The result enables us to obtain the characteristic polynomial of the transition matrix of the quantum walk, and it determines the behavior of the quantum walk. We treat finite graphs allowing multi-edges and multi-loops.

Related

• 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
• Zeta functions of periodic graphs derived from quantum walk
• Zeta functions with respect to general coined quantum walk of periodic graphs
• Absolute zeta functions for zeta functions of quantum walks