15 research outputs found
No Laplacian Perfect State Transfer in Trees
We consider a system of qubits coupled via nearest-neighbour interaction
governed by the Heisenberg Hamiltonian. We further suppose that all coupling
constants are equal to . We are interested in determining which graphs allow
for a transfer of quantum state with fidelity equal to . To answer this
question, it is enough to consider the action of the Laplacian matrix of the
graph in a vector space of suitable dimension.
Our main result is that if the underlying graph is a tree with more than two
vertices, then perfect state transfer does not happen. We also explore related
questions, such as what happens in bipartite graphs and graphs with an odd
number of spanning trees. Finally, we consider the model based on the
-Hamiltonian, whose action is equivalent to the action of the adjacency
matrix of the graph. In this case, we conjecture that perfect state transfer
does not happen in trees with more than three vertices.Comment: 15 page
Perfect State Transfer in Laplacian Quantum Walk
For a graph and a related symmetric matrix , the continuous-time
quantum walk on relative to is defined as the unitary matrix , where varies over the reals. Perfect state transfer occurs
between vertices and at time if the -entry of
has unit magnitude. This paper studies quantum walks relative to graph
Laplacians. Some main observations include the following closure properties for
perfect state transfer:
(1) If a -vertex graph has perfect state transfer at time relative
to the Laplacian, then so does its complement if is an integer multiple
of . As a corollary, the double cone over any -vertex graph has
perfect state transfer relative to the Laplacian if and only if . This was previously known for a double cone over a clique (S. Bose,
A. Casaccino, S. Mancini, S. Severini, Int. J. Quant. Inf., 7:11, 2009).
(2) If a graph has perfect state transfer at time relative to the
normalized Laplacian, then so does the weak product if for any
normalized Laplacian eigenvalues of and of , we have
is an integer multiple of . As a corollary, a weak
product of with an even clique or an odd cube has perfect state
transfer relative to the normalized Laplacian. It was known earlier that a weak
product of a circulant with odd integer eigenvalues and an even cube or a
Cartesian power of has perfect state transfer relative to the adjacency
matrix.
As for negative results, no path with four vertices or more has antipodal
perfect state transfer relative to the normalized Laplacian. This almost
matches the state of affairs under the adjacency matrix (C. Godsil, Discrete
Math., 312:1, 2011).Comment: 26 pages, 5 figures, 1 tabl
Fractional revival on Cayley graphs over abelian groups
In this paper, we investigate the existence of fractional revival on Cayley
graphs over finite abelian groups. We give a necessary and sufficient condition
for Cayley graphs over finite abelian groups to have fractional revival. As
applications, the existence of fractional revival on circulant graphs and
cubelike graphs are characterized
Fractional revival on semi-Cayley graphs over abelian groups
In this paper, we investigate the existence of fractional revival on
semi-Cayley graphs over finite abelian groups. We give some necessary and
sufficient conditions for semi-Cayley graphs over finite abelian groups
admitting fractional revival. We also show that integrality is necessary for
some semi-Cayley graphs admitting fractional revival. Moreover, we characterize
the minimum time when semi-Cayley graphs admit fractional revival. As
applications, we give examples of certain Cayley graphs over the generalized
dihedral groups and generalized dicyclic groups admitting fractional revival