
arXiv: 0806.2074
Let $X$ be a graph on $n$ vertices with adjacency matrix $A$ and let $H(t)$ denote the matrix-valued function $\exp(iAt)$. If $u$ and $v$ are distinct vertices in $X$, we say perfect state transfer from $u$ to $v$ occurs if there is a time $\tau$ such that $|H(\tau)_{u,v}|=1$. If $u\in V(X)$ and there is a time $\sigma$ such that $|H(\sigma)_{u,u}|=1$, we say $X$ is periodic at $u$ with period $\sigma$. It is not difficult to show that if the ratio of distinct non-zero eigenvalues of $X$ is always rational, then $X$ is periodic. We show that the converse holds, from which it follows that a regular graph is periodic if and only if its eigenvalues are distinct. For a class of graphs $X$ including all vertex-transitive graphs we prove that, if perfect state transfer occurs at time $\tau$, then $H(\tau)$ is a scalar multiple of a permutation matrix of order two with no fixed points. Using certain Hadamard matrices, we construct a new infinite family of graphs on which perfect state transfer occurs.
Quantum Physics, Graphs and linear algebra (matrices, eigenvalues, etc.), Quantum computation, FOS: Mathematics, Mathematics - Combinatorics, FOS: Physical sciences, Combinatorics (math.CO), Quantum Physics (quant-ph)
Quantum Physics, Graphs and linear algebra (matrices, eigenvalues, etc.), Quantum computation, FOS: Mathematics, Mathematics - Combinatorics, FOS: Physical sciences, Combinatorics (math.CO), Quantum Physics (quant-ph)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 52 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
