State transfer in strongly regular graphs with an edge perturbation
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 of a graph where we add a weight to the edge and a loop of weight to each of and . We characterize when for this perturbation results in strongly cospectral vertices and . 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 and edge , that does not depend on the choice of .
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