Graph states1,2,3—multipartite entangled states that can be represented by mathematical graphs—are important resources for quantum computation4, quantum error correction3, studies of multiparticle entanglement1 and fundamental tests of non-locality5,6,7 and decoherence8. Here, we demonstrate the experimental entanglement of six photons and engineering of multiqubit graph states9,10,11. We have created two important examples of graph states, a six-photon Greenberger–Horne–Zeilinger state5, the largest photonic Schrödinger cat so far, and a six-photon cluster state2, a state-of-the-art ‘one-way quantum computer’4. With small modifications, our method allows us, in principle, to create various further graph states, and therefore could open the way to experimental tests of, for example, quantum algorithms4,12 or loss- and fault-tolerant one-way quantum computation13,14.
Entanglement lies at the heart of quantum mechanics and plays a crucial role in quantum-information processing. Many efforts have been undertaken to create, in particular, multipartite entangled states in different physical systems15,16,17,18, where maximally up to eight ions have been entangled18. In recent years, special types of multipartite entangled states, the graph states1,2,3, have become the centre of attention. They can be associated with graphs where each vertex represents a qubit prepared in the state and each edge represents a controlled phase gate having been applied between the two connected qubits. An interesting feature is that many entanglement properties of graph states are closely related to their underlying graphs1. Besides their thought-provoking theoretical structure, the graph states have also provided new insights into studies of non-locality6,7,19,20 and decoherence8 and served as essential resources for various quantum-information tasks3,4, most prominently as the exceptionally universal resource for one-way quantum computation4. Encouraging progress9,10,11,12,13,14,16 has been achieved in this direction, especially in the linear optics regime. Yet a major challenge ahead lies in the experimental generation of multiqubit graph states.
Of special interest in the graph-state family are the Greenberger–Horne–Zeilinger (GHZ) states and the cluster states. Experimentally, six-atom GHZ states17 and four-photon cluster states16 have been realized. Here, we report the creation of six-photon GHZ states and cluster states with verifiable six-partite entanglement. To do so, we start from three Einstein–Podolsky–Rosen (EPR) entangled photon pairs in the state
where H and V denote horizontal and vertical polarization, and i and j label the spatial modes of the photons (see Fig. 1a). We superpose photons in mode 2 and 3 (4 and 5) at polarizing beam splitters (PBSs). As the PBS transmits H and reflects V polarization, only if both incoming photons have the same polarization can they go to different outputs21,22. Thus, a coincidence detection of all six outputs corresponds to the state
which is a six-photon GHZ state, exhibiting an equal superposition of two maximally different quantum states.
By applying a Hadamard gate on photon 4 before it enters into the PBS (see Fig. 1a), the above scheme can be readily modified to generate a six-photon cluster state. It can be considered in two steps: (1) combine photons 2 and 3, such that, on the basis of a coincidence detection, we get a four-photon GHZ state , where ; (2) combine photons 4 and 5, and by a similar reasoning we obtain what we call here a six-photon cluster state
For an intuitive understanding, in Fig. 1 we show the underlying graph of the above states and how they grow from smaller (two-qubit) graph states. Up to local unitary transformations, the GHZ states correspond to star-shaped graphs, and the cluster states to lattice graphs. The effect of combining two photons at PBS can be described by the operator |H H〉〈H H|+|V V 〉〈V V |, leading to the fusion of two separate graph states into a single one10,11. Specifically, Fig. 1c (d) shows that when a two-qubit graph state is combined with the root (leaf) node of a four-qubit star graph, a six-qubit GHZ (cluster) state is produced.
A nice feature of the graph-state representation is that many properties of the graph states and their potential use in quantum-information processing can be revealed by their underlying graph. For example, the star-graph states have multiple leaf nodes, which are referred to as microclusters in refs 913 and can be used in the so-called parallel fusion for building up large cluster states. The graph of the six-qubit cluster state (2) forms a standard quantum circuit under the one-way computer model4. Moreover, its geometry embodies a tree-shaped graph, which is the basic building block for loss-tolerant one-way quantum computing14. Another interesting feature of the cluster state is that not only itself, but even the remaining mixed four-qubit state after two qubits have been traced out, leads to a GHZ argument for non-locality6, showing a surprisingly strong entanglement persistency.
Let us now proceed with the experimental demonstration. In our experiment, we use spontaneous parametric down-conversion to produce entangled photons23. We made various efforts to prepare high-brightness and stable sources of entangled photons (see the Methods section). The set-up is illustrated in Fig. 2. A pulsed ultraviolet laser successively passes through three β-barium borate (BBO) crystals to generate entangled photon pairs in spatial modes 1–2, 3–4 and 5–6. The photon pairs are prepared in the state |Φ+〉 with an average two-fold coincidence count of about 9.3×104 s−1 and a visibility of 93% (91%) in the H/V (+/−) basis. We then superpose photons 2 (4) and 3 (5) at the PBS. To achieve good spatial and temporal overlap, the photons are spectrally filtered (ΔλFWHW=3.2 nm) and detected by fibre-coupled single-photon detectors. By making fine adjustments of delay Δd1 (Δd2), we are able to observe interference fringes of four-photon entanglement with a visibility of 73% (71%) in mode 1–2–3–4 (3–4–5–6), indicating that the post-selected fusion operations have been successfully implemented (see the Supplementary Information).
Now we analyse the experimental data of six-photon graph states and characterize the entanglement produced here. Let us first discuss to what extent the desired states were produced and the presence of genuine multipartite entanglement. The quality of the states can be judged by the fidelity, that is, the overlap of the produced state with the desired one. The notion of genuine multipartite entanglement characterizes whether generation of the state requires interaction of all parties: a pure state |Ψ〉 is called biseparable, whenever a grouping of the six parties into two groups GA and GB can be found, such that the state is a product state, that is , otherwise it is a genuine multipartite entangled state. Consequently, a mixed state is called biseparable, if it is a mixture of biseparable pure states, otherwise it is a genuine multipartite entangled state.
To prove multipartite entanglement, we use the method of entanglement witnesses25. An entanglement witness is an observable that has a positive expectation value on all biseparable states. Thus, a negative expectation value proves the presence of genuine multipartite entanglement. In what follows, we derive efficient entanglement witnesses that are both robust against realistic noise and economical for experimental efforts.
For the six-photon GHZ state (1), we use the witness25
where I denotes the identity operator. We decompose |G6〉〈G6| into locally measurable observables
where M(n)=cos(nπ/6)σx+sin(nπ/6)σy are measurements in the x–y plane. To implement this witness, seven measurement settings are required. Figure 3 shows the measurement results, yielding Tr(WGρexp)=−0.093±0.025, which is negative by 3.7 standard deviations and thus proves the presence of genuine six-partite entanglement.
From the expectation value of the witness, we can directly determine the obtained fidelity as EquationSource math mrow msub miF mrow msub miG mn6 mo= mo〈 msub miG mn6 mo| msub miρ mrow moexp mo| msub miG mn6 mo〉 =0.593±0.025, where ρexp denotes the experimentally produced state. This is a considerable improvement over the fidelity of the six-atom GHZ states17 (F=0.509±0.004).
For the cluster state (2), a possible witness would be WC=I/2−|C6〉〈C6| (ref. 26). Similar to the constructions of ref. 26, we use a slightly different witness , the implementation of which requires only six measurements (see the Methods section). Figure 4 shows the measurement results in basis , which together with those of the four other bases and (see the Supplementary Information), gives . Thus, the genuine six-partite entanglement of the cluster state is also proved. Furthermore, from this result, we can obtain a lower bound of the fidelity of our cluster state as EquationSource math mrow msub miF mrow msub mtextC mn6 ≥0.595±0.036.
For an investigation of the bipartite entanglement properties of these graph states, we estimate the entanglement of formation from the expectation value of the witness27. Here, different bipartitions arise when the six parties are divided into two groups. The entanglement of formation EF(ρ) is an entanglement measure for bipartite systems, quantifying how many EPR pairs are needed for the formation of the state28. For the GHZ state (1), we find that for all bipartitions at least EF(ρexp)≥0.073±0.032. For the cluster state (2), EF(ρexp) is also always positive, for some bipartitions it is even EF(ρexp)≥0.729±0.106. A full discussion, also for a different entanglement measure, is given in the Supplementary Information.
The imperfections of our graph states are mainly caused by two reasons. First, high-order emissions of entangled photons give rise to the undesired components in the H/V basis (see Fig. 3a). Second, the partial distinguishability of independent photons causes some incoherent mixtures. In spite of the imperfections, genuine entanglements of the six-photon graph states are strictly confirmed. It is possible to improve the fidelity in future experiments, for example, by using photon-number discriminating detectors to filter out the events of double emissions of photon pairs. Moreover, graph states with high purity can be obtained efficiently using the existing entanglement purification scheme29. The linear optical elements such as the PBS may offer a high-accuracy tool for this task30. It leaves a crucial open question of how to reach the noise thresholds for optical cluster-state quantum computation13.
Some further remarks are warranted here. We generate the graph states conditioned on there being one and only one photon in each of the six outputs. This post-selective feature, on the one hand, together with the fusion method, provides a flexible and economical way to create various multiphoton graph states. Slight modifications of our experimental set-up will readily allow the creation of many other graph states, for example, six-qubit linear and Y-shaped graph states (see the Supplementary Information). Such a fascinating capacity creates a useful multiqubit graph-state test-bed. On the other hand, this feature does not prohibit subsequent applications such as tests of quantum non-locality5,6,7 and in-principle verifications of linear optical quantum-information processing tasks where photons need to be eventually detected. Finally, concerning the scalability issue, we refer to ref. 11, which has shown that if combined with quantum memory, the post-selection method can even be used for scalable generation of tree-graph states using realistic linear optics. Along this line, however, technically extensive efforts still need to be undertaken to make a quantum memory usable for this purpose.
In summary, we have realized two special graph states, the six-photon GHZ state, the largest photonic Schrödinger cat so far, and the six-photon cluster state—a state-of-the-art one-way quantum computer. We have demonstrated the ability to entangle six photons and to engineer multiqubit graph states, and have created a versatile test-bed for experimental investigations of one-way quantum computation4, quantum error correction3, studies of multiparticle entanglement1 and foundational tests of quantum physics5,6,7,8. Combined with quantum memory, our experimental method could lead to the generation of large-scale tree-graph states11. The high efficiency and flexibility of the six-photon graph-state generation we demonstrated here suggest that photons manipulated with linear optics are promising candidates for engineering of multiqubit graph states. Various applications of our six-photon graph-state test-bed can be imagined. For instance, the six-qubit cluster states allow full implementations of the quantum game of prisoners’ dilemma12 and a proof-of-principle demonstration of the basic elements of loss-tolerant one-way quantum computation14. Most remarkably, the six-qubit star-ring graph state corresponds to the codeword and encoding procedure of the five-qubit quantum error-correction code that is able to correct all one-qubit errors3. In addition, our six-photon cluster state also enables a novel test of non-locality, namely a GHZ argument of non-locality for mixed states6. Lastly, the graph-state test-bed is well suited for studies of the stabilities of different types of multiparticle entanglement (for example, GHZ and cluster) under the influence of decoherence, which may provide experimental evidence for the surprising conclusion in ref. 8 that genuine entanglement of a macroscopic number of particles is possible and can persist for timescales that are independent of the size of the system.
Optimizing the six-photon set-up
To get high-brightness entangled photons, similarly to ref. 24 we used the high-power Verdi-18/Mira-900F femtosecond laser system that outputs a stable pulsed infrared laser with a power of 2.4 W. In addition, we adopted a new three-BBO-crystal configuration for a more flexible optimization of three independent photon pairs. Moreover, the use of narrow-band filters in our experiment with peak transmission rates as high as 98% considerably improved the collection efficiency. To make our set-up stable, we first made efforts to minimize the fluctuation of the pump power. As shown in Fig. 2, we mounted the LiB3O5 (LBO) crystal on a motorized translation stage controlled by a computer program to avoid damage to the crystal by the focusing laser beam. By doing this, we achieved both good up-conversion efficiency (∼38%) and long life time for LBO, making it a very stable ultraviolet laser source with a power of 0.91 W that typically drops by less than 1.5% over weeks. Our feedback control system has greatly improved the stability of the down-conversion rates: the measured coincidence counts typically fluctuate by ∼3% over two weeks, whereas without it the counts drop significantly after about 15 min (see the Supplementary Information for a curve of the measured two-fold coincidences over time). Second, we used a programmable multi-channel coincidence unit that allowed us to simultaneously register any possible coincidence detection between the inputs. Aside from the desired six-fold coincidence events, we also registered other combinations (such as single counts and two-fold coincidences), so we were able to track the performance of our system in real time. Any power drift could be deduced from the recorded count rates, and finally the six-fold coincidences were corrected for their difference. Thus, we were able to achieve a stable set-up, good collection efficiencies and three EPR pairs with high visibilities.
Cluster-state witness construction
The witness for the cluster state (2) can be constructed as follows. Using the results of ref. 26, the observable WC=I/2−|C6〉〈C6| is a witness detecting genuine multipartite entanglement around the cluster state. Then, we consider the observable
where gi denotes the stabilizing operators of the cluster state (see Fig. 4a). Furthermore, we use A0=I−|H H H〉〈H H H|−|V V V 〉〈V V V |, A1=|V V V 〉〈V V V |−|H H H〉〈H H H| and , where M(i) is defined as for the GHZ state (see equation (3)). Finally, denotes a cluster state with different signs, namely .
It is clear that , which implies that is a valid witness26. Furthermore, this implies that the fidelity of the cluster state can be estimated as .
The witness (4) detects genuine entanglement from the states of the form ρ(p)=p|C6〉〈C6|+(1−p)I/64 for p>0.5. The determination of the expectation value of the witness requires six measurement settings, namely , , and . The results are shown in Fig. 4 in the main text and in Supplementary Information, Fig. S3.
Hein, M., Eisert, J. & Briegel, H.-J. Multiparty entanglement in graph states. Phys. Rev. A 69, 062311 (2004).
Briegel, H. J. & Raussendorf, R. Persistent entanglement in arrays of interacting particles. Phys. Rev. Lett. 86, 910–913 (2001).
Schlingemann, D. & Werner, R. F. Quantum error-correcting codes associated with graphs. Phys. Rev. A 65, 012308 (2002).
Raussendorf, R. & Briegel, H. J. A one-way quantum computer. Phys. Rev. Lett. 86, 5188–5191 (2001).
Greenberger, D. M., Horne, M. A., Shimony, A. & Zeilinger, A. Bell’s theorem without inequalities. Am. J. Phys. 58, 1131–1143 (1990).
Scarani, V. et al. Nonlocality of cluster states of qubits. Phys. Rev. A 71, 042325 (2005).
Gühne, O. et al. Bell inequalities for graph states. Phys. Rev. Lett. 95, 120405 (2005).
Dür, W. & Briegel, H.-J. Stability of macroscopic entanglement under decoherence. Phys. Rev. Lett. 92, 180403 (2004).
Nielsen, M. A. Optical quantum computation using cluster states. Phys. Rev. Lett. 93, 040503 (2004).
Browne, D. E. & Rudolph, T. Resource-efficient linear optical quantum computation. Phys. Rev. Lett. 95, 010501 (2005).
Bodiya, T. P. & Duan, L.-M. Scalable generation of graph-state entanglement through realistic linear optics. Phys. Rev. Lett. 97, 143601 (2006).
Paternostro, M. et al. Hybrid cluster state proposal for a quantum game. New J. Phys. 7, 226 (2005).
Dawson, C. M., Haselgrove, H. L. & Nielsen, M. A. Noise thresholds for optical quantum computers. Phys. Rev. Lett. 96, 020501 (2006).
Varnava, M., Browne, D. E. & Rudolph, T. Loss tolerance in one-way quantum computation via counterfactual error correction. Phys. Rev. Lett. 97, 120501 (2006).
Zhao, Z. et al. Experimental demonstration of five-photon entanglement and open-destination teleportation. Nature 430, 54–58 (2004).
Walther, P. et al. Experimental one-way quantum computing. Nature 434, 169–176 (2005).
Leibfried, D. et al. Creation of a six-atom ‘Schrödinger cat’ state. Nature 438, 639–642 (2005).
Häffner, H. et al. Scalable multiparticle entanglement of trapped ions. Nature 438, 643–646 (2005).
Walther, P., Aspelmeyer, M., Resch, K. J. & Zeilinger, A. Experimental violation of a cluster state Bell inequality. Phys. Rev. Lett. 95, 020403 (2005).
Kiesel, N. et al. Experimental analysis of a four-qubit photon cluster state. Phys. Rev. Lett. 95, 210502 (2005).
Zeilinger, A., Horne, M. A., Weinfurter, H. & Zukowksi, M. Three-particle entanglements from two entangled pairs. Phys. Rev. Lett. 78, 3031–3034 (1997).
Pan, J.-W. et al. Experimental demonstration of four-photon entanglement and high-fidelity teleportation. Phys. Rev. Lett. 86, 4435–4438 (2001).
Kwiat, P. G. et al. New high-intensity source of polarization-entangled photon pairs. Phys. Rev. Lett. 75, 4337–4341 (1995).
Zhang, Q. et al. Experimental quantum teleportation of a two-qubit composite system. Nature Phys. 2, 678–682 (2006).
Bourennane, M. et al. Experimental detection of multipartite entanglement using witness operators. Phys. Rev. Lett. 92, 087902 (2004).
Toth, G. & Gühne, O. Entanglement detection in the stabilizer formalism. Phys. Rev. A 72, 022340 (2005).
Gühne, O., Reimpell, M. & Werner, R. F. Estimating entanglement measures in experiments. Preprint at <http://arxiv.org/abs/quant-ph/0607163> (2006).
Bennett, C. H. et al. Mixed-state entanglement and quantum error correction. Phys. Rev. A 54, 3824–3851 (1996).
Dür, W., Aschauer, H. & Briegel, H.-J. Multiparticle entanglement purification for graph states. Phys. Rev. Lett. 91, 107903 (2003).
Pan, J.-W. et al. Experimental entanglement purification of arbitrary unknown states. Nature 423, 417–422 (2003).
We thank H. J. Briegel, D. Browne, L.-M. Duan, T. Rudolph and S. Yu for helpful discussions. This work was supported by the National Natural Science Foundation of China, the Chinese Academy of Sciences. This work was also supported by the Alexander von Humboldt Foundation, the Marie Curie Excellence Grant of the EU, the FWF, the DFG and EU (Scala, Olaqui, Prosecco, QICS, Quprodis).
The authors declare no competing financial interests.
About this article
Cite this article
Lu, CY., Zhou, XQ., Gühne, O. et al. Experimental entanglement of six photons in graph states. Nature Phys 3, 91–95 (2007). https://doi.org/10.1038/nphys507
Quantum Information Processing (2022)
The Criterion of Maximally Four- and Five-Qubit Entangled States via Monogamy Linear Entropy Relations
International Journal of Theoretical Physics (2022)
Scientific Reports (2021)
Creation of Greenberger-Horne-Zeilinger states with thousands of atoms by entanglement amplification
npj Quantum Information (2021)
Scientific Reports (2021)