Zeta functions of periodic graphs derived from quantum walk
Takashi Komatsu, Norio Konno, Iwao Sato

TL;DR
This paper introduces a zeta function for finite and periodic graphs based on quantum walk dynamics, providing a determinant expression and extending the concept to periodic structures.
Contribution
It defines a new zeta function for graphs derived from quantum walks and generalizes it to periodic graphs, with a determinant formula.
Findings
Derived a zeta function from quantum walk time evolution matrices.
Provided a determinant expression for the zeta function.
Extended the concept to periodic graphs.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum-Dot Cellular Automata · Graph theory and applications
