vix.ing · top · new · best · stats · spec

Quantum graph walks II: Quantum walks on graph coverings

2012/11/20 by Yusuke Higuchi, Norio Konno, Higuchi, Yusuke +5
Computer Science · Mathematics · Physics and Astronomy · #05C50 #05C60 #81P68 #81Q10 #Combinatorics (math.CO) #FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum and electron transport phenomena #math-ph #math.CO #math.MP #msc:05C50 #msc:05C60 #msc:81P68 #msc:81Q10

paper · pdf · doi:10.48550/arxiv.1211.4719

27 page, 2 figures

arxiv created 2012/11/20 · openalex publication_date 2012/11/20 · arxiv updated 2012/11/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We give a new determinant expression for the characteristic polynomial of the bond scattering matrix of a quantum graph G. Also, we give a decomposition formula for the characteristic polynomial of the bond scattering matrix of a regular covering of G. Furthermore, we define an L-function of G, and give a determinant expression of it. As a corollary, we express the characteristic polynomial of the bond scattering matrix of a regular covering of G by means of its L-functions. As an application, we introduce three types of quantum graph walks, and treat their relation.

Related