期刊
JOURNAL OF COMBINATORIAL THEORY SERIES A
卷 172, 期 -, 页码 -出版社
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.jcta.2019.105181
关键词
Strongly regular graph; Perfect state transfer; Perturbation
类别
资金
- Natural Sciences and Engineering Council of Canada (NSERC) [RGPIN-9439]
- Air Force Office of Scientific Research [FA9550-13-1-0097]
- German Academic Scholarship Foundation
Quantum walks, an important tool in quantum computing, have been very successfully investigated using techniques in algebraic graph theory. We are motivated by the study of state transfer in continuous-time quantum walks, which is understood to be a rare and interesting phenomenon. We consider a perturbation on an edge uv of a graph where we add a weight beta to the edge and a loop of weight gamma to each of u and v. We characterize when this perturbation results in strongly cospectral vertices u and v. Applying this to strongly regular graphs, we give infinite families of strongly regular graphs where some perturbation results in perfect state transfer. Further, we show that, for every strongly regular graph, there is some perturbation which results in pretty good state transfer. We also show for any strongly regular graph X and edge e is an element of E(X), that phi(X \ e) does not depend on the choice of e. (C) 2019 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据