当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
State transfer in strongly regular graphs with an edge perturbation
Journal of Combinatorial Theory Series A ( IF 1.1 ) Pub Date : 2019-12-12 , DOI: 10.1016/j.jcta.2019.105181
Chris Godsil , Krystal Guo , Mark Kempton , Gabor Lippner , Florentin Münch

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 β to the edge and a loop of weight γ 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 eE(X), that ϕ(X\e) does not depend on the choice of e.



中文翻译:

具有边缘扰动的强正则图中的状态转移

使用代数图论技术已经非常成功地研究了量子行走,它是量子计算中的重要工具。我们受到连续时间量子行走中状态转移研究的推动,这被认为是一种罕见而有趣的现象。我们考虑在图的边uv上的扰动,在边上添加权重β,在uv中分别添加权重γ的环。我们表征了何时该扰动导致强烈共谱的顶点uv。将其应用于强正则图,我们给出了无限族的强正则图,其中一些扰动导致完美的状态转移。此外,我们表明,对于每个强正则图,都有一些扰动会导致相当好的状态转移。我们还显示了任何强正则图X和边ËËXϕX\Ë不依赖于e的选择。

更新日期:2019-12-12
down
wechat
bug