English

State transfer in strongly regular graphs with an edge perturbation

Combinatorics 2017-10-09 v1 Quantum Physics

Abstract

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 uvuv of a graph where we add a weight β\beta to the edge and a loop of weight γ\gamma to each of uu and vv. We characterize when for this perturbation results in strongly cospectral vertices uu and vv. 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 XX and edge eE(X)e \in E(X), that ϕ(Xe)\phi(X\setminus e) does not depend on the choice of ee.

Keywords

Cite

@article{arxiv.1710.02181,
  title  = {State transfer in strongly regular graphs with an edge perturbation},
  author = {Chris Godsil and Krystal Guo and Mark Kempton and Gabor Lippner},
  journal= {arXiv preprint arXiv:1710.02181},
  year   = {2017}
}

Comments

25 pages

R2 v1 2026-06-22T22:05:07.031Z