Conference Poster: Discrete Symmetries of Symmetric Hypergraph States
1. 13. Majorana ConïŹgurations with Discrete
Symmetries
6
3
510
255
511
256
511
128
511
64
511
32
256
65
384
65
14. Future Outlook
A paper on this material is currently in preparation. We believe we
have proofs for the conjectures. It would be ideal to prove that the
only hypergraph states with Xân and Y ân symmetry are elements
of the families in the conjectures on panel 12.
6. The Bloch Sphere
|0
|Ï
Ï
Ξ
|1
(Ξ, Ï) â cos
Ξ
2
|0 + eiÏ
sin
Ξ
2
|1 = |Ï
spherical coordinates â vector in C2
point on the sphere â state of a qubit
3. Hypergraphs
The hypergraph is a way to visually represent collections of sets.
The more well-known graph contains vertices and edges, where
edges contain a maximum of two vertices. The hyperedges of a
hypergraph can contain any number of vertices, potentially giving
them more applications than graphs.
v3
v4v1
v2
http://en.wikipedia.org/wiki/Hypergraph
2. The Pauli Matrices
Id =
1 0
0 1
, X =
0 1
1 0
, Y =
0 âi
i 0
, Z =
1 0
0 â1
(Denoted Ï0, Ï1, Ï2, Ï3, respectively)
10. Discrete Symmetries of Symmetric States
Theorem [1]
Any discrete LU symmetry of an n-qubit symmetric state is of the
form gân, where g â U(2) is a rotation of the Bloch sphere that
permutes the Majorana points.
11. Types of Discrete Symmetries
â A set of Majorana points will have 180 degree rotational
symmetry about the x-axis if and only if the corresponding
state exhibits Xân symmetry.
â A set of Majorana points will have 180 degree rotational
symmetry about the y-axis if and only if the corresponding
state exhibits Y ân symmetry.
â A set of Majorana points will have 180 degree rotational
symmetry about the z-axis if and only if the corresponding
state exhibits Zân
symmetry. However, we have proven that
no hypergraph states exhibit Zân
symmetry.
12. Symmetry
â Theorem #1: n=4â
k=3 hypergraph states have Y ân symmetry.
â Conjecture #1: n=2j+1â
k=2j +1 hypergraph states have Y ân
symmetry.
â Theorem #2: n=2j+1â2
k=2j â1 hypergraph states have Xân
symmetry.
â Conjecture #2: n=2j+1ââm
k=2j â(mâ1) will have Xân symmetry.
8. Majorana Points
â Fact: every symmetric n-qubit state |Ï can be written as a
symmetrized product of n 1-qubit states.
â |Ï = α
ÏâSn
ÏÏ(1) ÏÏ(2) ... ÏÏ(n)
(where α is a normalization factor and Sn is the group of permutations of {1, 2, ..., n})
â These 1-qubit states, |Ï1 , |Ï2 , ..., |Ïn , thought of as points
on the Bloch sphere, are called the Majorana points for |Ï .
9. Algorithm to ïŹnd the Majorana Points of a
symmetric |Ï
Given symmetric |Ï
1. Find coeïŹcients d0, d1, ..., dn such that |Ï =
n
k=0
dk D
(k)
n
where D
(k)
n =
1
n
k wt(I)=k
|I is the weight k Dicke state.
2. Construct the Majorana polynomial
p(z) =
n
k=0
(â1)k n
k
dkzk
3. Find the roots of the Majorana polynomial, say λ1, λ2, ..., λn
(not necessarily distinct).
4. Take the inverse stereographic projection of λâ
k, 1 †k †n.
These are the Majorana points.
4. k-uniformity
â When one says that a hypergraph is k-uniform, it means that
each hyperedge contains exactly k vertices.
â For a hypergraph to be k-complete, each hyperedge must
contain exactly k vertices and every possible hyperedge of size
k must be contained in that hypergraph. When the
hypergraph has n vertices, the k-complete hypergraph will
have n
k hyperedges of size k. Because of this, we refer to the
k-complete hypergraph on n vertices as the n
k hypergraph.
Abstract
Hypergraph states are a generalization of graph states, which have
proven to be useful in quantum error correction and are resource
states for quantum computation. Quantum entanglement is at the
heart of quantum information; an important related study is that
of local unitary symmetries. In this project, I have studied discrete
symmetries of symmetric hypergraph states (that is, hypergraph
states that are invariant under permutation of qubits). Using
computer aided searches and visualization on the Bloch sphere, we
have found a number of families of states with particular
symmetries.
1. Quantum States
â The qubit, short for quantum bit, is the basic unit of
information in a quantum computer
â Qubits are to bits as quantum computation is to classical
computation.
â The state of a qubit (called a quantum state) is a complex
linear combination of the two basis states, |0 and |1 .
â More familiar to someone with a linear algebra background,
|0 =
1
0
and |1 =
0
1
.
â The quantum state |Ï = α |0 + ÎČ |1 is said to be in a
superposition between |0 and |1 .
â However, the vectors are customarily normalized, so α and ÎČ
are restricted to the following condition: |α|2
+ |ÎČ|2
= 1
5. Hypergraph States
Here is how hypergraph states are constructed from hypergraphs.
Each vertex is a qubit and each hyperedge gives instructions on
how to entangle the qubits.
â Given a subset S â {1, 2, . . . , n} of vertices, we write |1S to
denote the computational basis vector that has 1s in positions
given by S and 0s elsewhere.
â Example: For the subset S = {1, 2, 3, 5, 6} of the set of 7
qubits:
|1S = |1110110
â The formula for the hypergraph state is the following:
|Ï =
Sâ{1,...n}
(â1)#{eâE : eâS}
|1S
â Example: For the hypergraph in panel 3, the number of
hyperedges contained in S = {1, 2, 3, 5, 6} is 3. So the sign of
|1S is (â1)3 = â1.
7. Stereographic Projection
PâČ
P
Points on the Bloch Sphere ââ C2
Acknowledgments. This work was supported by National Science
Foundation grant #PHY-1211594. I thank my research advisors
Dr. David W. Lyons and Dr. Scott N. Walck.
Lebanon Valley College Mathematical Physics Research Group
http://quantum.lvc.edu/mathphys
References
[1] Curt D. Cenci, David W. Lyons, Laura M. Snyder, and
Scott N. Walck.
Symmetric states: local unitary equivalence via stabilizers.
Quantum Information and Computation, 10:1029â1041,
November 2010.
arXiv:1007.3920v1 [quant-ph].
[2] M. Rossi, M. Huber, D. BruĂ, and C. Macchiavello.
Quantum hypergraph states.
New Journal of Physics, 15(11):113022, 2013.
[3] O. Gšuhne, M. Cuquet, F. E. S. SteinhoïŹ, T. Moroder,
M. Rossi, D. BruĂ, B. Kraus, and C. Macchiavello.
Entanglement and nonclassical properties of hypergraph states.
2014.
arXiv:1404.6492 [quant-ph].
Lebanon Valley College
Pennsylvania State University
October 3â5, 2014
APS MidâAtlantic MeetingDiscrete Symmetries of Symmetric Hypergraph States
Chase Yetter