Perfect state transfer on quotient graphs
Quantum Physics
2012-11-05 v2
Abstract
We prove new results on perfect state transfer of quantum walks on quotient graphs. Since a graph has perfect state transfer if and only if its quotient , under any equitable partition , has perfect state transfer, we exhibit graphs with perfect state transfer between two vertices but which lack automorphism swapping them. This answers a question of Godsil (Discrete Mathematics 312(1):129-147, 2011). We also show that the Cartesian product of quotient graphs is isomorphic to the quotient graph , for some equitable partition . This provides an algebraic description of a construction due to Feder (Physical Review Letters 97, 180502, 2006) which is based on many-boson quantum walk.
Cite
@article{arxiv.1108.0339,
title = {Perfect state transfer on quotient graphs},
author = {R. Bachman and E. Fredette and J. Fuller and M. Landry and M. Opperman and C. Tamon and A. Tollefson},
journal= {arXiv preprint arXiv:1108.0339},
year = {2012}
}
Comments
20 pages, 10 figures