English

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 GG has perfect state transfer if and only if its quotient G/πG/\pi, under any equitable partition π\pi, 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 kGk/πk\Box_{k} G_{k}/\pi_{k} is isomorphic to the quotient graph kGk/π\Box_{k} G_{k}/\pi, for some equitable partition π\pi. 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

R2 v1 2026-06-21T18:44:50.951Z