CMU Quantum Information Seminar Graph Structure of Quantum Codes
Hsun-hsien Chang, Cluster States, Graph States
• We can treat the structure of a cluster state as a graph. Hence, the term graph states was coined. Briegel and Raussendorf [1, 2, 3] have introduced the computing aspect of the graph states. Schlingemann and Werner [4] try to associate the quantum error-correcting codes with graph states. • Applying a controlled-phase gate to |ψ 〉 = |++〉, we obtain |ψ 〉 = |00〉+ |01〉+ |10 〉 − |11 〉 = |0+〉+ |1−〉, (1) which becomes maximally entangled. If we have a three-qubit state |ψ 〉 = | + ++ 〉 ini-tially, we will obtain the cluster state as |ψ 〉 = |+ 0+〉+ | − 1−〉, which is also maximally entangled. An important observation is that cluster states are highly entangled states. • A two-qubit cluster state can be graphically represented by two nodes and a link connect-ing them, see Figure 1(a). The nodes denote the qubits, and the link means that there is an entanglement (or a controlled-phase gate)…