Quaternionic Grover Walks and Zeta Functions of Graphs with Loops

被引:0
|
作者
Norio Konno
Hideo Mitsuhashi
Iwao Sato
机构
[1] Yokohama National University,Department of Applied Mathematics, Faculty of Engineering
[2] Hosei University,Department of Applied Informatics, Faculty of Science and Engineering
[3] Oyama National College of Technology,undefined
来源
Graphs and Combinatorics | 2017年 / 33卷
关键词
Quantum walk; Ihara zeta function; Quaternion;
D O I
暂无
中图分类号
学科分类号
摘要
For a graph with at most one loop at each vertex, we define a discrete-time quaternionic quantum walk on the graph, which can be viewed as a quaternionic extension of the Grover walk on the graph. We derive the unitary condition for the transition matrix of the quaternionic Grover walk, and discuss the relationship between the right spectra of the transition matrices and zeta functions of graphs.
引用
收藏
页码:1419 / 1432
页数:13
相关论文
共 50 条