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 Sho | 1 | 0 | 0.34 |
Etsuo Segawa | 2 | 27 | 10.11 |
Tetsuji Taniguchi | 3 | 6 | 6.57 |