When can perfect state transfer occur?
نویسندگان
چکیده
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 τ such that |H(τ)u,v| = 1. The chief problem is to characterize the cases where perfect state transfer occurs. In this paper, it is shown that if perfect state transfer does occur in a graph, then the square of its spectral radius is either an integer or lies in a quadratic extension of the rationals. From this it is deduced that for any integer k there only finitely many graphs with maximum valency k on which perfect state transfer occurs. It is also shown that if perfect state transfer from u to v occurs, then the graphs X \u and X \ v are cospectral and any automorphism of X that fixes u must fix v (and conversely).
منابع مشابه
Perfect state transfer on graphs with a potential
In this paper we study quantum state transfer (also called quantum tunneling) on graphs when there is a potential function on the vertex set. We present two main results. First, we show that for paths of length greater than three, there is no potential on the vertices of the path for which perfect state transfer between the endpoints can occur. In particular, this resolves (in the negative) a c...
متن کاملPerfect quantum state transfer with randomly coupled quantum chains
We suggest a scheme that allows arbitrarily perfect state transfer even in the presence of random fluctuations in the couplings of a quantum chain. The scheme performs well for both spatially correlated and uncorrelated fluctuations if they are relatively weak (say 5%). Furthermore, we show that given a quite arbitrary pair of quantum chains, one can check whether it is capable of perfect trans...
متن کاملThe 3-dimensional cube is the only periodic, connected cubic graph with perfect state transfer
There is perfect state transfer between two vertices of a graph, if a single excitation can travel with fidelity one between the corresponding sites of a spin system modeled by the graph. When the excitation is back at the initial site, for all sites at the same time, the graph is said to be periodic. A graph is cubic if each of its vertices has a neighbourhood of size exactly three. We prove t...
متن کاملPerfect state transfer in quantum spin networks.
We propose a class of qubit networks that admit the perfect state transfer of any quantum state in a fixed period of time. Unlike many other schemes for quantum computation and communication, these networks do not require qubit couplings to be switched on and off. When restricted to N-qubit spin networks of identical qubit couplings, we show that 2log3N is the maximal perfect communication dist...
متن کاملQuantum communication and state transfer in spin chains
We investigate the time evolution of a single spin excitation state in certain linear spin chains, as a model for quantum communication. We consider first the simplest possible spin chain, where the spin chain data (the nearest neighbour interaction strengths and the magnetic field strengths) are constant throughout the chain. The time evolution of a single spin state is determined, and this ti...
متن کامل