Perfect state transfer in cubelike graphs
Abstract
Suppose is a subset of non-zero vectors from the vector space . The cubelike graph has as its vertex set, and two elements of are adjacent if their difference is in . If is the matrix with the elements of as its columns, we call the row space of the code of . We use this code to study perfect state transfer on cubelike graphs. Bernasconi et al have shown that perfect state transfer occurs on at time if and only if the sum of the elements of 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 , where is the greatest common divisor of the weights of the code words. We show that perfect state transfer occurs at time 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