English

Perfect quantum state transfer on the Johnson scheme

Combinatorics 2018-04-17 v2

Abstract

For any graph XX with the adjacency matrix AA, the transition matrix of the continuous-time quantum walk at time tt is given by the matrix-valued function HX(t)=eitA\mathcal{H}_X(t)=\mathrm{e}^{itA}. We say that there is perfect state transfer in XX from the vertex uu to the vertex vv at time τ\tau if HX(τ)u,v=1|\mathcal{H}_X(\tau)_{u,v}| = 1. It is an important problem to determine whether perfect state transfers can happen on a given family of graphs. In this paper we characterize all the graphs in the Johnson scheme which have this property. Indeed, we show that the Kneser graph K(2k,k)K(2k,k) is the only class in the scheme which admits perfect state transfers. We also show that, under some conditions, some of the unions of the graphs in the Johnson scheme admit perfect state transfer.

Cite

@article{arxiv.1710.09096,
  title  = {Perfect quantum state transfer on the Johnson scheme},
  author = {Bahman Ahmadi and M. H. Shirdareh Haghighi and Ahmad Mokhtar},
  journal= {arXiv preprint arXiv:1710.09096},
  year   = {2018}
}
R2 v1 2026-06-22T22:24:58.725Z