- 著者
-
Yusuke HIGUCHI
Norio KONNO
Iwao SATO
Etsuo SEGAWA
- 出版者
- 東北大学大学院情報科学研究科ジャーナル編集委員会
- 雑誌
- Interdisciplinary Information Sciences (ISSN:13409050)
- 巻号頁・発行日
- vol.23, no.1, pp.75-86, 2017 (Released:2017-03-31)
- 参考文献数
- 23
- 被引用文献数
-
1
In this paper we discuss the periodicity of the evolution matrix of Szegedy walk, which is a special type of quantum walk induced by the classical simple random walk, on a finite graph. We completely characterize the periods of Szegedy walks for complete graphs, compete bipartite graphs and strongly regular graphs. In addition, we discuss the periods of Szegedy walk induced by a non-reversible random walk on a cycle.