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 条

[1] Quaternionic Grover Walks and Zeta Functions of Graphs with Loops
Konno, Norio
Mitsuhashi, Hideo
Sato, Iwao
[J]. GRAPHS AND COMBINATORICS, 2017, 33 (06) : 1419 - 1432
[2] QUATERNIONIC QUANTUM WALKS OF SZEGEDY TYPE AND ZETA FUNCTIONS OF GRAPHS
Konno, Norio
Matsue, Kaname
Mitsuhashi, Hideo
Sato, Iwao
[J]. QUANTUM INFORMATION & COMPUTATION, 2017, 17 (15-16) : 1349 - 1371
[3] Periodicity of Grover walks on complete graphs with self-loops
Ito, Naoharu
Matsuyama, Toyoki
Tsurii, Tatsuya
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 599 (599) : 121 - 132
[4] Quantum walks, Ihara zeta functions and cospectrality in regular graphs
Peng Ren
Tatjana Aleksić
David Emms
Richard C. Wilson
Edwin R. Hancock
[J]. Quantum Information Processing, 2011, 10 : 405 - 417
[5] A remark on zeta functions of finite graphs via quantum walks
Higuchi, Yusuke
Konno, Norio
Sato, Iwao
Segawa, Etsuo
[J]. PACIFIC JOURNAL OF MATHEMATICS FOR INDUSTRY, 2014, 6
[6] Quantum walks, Ihara zeta functions and cospectrality in regular graphs
Ren, Peng
Aleksic, Tatjana
Emms, David
Wilson, Richard C.
Hancock, Edwin R.
[J]. QUANTUM INFORMATION PROCESSING, 2011, 10 (03) : 405 - 417
[7] Grover walks on unitary Cayley graphs and integral regular graphs
Bhakta, Koushik
Bhattacharjya, Bikash
[J]. arXiv,
[8] Periodicities of Grover Walks on Distance-Regular Graphs
Yoshie, Yusuke
[J]. GRAPHS AND COMBINATORICS, 2019, 35 (06) : 1305 - 1321
[9] Periodicities of Grover Walks on Distance-Regular Graphs
Yusuke Yoshie
[J]. Graphs and Combinatorics, 2019, 35 : 1305 - 1321
[10] Weighted zeta functions of graphs
Mizuno, H
Sato, I
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 91 (02) : 169 - 183

← 1 2 3 4 5 →