English

Pretty good state transfer on double stars

Combinatorics 2012-09-03 v3 Quantum Physics

Abstract

Let A be the adjacency matrix of a graph XX and suppose U(t)=exp(itA). We view A as acting on \cxV(X)\cx^{V(X)} and take the standard basis of this space to be the vectors eue_u for uu in V(X)V(X). Physicists say that we have perfect state transfer from vertex uu to vv at time τ\tau if there is a scalar γ\gamma such that U(τ)eu=γevU(\tau)e_u = \gamma e_v. (Since U(t)U(t) is unitary, \normγ=1\norm\gamma=1.) For example, if XX is the dd-cube and uu and vv are at distance dd then we have perfect state transfer from uu to vv at time π/2\pi/2. Despite the existence of this nice family, it has become clear that perfect state transfer is rare. Hence we consider a relaxation: we say that we have pretty good state transfer from uu to vv if there is a complex number γ\gamma and, for each positive real ϵ\epsilon there is a time tt such that \normU(t)euγev<ϵ\norm{U(t)e_u - \gamma e_v} < \epsilon. Again we necessarily have γ=1|\gamma|=1. Godsil, Kirkland, Severini and Smith showed that we have have pretty good state transfer between the end vertices of the path PnP_n if and only n+1n+1 is a power of two, a prime, or twice a prime. (There is perfect state transfer between the end vertices only for P2P_2 and P3P_3.) It is something of a surprise that the occurrence of pretty good state transfer is characterized by a number-theoretic condition. In this paper we study double-star graphs, which are trees with two vertices of degree k+1k+1 and all other vertices with degree one. We prove that there is never perfect state transfer between the two vertices of degree k+1k+1, and that there is pretty good state transfer between them if and only if 4k+14k+1 is a perfect square.

Cite

@article{arxiv.1206.0082,
  title  = {Pretty good state transfer on double stars},
  author = {Xiaoxia Fan and Chris Godsil},
  journal= {arXiv preprint arXiv:1206.0082},
  year   = {2012}
}

Comments

15 pages, 2 EPS figures

R2 v1 2026-06-21T21:12:50.473Z