Periodicity of Grover walks on generalized Bethe trees

Sho Kubota, Etsuo Segawa, Tetsuji Taniguchi, Yusuke Yoshie

研究成果: Article

5 引用 (Scopus)


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.

ジャーナルLinear Algebra and Its Applications
出版物ステータスPublished - 2018 10 1

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Numerical Analysis
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

フィンガープリント Periodicity of Grover walks on generalized Bethe trees' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用