Title:Perfect state transfer of quantum walks on quotient graphs

Abstract:We study perfect state transfer of quantum walks on graphs using equitable partitions. A main observation we use throughout is that a graph has perfect state transfer if and only if its quotient graph modulo some equitable partition has perfect state transfer. We use this observation to prove the following results:
i) If a quotient graph $G/\pi$ has perfect state transfer for some equitable partition $\pi$, then $G$ also has perfect state transfer. This lifting property can be used to show that there is a graph $G$ with perfect state transfer between two of its vertices $u$ and $v$ but which has no automorphism mapping $u$ to $v$. This answers a question of Godsil.
ii) For a collection of graphs $\{G_{k}\}$ and their equitable partitions $\pi_{k}$, there is an equitable partition $\pi$ so that $\Box_{k} (G_{k}/\pi_{k}) \cong (\Box_{k} G_{k})/\pi$. This generalizes a construction of Feder \cite{f06} which was obtained from a $k$-boson quantum walk on a single graph. Our construction yields new families of weighted perfect state transfer graphs whenever each graph has perfect state transfer or is periodic with a common time.
Our proofs employ basic techniques from algebraic graph theory.