The spectra of the unitary matrix of an N-tessellable staggered quantum walk on a graph

被引：0

作者：

Konno, Norio ^{[1
]}

Ide, Yusuke ^{[2
]}

Sato, Iwao ^{[3
]}

机构：

[1] Yokohama Natl Univ, Fac Engn, Dept Appl Math, Yokohama, Kanagawa 2408501, Japan

[2] Kanazawa Inst Technol, Nonoichi, Ishikawa 9218501, Japan

[3] Oyama Natl Coll Technol, Oyama, Tochigi 3230806, Japan

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2021年 / 611卷

关键词：

Quantum walk; Szegedy walk; Staggered quantum walk;

D O I：

10.1016/j.laa.2020.10.026

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Recently, the staggered quantum walk (SQW) on a graph is discussed as a generalization of coined quantum walks on graphs and Szegedy walks. We present a formula for the time evolution matrix of a 2-tessellable SQW on a graph, and so directly give its spectra. Furthermore, we extend these results to a 3-tessellable SQW and an n(>= 4)-tessellable SQW on a graph under some condition. (C) 2020 Elsevier Inc. All rights reserved.

引用

页码：187 / 212

页数：26

共 7 条

[1] The spectral analysis of the unitary matrix of a 2-tessellable staggered quantum walk on a graph
Konno, Norio
Ide, Yusuke
Sato, Iwao
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 545 : 207 - 225
[2] A LIMIT DISTRIBUTION FOR A QUANTUM WALK DRIVEN BY A FIVE-DIAGONAL UNITARY MATRIX
Machida, Takuya
[J]. QUANTUM INFORMATION & COMPUTATION, 2021, 21 (1-2) : 19 - 36
[3] A limit distribution for a quantum walk driven by a five-diagonal unitary matrix
Machida, Takuya
[J]. Quantum Information and Computation, 2021, 21 (1-2): : 19 - 36
[4] A zeta function related to the transition matrix of the discrete-time quantum walk on a graph
Konno, Norio
Sato, Iwao
Segawa, Etsuo
[J]. DISCRETE MATHEMATICS, 2021, 344 (07)
[5] Implementation of a discrete-time quantum walk with a circulant matrix on a graph by optical polarizing elements
Mizutani, Yusuke
Horikiri, Tomoyuki
Matsuoka, Leo
Higuchi, Yusuke
Segawa, Etsuo
[J]. PHYSICAL REVIEW A, 2022, 106 (02)
[6] The Smith normal form of the walk matrix of the Dynkin graph Dn for n ≡ 0 (mod 4)
Wang, Wei
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 671 : 121 - 134
[7] Metal Oxo-Fluoride Molecules OnMF2 (M = Mn and Fe; n=1-4) and O2MnF: Matrix Infrared Spectra and Quantum Chemistry
Huang, Tengfei
Zhao, Lijuan
Jiang, Xuelian
Yu, Wenjie
Xu, Bing
Wang, Xuefeng
Schwarz, W. H. Eugen
Li, Jun
[J]. INORGANIC CHEMISTRY, 2021, 60 (11) : 7687 - 7696

← 1 →