English

State Transfer on Graphs

Combinatorics 2017-06-20 v3 Quantum Physics

Abstract

If XX is a graph with adjacency matrix AA, then we define H(t)H(t) to be the operator exp(itA)\exp(itA). We say that we have perfect state transfer in XX from the vertex uu to the vertex vv at time τ\tau if the uvuv-entry of H(τ)u,v=1|H(\tau)_{u,v}|=1. This concept has potential applications in quantum computing. We offer a survey of some of the work on perfect state transfer and related questions. The emphasis is almost entirely on the mathematics.

Cite

@article{arxiv.1102.4898,
  title  = {State Transfer on Graphs},
  author = {Chris Godsil},
  journal= {arXiv preprint arXiv:1102.4898},
  year   = {2017}
}

Comments

36 pages, fixed mistake in Corollary 9.3

R2 v1 2026-06-21T17:30:57.047Z