Periodicity of Grover walks on generalized Bethe trees

2017/12/18 by Kubota, S., Segawa, E., Taniguchi, T. +1 · 2 citations
#Combinatorics (math.CO) #FOS: Mathematics #FOS: Physical sciences #Quantum Physics (quant-ph)

paper · doi:10.48550/arxiv.1712.06354

Abstract

This paper explains the perfect characterization of the generalized Bethe trees by analyzing the spectrum of its transition matrix.

Cited by

• Pulsation of quantum walk between two arbitrary graphs with weakly connected bridge
• Perfect state transfer in Grover walks on association schemes and distance-regular graphs

Related

• A Characterization of the Graphs to Induce Periodic Grover Walk
• Odd-periodic Grover walk
• Periodicity of bipartite walk on biregular graphs with conditional spectra
• Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues
• Periodicity and absolute zeta functions of multi-state Grover walks on cycles