English

Perfect state transfer in cubelike graphs

Combinatorics 2011-06-30 v2 Quantum Physics

Abstract

Suppose CC is a subset of non-zero vectors from the vector space Z2d\mathbb{Z}_2^d. The cubelike graph X(C)X(C) has Z2d\mathbb{Z}_2^d as its vertex set, and two elements of Z2d\mathbb{Z}_2^d are adjacent if their difference is in CC. If MM is the d×Cd\times |C| matrix with the elements of CC as its columns, we call the row space of MM the code of XX. We use this code to study perfect state transfer on cubelike graphs. Bernasconi et al have shown that perfect state transfer occurs on X(C)X(C) at time π/2\pi/2 if and only if the sum of the elements of CC is not zero. Here we consider what happens when this sum is zero. We prove that if perfect state transfer occurs on a cubelike graph, then it must take place at time τ=π/2D\tau=\pi/2D, where DD is the greatest common divisor of the weights of the code words. We show that perfect state transfer occurs at time π/4\pi/4 if and only if D=2 and the code is self-orthogonal.

Cite

@article{arxiv.1010.4721,
  title  = {Perfect state transfer in cubelike graphs},
  author = {Wang-Chi Cheung and Chris Godsil},
  journal= {arXiv preprint arXiv:1010.4721},
  year   = {2011}
}

Comments

10 pages, minor revisions

R2 v1 2026-06-21T16:32:49.738Z