文章基本信息

标题：Periodicity of the Discrete-time Quantum Walk on a Finite Graph
本地全文：下载
作者：Yusuke HIGUCHI ; Norio KONNO ; Iwao SATO 等
期刊名称：Interdisciplinary Information Sciences
印刷版ISSN：1340-9050
电子版ISSN：1347-6157
出版年度：2017
卷号：23
期号：1
页码：75-86
DOI：10.4036/iis.2017.A.10
出版社：The Editorial Committee of the Interdisciplinary Information Sciences
摘要：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.
关键词：quantum walk;periodicity;evolution matrix;cyclotomic polynomial;random walk;strongly regular graph