We focus on the periodicity of the Grover walk on the generalized Bethe tree, which is a rooted tree such that in each level the vertices have the same degree. Since the Grover walk is induced by the underlying graph, its properties depend on the graph. In this paper, we say that the graph induces periodic Grover walks if and only if there exists k∈N such that the k-th power of the time evolution operator becomes the identity operator. Our aim is to characterize such graphs. We give the perfect characterizations of the generalized Bethe trees which induce periodic Grover walks.
ASJC Scopus subject areas
- Algebra and Number Theory
- Numerical Analysis
- Geometry and Topology
- Discrete Mathematics and Combinatorics