English

Perfect State Transfer on Weighted Graphs of the Johnson Scheme

Combinatorics 2020-07-15 v1 Number Theory Quantum Physics

Abstract

We characterize perfect state transfer on real-weighted graphs of the Johnson scheme J(n,k)\mathcal{J}(n,k). Given J(n,k)={A1,A2,,Ak}\mathcal{J}(n,k)=\{A_1, A_2, \cdots, A_k\} and A(X)=w0A0++wmAmA(X) = w_0A_0 + \cdots + w_m A_m, we show, using classical number theory results, that XX has perfect state transfer at time τ\tau if and only if n=2kn=2k, m2log2(k)m\ge 2^{\lfloor{\log_2(k)} \rfloor}, and there are integers c1,c2,,cmc_1, c_2, \cdots, c_m such that (i) cjc_j is odd if and only if jj is a power of 22, and (ii) for r=1,2,,mr=1,2,\cdots,m, wr=πτj=rmcj(2jj)(krjr).w_r = \frac{\pi}{\tau} \sum_{j=r}^m \frac{c_j}{\binom{2j}{j}} \binom{k-r}{j-r}. We then characterize perfect state transfer on unweighted graphs of J(n,k)\mathcal{J}(n,k). In particular, we obtain a simple construction that generates all graphs of J(n,k)\mathcal{J}(n,k) with perfect state transfer at time π/2\pi/2.

Keywords

Cite

@article{arxiv.1904.08838,
  title  = {Perfect State Transfer on Weighted Graphs of the Johnson Scheme},
  author = {Luc Vinet and Hanmeng Zhan},
  journal= {arXiv preprint arXiv:1904.08838},
  year   = {2020}
}

Comments

16 pages