pith. sign in

arxiv: 1108.0339 · v2 · pith:SCTAXFS3new · submitted 2011-08-01 · 🪐 quant-ph

Perfect state transfer on quotient graphs

classification 🪐 quant-ph
keywords perfectquotientstatetransfergraphsequitablegraphpartition
0
0 comments X
read the original abstract

We prove new results on perfect state transfer of quantum walks on quotient graphs. Since a graph $G$ has perfect state transfer if and only if its quotient $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 $\Box_{k} G_{k}/\pi_{k}$ is isomorphic to the quotient graph $\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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Universal Complex Quantum-Like Bits from Hermitian Weighted Graphs

    quant-ph 2026-04 unverdicted novelty 7.0

    Hermitian weighted graphs enable universal exact realization of arbitrary complex QL-bits as real-spectrum eigenstates, with discrete {0, ±1, ±i} couplings dense in the state space.