TOPICS
Search

Perfect State Transfer


Perfect state transfer from vertex u to a distinct vertex v of a graph occurs at time t>0 when

 |(exp(-itH))_(vu)|=1,

where H is the adjacency matrix for an undirected graph, or the Hermitian adjacency matrix for a mixed graph. Equivalently, the evolution maps the coordinate vector at u to a scalar of absolute value 1 times the coordinate vector at v. This is a spectral condition on the matrix exponential (Song and Lin 2026).

For the two-vertex complete graph, H^2=I, and

 exp(-itH)=Icost-iHsint.

Thus perfect state transfer occurs at t=pi/2. In an undirected graph, the transition matrix is symmetric, so transfer from u to v implies transfer from v to u at the same time. For a mixed graph this same-time symmetry can fail (Song and Lin 2026).


See also

Adjacency Matrix, Hermitian Adjacency Matrix, Matrix Exponential, Mixed Graph

Explore with Wolfram|Alpha

References

Song, X. and Lin, H. "State Transfer on Mixed Graphs." Electron. J. Combin. 33, P3.60, 2026. https://doi.org/10.37236/14214.

Cite this as:

Weisstein, Eric W. "Perfect State Transfer." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PerfectStateTransfer.html

Subject classifications