Title
Quantum Walks Defined By Digraphs And Generalized Hermitian Adjacency Matrices
Abstract
We propose a quantum walk defined by digraphs (mixed graphs). This is like Grover walk that is perturbed by a certain complex-valued function defined by digraphs. The discriminant of this quantum walk is a matrix that is a certain normalization of generalized Hermitian adjacency matrices. Furthermore, we give definitions of the positive and negative supports of the transfer matrix and exhibit explicit formulas of supports of their square. Also, we provide tables on the identification of digraphs by their eigenvalues.
Year
DOI
Venue
2021
10.1007/s11128-021-03033-z
QUANTUM INFORMATION PROCESSING
Keywords
DocType
Volume
Quantum walk, Twisted Szegedy walk, Positive support, Digraph, Hermitian adjacency matrix, Spectral graph theory, 05C50, 05C20, 05C81, 81Q99
Journal
20
Issue
ISSN
Citations 
3
1570-0755
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Kubota Sho100.34
Etsuo Segawa22710.11
Tetsuji Taniguchi366.57