Search this article
Abstract
For a quantum walk on a graph, there exist many kinds of operators for the discrete-time evolution. We give a general relation between the characteristic polynomial of the evolution matrix of a quantum walk on edges and that of a kind of transition matrix of a classical random walk on vertices. Furthermore we determine the structure of the positive support of the cube of some evolution matrix, which is said to be useful for isospectral problem in graphs, under a certain condition.
MI: Global COE Program Education-and-Research Hub for Mathematics-for-Industry
Journal
-
- Journal of Math-for-Industry (JMI)
-
Journal of Math-for-Industry (JMI) 5 (B), 103-109, 2013-10
Faculty of Mathematics, Kyushu University
- Tweet
Details 詳細情報について
-
- CRID
- 1050017057729296512
-
- NII Article ID
- 120005372053
-
- NII Book ID
- AA12444018
-
- ISSN
- 18844774
- 18844782
-
- HANDLE
- 2324/1397723
-
- NDL BIB ID
- 025013870
-
- Text Lang
- en
-
- Article Type
- journal article
-
- Data Source
-
- IRDB
- NDL
- CiNii Articles