Periodicity of Grover walks on generalized Bethe trees
S. Kubota, E. Segawa, T. Taniguchi, Y. Yoshie
TL;DR
This paper characterizes generalized Bethe trees by analyzing the spectrum of their transition matrix, providing insights into their periodicity properties in the context of Grover walks.
Contribution
It offers a complete spectral characterization of generalized Bethe trees, linking their structure to the periodicity of Grover walks on these graphs.
Findings
Spectral analysis of transition matrices for generalized Bethe trees
Characterization of periodicity conditions for Grover walks
New insights into quantum walk behavior on complex graphs
Abstract
This paper explains the perfect characterization of the generalized Bethe trees by analyzing the spectrum of its transition matrix.
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
TopicsAlgebraic structures and combinatorial models · Quantum Computing Algorithms and Architecture · Graph theory and applications