Professional Documents
Culture Documents
Abstract
We study perfect state transfer for continuous-time quantum walks on cylindrical cones –
graphs obtained from a path by replacing each internal vertex with some graph and each edge
with a regular bipartite graph. These graphs generalize the layered graphs studied by Christandl
et al. [1] and Feder [2], where each layer is an empty graph, and also the double cones studied
by Cassacino et al. [3] and Angeles-Canul et al. [4, 5]. We describe the following new families
of graphs which possess perfect state transfer:
• For an arbitrary graph G, the double cone K 2 + G has perfect state transfer if the edge
connections are weighted appropriately. This generalizes results on unweighted double
cone on regular graphs studied in [3, 4, 5].
• For a family of n-vertex and k-regular graphs G, there is a regular bipartite connection
between G and H, where G, H ∈ G, so that the graph (K1 +G)∪(K1 +H) has perfect state
transfer. In contrast, there is no perfect state transfer if a complete bipartite connection
is used (even in the presence of weights) [5].
• For a family of n-vertex k-regular graphs G, there is an integer m > 1 so that the graph
K1 + G + K m + H + K1 has perfect state transfer. In contrast, K1 + G + H + K1 as well
as both P4 and P5 are known to have no perfect state transfer as proved in [1].
Keywords: perfect state transfer, quantum walk, quantum spin network.
1 Introduction
2 Preliminaries
For integers n ≥ 1 and 0 ≤ k < n, let Gn,k be the set of all n-vertex k-regular graphs.
For a prime p, let Sp (n) denote the largest integer k for which pk divides n (that is pk |n).
A graph G = (V, E) has perfect state transfer from vertex u to vertex v at time t⋆ if it has unit
⋆
fidelity or |hv|e−it AG |ui| = 1.
1
Figure 1: The Cartesian product construction for perfect state transfer: (a) P2 ⊕ P2 ; (b) P3 ⊕ P3 .
See Christandl et al. [1].
is a rational number p/q ∈ Q, where p, q ∈ Z with (p, q) = 1 and S2 (p) 6= S2 (q). Then, the weighted
double cone graph G = K 2 + G has perfect state transfer.
is satisfied for perfect state transfer. Moreover, we can find a uniform edge weights for G so that
p
8n/3 is a dominant eigenvalue.
2
Figure 2: Irregular weighted double cones have perfect state transfer: (a) K 2 + P3 ; (b) K 2 + P5 .
4 Regular glued-cones
Theorem 2 Let G ∈ Gn,k and let C be a symmetric Boolean matrix which commutespwith the
adjacency matrix of G. Suppose that C|1n i = γ0 |1n i. Let k± = 21 (k ± γ0 ) and ∆± = k± + n.
Then, the graph G formed by taking two copies of K1 + G and connecting the copies of G using C
has perfect state transfer at time t⋆ provided that
1. ∆+ /∆− = p/q ∈ Q, where p, q ∈ Z and S2 (p) 6= S2 (q).
2. t⋆ γ0 ∈ (2Z)π.
Proof Suppose the eigenvalues and eigenvectors of G are λk and |vk i, respectively, where k = λ0 >
λ1 ≥ . . . ≥ λn−1 . The adjacency matrix of G is given by
0 0 h1n | h0n |
0 0 h0n | h1n |
AG = |1n i |0n i AG
. (6)
C
|0n i |1n i C AG
Note that
4
L2± = ∆+ (∆+ ± k+ ) (8)
n
α2± 2
= k+ + ∆2+ ± 2k+ ∆+ (9)
α2+ + α2− = 2
2(k+ + ∆2+ ) (10)
16 2
(L+ L− )2 = ∆ . (11)
n +
Similarly, the same equations hold for M± and β± .
3
The quantum walk between the antipodal vertices of the cones, say A and B, is given by
X e−itα± X e−itβ±
hB|e−itAG |Ai = − (12)
±
L2± ±
M±2
e−itk+
k+
Ξ(t) = cos(t∆+ ) + i sin(t∆+ ) (15)
2 ∆+
e−itk−
k−
Υ(t) = cos(t∆− ) + i sin(t∆− ) . (16)
2 ∆−
We now restate these conditions as: (a) ∆+ /∆− = p/q ∈ Q, where p, q ∈ Z and S2 (p) 6= S2 (q);
and (b) t⋆ γ0 ∈ (2Z)π. This proves the claim.
Remark: For a ≥ 2, let n = 15 × 22(a−2) , k = 3 × 2a−1 , and λ0 = 4 × 2a−1 . Consider a circulant CHECK
graph G on n vertices, where (u, v) ∈ E whenever |v − u| ≤ 3 × 2a−2 (mod n). Let C be any
n-vertex k-regular graph. Then, the graph G obtained from connecting two copies of the cone
K1 + G using C has perfect state transfer.
The following lemma provides another construction of a family of unweighted graph with di-
ameter three which has perfect state transfer. This construction uses the weak product of graphs.
An interesting property of this operator is that it creates graphs with perfect state transfer from
ones which lack the property. This is in contrast to the Cartesian product graph operator which
preserves perfect state transfer of its graph arguments (assuming they have the same perfect state
transfer times).
Lemma 3 The weak product K2 × Km has perfect state transfer, whenever m is divisible by 4.
Proof For an n-vertex graph G and a m-vertex graph H whose eigenvalues and eigenvectors are
given by
AG |uk i = λk |uk i, AH |vℓ i = µℓ |vℓ i, (19)
where k ∈ [n] and ℓ ∈ [m], the eigenvalues and eigenvectors of their weak product G × H are
4
Figure 3: The weak product graph K2 × Km has perfect state transfer if m is divisible by 4.
Now, let G = K2 and let g1 = 0 and g2 = 1. It suffices to have e−itmλk = 1, for all k; or, equivalently,
tmλk = (2Z)π. Since K2 has perfect state transfer at t = π/2 and its eigenvalues are ±1, if we let
m be divisible by 4, then K2 × Km has perfect state transfer.
5 Cylindrical cones
In this section, we consider graphs of the form K1 + G1 + H + G2 + K1 , where G1 , G2 ∈ Gn,k and
H ∈ Gm,ℓ . Our goal is to characterize conditions on the regularities of these graph families for
which end-to-end perfect state transfer exists.
Theorem 4 For integers n ≥ 1, 0 ≤ k < n, and m ≥ 2, let G1 , G2 ∈ Gn,k and suppose that
p p
∆ = k2 /4 + n, Γ = k2 /4 + (2m + 1)n. (23)
(∆ + Γ) p
= , (24)
(∆ − Γ) q
Proof We prove the claim for graphs of the form K1 + G1 + H + G2 + K1 where m > 1 and ℓ = 0;
so, H = K m is the empty graph on m vertices.
Let AG be the adjacency matrix of G with eigenvalues λr and eigenvectors |vr i, where k = λ0 >
λ1 ≥ . . . ≥ λn−1 . Let AH be the adjacency matrix of H with eigenvalues ρs and eigenvectors |ws i,
5
where ℓ = ρ0 > ρ1 ≥ . . . ≥ ρn−1 . Thus, the adjacency matrix of G is given by
0 0 h1n | h0n | h0n |
0 0 h0n | h0n | h1n |
AG = |1
n i |0n i AG Jn,m On,n . (25)
|0m i |0m i Jm,n AH Jm,n
|0n i |1n i On,n Jn,m AG
In our case, we have AH = 0m,m is the zero m × m matrix and ℓ = 0.
Let λ± be the roots of quadratic λ2 − kλ − n = 0; thus λ± = k̃ ± ∆, where k̃ = k/2 and
∆2 = k̃2 + n.
Let µ be the roots of the cubic (µ − ℓ)(µ2 − kµ − (2m + 1)n) − 2ℓmn = 0. For ℓ = 0, note
0 is a root of the cubic along with the two roots of the quadratic µ2 − kµ − (2m + 1)n = 0. Let
µ± = k̃ ± Γ, where Γ2 = k̃2 + (2m + 1)n.
Thus, the eigenvalues of AG are given by λ± , µ± , 0, and λr , for r 6= 0, with corresponding
eigenvectors:
1 1 1 0
−1 1 1 0
1 1
1 1
1
|λ± i =
n λ ± |1n i , |µ ± i =
n µ ± |1n i , |v0 i = 0 , |λ r,s i = |vr i , (26)
L± M± N
0 2 −1/m |ws i
− n1 λ± |1n i 1
n µ± |1n i 0 |vr i
where 1 ≤ r < n and 1 ≤ s < m.
The quantum walk on G between the two antipodal vertices A and B is given by:
X e−itλ± X e−itµ± 1
hB|e−itAG |Ai = − + + . (27)
±
L2± ±
M±2 N2
e−itλ± e−itµ± 1
If perfect state transfer exists at time t⋆ , we
P P
Let Ξ(t) = ± L2±
and Υ(t) = ± M± 2 + N2 .
have
⋆A
hB|e−it G
|Ai = Υ(t⋆ ) − Ξ(t⋆ ) = 0 (28)
−it⋆ A ⋆ ⋆
hA|e G
|Ai = Υ(t ) + Ξ(t ) = 1. (29)
Thus, Ξ(t⋆ ) = Υ(t⋆ ) = 1/2. This implies that
exp(−it⋆ (∆ + Γ)) = exp(−it⋆ (∆ − Γ)) = exp(it⋆ (∆ + Γ)) = exp(it⋆ (∆ − Γ)) = −1. (30)
Using this, we get
t⋆ (∆ + Γ) ∈ (2Z + 1)π (31)
⋆
t (∆ − Γ) ∈ (2Z + 1)π. (32)
Equivalently, we have (∆ + Γ)/(∆ − Γ) = p/q, for odd integers p and q. This proves the claim.
6
Figure 4: Cylindrical cones of diameter five: (a) K1 + K3 + K1 + K3 + K1 has no perfect state
transfer; (b) K1 + K3 + K 2 + K3 + K1 has perfect state transfer.
Claim 5 For any integers n ≥ 1 and 0 ≤ k < n and any graph G ∈ Gn,k , the graph K1 + G + K1 +
G + K1 has no perfect state transfer.
In what follows, we describe an infinite family of symmetrically weighted P4 which has perfect
state transfer.
7
√
Proof Let α̃ = α/2 and ∆ = α̃2 + 1. The eigenvalues of A are
(−1)a
1 a
(−1) λa,b
|λa,b i = (38)
La,b λa,b
1
7 Open questions
We conclude with the following open problems:
1. Let f (d) be the order of the smallest graph with diameter d which has perfect state transfer.
By results proved by Christandl et al. [1], we know that:
d ≤ f (d) ≤ αd , (39)
√
where α = 3 if d is even and α = 2 if d is odd. Are there better bounds for f (d)?
2. Prove or disprove: if G = (V, E) has perfect state transfer from u to v then there is an
automorphism τ of G̃ so τ (u) = v. Here, G̃ is a weighted projected version of G.
References
[1] M. Christandl, N. Datta, T. Dorlas, A. Ekert, A. Kay, and A. Landahl. Perfect transfer of
arbitrary states in quantum spin networks. Phys. Rev. A, 71:032312, 2005.
[2] D. Feder. Perfect quantum state transfer with spinor bosons on weighted graphs.
Phys. Rev. Lett., 97:180502, 2006.
[3] A. Casaccino, S. Lloyd, S. Mancini, and S. Severini. Quantum state transfer through a qubit
network with energy shifts and fluctuations. Int. J. Quant. Inf., 7(8):1417–1427, 2009.
[4] R.J. Angeles-Canul, R. Norton, M. Opperman, C. Paribello, M. Russell, and C. Tamon. Perfect
state transfer, integral circulants and join of graphs. Quant. Inf. Comp., 10(3&4):325–342,
2010.