Skip to main content
Proceedings of the National Academy of Sciences of the United States of America logoLink to Proceedings of the National Academy of Sciences of the United States of America
. 2010 Nov 22;107(49):20869–20874. doi: 10.1073/pnas.1005720107

Teleportation-based realization of an optical quantum two-qubit entangling gate

Wei-Bo Gao a,1, Alexander M Goebel b,1, Chao-Yang Lu a,1, Han-Ning Dai a, Claudia Wagenknecht b, Qiang Zhang a, Bo Zhao a, Cheng-Zhi Peng a, Zeng-Bing Chen a, Yu-Ao Chen a,2, Jian-Wei Pan a,b,2
PMCID: PMC3000260  PMID: 21098305

Abstract

In recent years, there has been heightened interest in quantum teleportation, which allows for the transfer of unknown quantum states over arbitrary distances. Quantum teleportation not only serves as an essential ingredient in long-distance quantum communication, but also provides enabling technologies for practical quantum computation. Of particular interest is the scheme proposed by D. Gottesman and I. L. Chuang [(1999) Nature 402:390–393], showing that quantum gates can be implemented by teleporting qubits with the help of some special entangled states. Therefore, the construction of a quantum computer can be simply based on some multiparticle entangled states, Bell-state measurements, and single-qubit operations. The feasibility of this scheme relaxes experimental constraints on realizing universal quantum computation. Using two different methods, we demonstrate the smallest nontrivial module in such a scheme—a teleportation-based quantum entangling gate for two different photonic qubits. One uses a high-fidelity six-photon interferometer to realize controlled-NOT gates, and the other uses four-photon hyperentanglement to realize controlled-Phase gates. The results clearly demonstrate the working principles and the entangling capability of the gates. Our experiment represents an important step toward the realization of practical quantum computers and could lead to many further applications in linear optics quantum information processing.


In 2001, Knill, Laflamme, and Milburn (KLM) showed that scalable and efficient quantum computation is possible by using linear optical elements, ancilla photons, and postselection (1). The KLM scheme is based on three principles. First, nondeterministic quantum computation is possible with linear optics. Second, universal quantum gates with the probability approaching one can be implemented based on teleportation (2), a process in which a qubit in an unknown state can be transferred to another qubit (3, 4). Third, the demanding resources can be reduced by quantum coding. The first principle has been demonstrated in many experiments. For example, various approaches for realizing photonic controlled-NOT (C-NOT) gates have been reported (511). Recently, a three-qubit Toffoli gate has also been carried out in a photonic architecture (12). Additionally, there have been many efforts aimed at reducing the resource requirements of the KLM protocol (1316). Nevertheless, the teleportation-based two-qubit entangling gate, which plays an important role in the second principle of the KLM scheme, still remains an experimental challenge.

Quantum teleportation is useful for quantum communication (17, 18) because it allows us to use entangled states as perfect quantum channels. The unique scheme proposed by Gottesman and Chuang (GC) in 1999 (2) opens the way for promising applications in realizing quantum computation (1, 2, 13, 14, 19). In the GC scheme, qubits are teleported through special gates by simply using multiparticle off-line entangled states, Bell-state measurements (BSM), and single-qubit operations. It can be extended to implement universal measurement-based quantum computation. For example, in refs. 13 and 19, joint two-qubit measurements have been used to implement a teleportation-based model of quantum computation. It has also been shown that one-way quantum computation based on cluster states (20) is equivalent with the teleportation-based approaches (21, 22). In addition, the GC scheme can be used to implement a nearly deterministic quantum gate. It teleports the qubits through a nondeterministic gate that has already been realized. Using more and more qubits, an entangling gate with a probability of success approaching one can be implemented (1).

To implement the fundamental building block of the GC scheme, teleportation-based C-NOT gate or controlled-Phase (C-Phase) gate, one has to use at least six qubits. All logic operations needed for quantum computation can be performed using single-qubit operations in combination with a C-NOT gate or C-Phase gate (23). In our experiment, we first realize a teleportation-based C-NOT gate with six photons. We measure the fidelities for the truth table of the gate and an entangled output state. Next, we implement a C-Phase gate by using a four-photon hyperentangled state (24). The fidelity of the gate is estimated. Moreover, we show that quantum parallelism is achieved in our C-phase gate, thus proving that the gate cannot be reproduced by local operations and classical communications (25). Our experiment represents a nontrivial proof-of-principle implementation of the teleportation protocol introduced by Gottesman and Chuang.

Theoretical Schemes

A key element in the scheme of Gottesman and Chuang is to implement the C-NOT gate, which acts on a control and a target qubit. Here the logic table of the C-NOT operation (UC-NOT) is given by |H1|H2 → |H1|H2, |H1|V2 → |V1|V2, |V1|H2 → |V1|H2, and |V1|V2 → |H1|V2, where we have encoded qubits on the polarization degree of freedom of photons. A schematic diagram of the procedure is shown in Fig. 1A. First, we prepare beforehand an entangled four-qubit state |χ〉. Next, by using quantum teleportation, we transfer the data of the two input qubits |T1 (target) and |C2 (control) onto |χ〉. Specifically, this is done by projecting the target (control) qubit and one of the outer qubits of |χ〉 onto a joint two-particle “Bell state.” To finish the procedure, we apply single-qubit (Pauli) operations to the output qubits depending on the outcomes of the BSMs. Now the output is in the desired state given by

graphic file with name pnas.1005720107eq17.jpg [1]

This can be better understood by a closer look at the special entangled state |χ〉. It is a four-particle cluster state (26) of the form

graphic file with name pnas.1005720107eq18.jpg [2]

which can be created simply by performing a C-NOT operation on two EPR pairs Inline graphic (see Fig. 1B). Note that application of this C-NOT operation onto the two EPR pairs prior to teleportation is the reason that the input states have undergone a C-NOT gate after teleportation. This is the essential difference between our scheme and standard teleportation. A detailed discussion of the scheme is shown in SI Text.

Fig. 1.

Fig. 1.

Quantum circuit for teleporting two qubits through a C-NOT gate and a C-Phase gate. (A) The input consisting of the target qubit |T1 and control qubit |C2 can be arbitrarily chosen. BSMs are performed between the input states and the left qubits of the special entangled state |χ〉. Depending on the outcome of the BSMs, local unitary operations (U,U) are applied on the remaining qubits of |χ〉, which then form the output |out〉 = UC-NOT|T1|C2 or |out〉 = UC-Phase|T1|C2. (B) The special entangled state |χ〉 can be constructed by performing a C-NOT gate on two Bell pairs, with Inline graphic. See SI Text for details.

When the off-line entangled resource is prepared in a different state, we can teleport the input qubits through a different entangling gate. For example, we prepare the off-line state as

graphic file with name pnas.1005720107eq19.jpg [3]

which results from performing a C-Phase gate between two EPR pairs |Φ+〉. Here the logic table of the C-Phase operation is given by |H〉|H〉 → |H〉|H〉, |H〉|V〉 → |H〉|V〉, |V〉|H〉 → |V〉|H〉, and |V〉|V〉 → -|V〉|V〉. After the creation of the entangled state |χ〉, we implement BSMs on qubit |T1 with qubit 3, and qubit |C2 with qubit 5. Based on the results of the BSMs, 16 possible Pauli corrections (see SI Text) are applied on qubits 4′ and 6′. This allows us to teleport the two qubits through a C-Phase gate. Note that the two types of entangling gates are equivalent up to single-qubit unitary transformations. For example, by applying two Hadamard gates on one of the input qubits and the corresponding output qubit after teleportation, the C-Phase gate can be converted to a C-NOT gate.

The Experimental Demonstration with Six Photons

The Creation of the Four-Photon State |χ〉.

The C-NOT gate is implemented by using six photons. A schematic diagram of the experimental setup is shown in Fig. 2. All three photon pairs are originally prepared in the Bell state Inline graphic. We observe on average 7 × 104 photon pairs per second from each (EPR) source with a visibility of 87.5%. With this high-intensity entangled photon source we obtain in total 3.5 six-photon events per minute. This is less than half the count rate of our previous six-photon experiments (28, 29). Because the new scheme is more complex and involves more interferences, the fidelity requirements are more stringent. Thus, we reduce the pump power from 1.0 W to 0.8 W in order to reduce noise contributions from the emission of two pairs of down-converted photons by a single source (double-pair emission).

Fig. 2.

Fig. 2.

A schematic diagram of the experimental setup. We frequency double a mode-locked Ti∶sapphire laser system to create a high-intensity pulsed UV laser beam at a central wavelength of 390 nm, a pulse duration of 180 fs, and a repetition rate of 76 MHz. The UV beam successively passes through three β-barium borate (BBO) crystals to generate three polarization entangled photon pairs via type-II spontaneous parametric down-conversion (27). At the first BBO the UV generates a photon pair in modes 1 and 2 (i.e., the input consisting of the target and control qubit). After the crystal, the UV is refocused onto the second BBO to produce another entangled photon pair in modes 3 and 4 and correspondingly for modes 5 and 6. Photons 4 and 6 are then overlapped at a PPBS and together with photons 3 and 5 constitute the cluster state. Two PPBSs are used for state normalization. The prisms are mounted on step motors and are used to compensate the time delay for the interference at the PPBS and the BSMs. A BSM is performed by overlapping two incoming photons on a PBS and two subsequent PAs. A PA projects the photon onto an unambiguous polarization depending on the basis determined by a half- or quarter-wave plate (HWP or QWP). The photons are detected by silicon avalanched single-photon detectors. Coincidences are recorded with a coincidence unit clocked by the infrared laser pulses. Polarizers (Pol.) are polarizers used to prepare the input state, and narrow-band filters (Filter) with ΔFW HM = 3.2 nm are used to obtain a better spectral interference.

Using wave plates and polarizers, we prepare photon pair 1&2 in the desired two-qubit input state |Ψ〉12. Photon pairs 3&4 and 5&6, which are both in the state |Φ+〉, are used as resources to construct the special entangled state |χ〉. In the experiment, we use a two-photon C-NOT gate to produce the desired cluster state (810, 30). As shown in Fig. 2, photons 4 and 6 are interfered on partially polarizing beam splitters (PPBSs); i.e., the transmission for the horizontal (vertical) polarization is TH = 1 (TV = 1/3). In order to balance the transmission for all input polarizations, PPBSs with reversed transmission conditions (TH = 1/3, TV = 1) are placed in each output of the overlapping PPBSs. Altogether, the probability of having one photon in each desired output, and thus of having successfully created the cluster state, is 1/9. HWPs in arms 3 and 4 are used to transform the cluster state to the desired state by local unitary operations.

To achieve good spatial and temporal overlap, the photons are spectrally filtered with very steep edge narrow-band filters (ΔλFW HW = 3.2 nm) and detected by fiber-coupled single-photon detectors. At the same time, by shortening the distance between the BBO and the fiber coupler, and carefully refocusing the UV pulse with appropriate lenses, we are able to obtain an overall efficiency of about 15% (including the coupling and detection efficiency). The experimental count rate for the four-qubit cluster state |χ〉 is 7/s, which is two orders of magnitude larger than in a recent experiment (31). Using the same method as ref. 31, we measure the state fidelity to be 0.694 ± 0.003, which is slightly lower than that in ref. 31. The imperfect preparation of the desired cluster state is mainly limited by high-order emissions of entangled photons, the imperfect interference on PPBSs, and as well as the quality of PPBS, whose transmission ratio for different polarization is measured to be about TH = 0.95 and TV = 0.3 for one input and TH = 0.96 and TV = 0.35 for the other input.

Teleporting Two Qubits Through a C-NOT Gate.

Teleporting the input data of |ψ12 to |χ〉 requires joint BSMs on photons 1&3 and photons 2&5. To demonstrate the working principle of the teleportation-based C-NOT gate, it is sufficient to identify one of the four Bell states in both BSMs (28, 32). However, in the experiment we choose to analyze the two Bell states |Φ+〉 and |Φ-〉 to increase the efficiency—the fraction of success—by a factor of 4. This is achieved by interfering photons 1&3 and photons 2&5 on a polarizing beam splitter (PBS) and performing a polarization analysis (PA) on the two outputs (33). With the help of a HWP, a PBS, and fiber-coupled single-photon detectors, we are able to project the input photons of the BSM onto |Φ+〉 upon the detection of a | + 〉| + 〉 or | - 〉| - 〉 coincidence, and onto |Φ-〉 upon the detection of a | + 〉| - 〉 or | - 〉| + 〉 coincidence [where Inline graphic]. The increase in success efficiency in comparison with refs. 28 and 32 allows us to reduce the pump power in order to reduce noise contributions while preserving the overall count rate. Note that even with a 1/4 success probability of the BSM, the in-principle demonstration of the protocol will not be affected because the unsuccessful measurements can be thought of as a photon loss error and will not affect the fidelity of final output. Furthermore, when including the nonlinearity of the detection process, it is, in principle, possible to construct complete BSMs with increasing resources (34).

Experimental Results.

The projective BSMs between the data input photon 1 (2) and photon 3 (5) of the cluster state leave the remaining photons of the cluster state 4&6 in the state |out〉46 up to a unitary transformation. This is the desired final state after performing a C-NOT operation on photons 1&2. To demonstrate that our teleportation-based C-NOT gate protocol works for a general unknown polarization state of photons 1&2, we measure the truth table of our gate. That is, we measure the output for all possible combinations of the two-qubit input in the computational basis. However, this is not sufficient to show the quantum characteristic of a C-NOT gate. The remarkable feature of a C-NOT gate is its ability to entangle two separable qubits. Thus, to fully demonstrate the successful operation of our protocol, we perform the entangling operation:

graphic file with name pnas.1005720107eq20.jpg [4]

We quantify the quality of our output state by looking at the fidelity as defined by Inline graphic, where |out〉 is the theoretically desired final state and Inline graphic is the density matrix of the experimental output state.

Here, we discuss the fidelity measurements for the truth table. Conditional on detecting a fourfold coincidence of the two BSMs, we analyze the output photons 4&6 in the computational H/V basis. The measurement results are shown in Fig. 3A, where the corresponding unitary transformation according to different results of the BSMs have been considered. The experimental integration time for each possible combination of the input photons was about 50 h, and we recorded about 120 desired two-qubit events. In the experiment, we obtained an average fidelity of Fz4z6 = 0.72 ± 0.05 for the output states of the truth table, which is defined as

graphic file with name pnas.1005720107eq21.jpg [5]

Here P represents the probability of obtaining the corresponding output state under the specified input state. For example, P(VV|HV) represents the probability of the case that the output state is |V4|V6 when the input state is |H1|V2.

Fig. 3.

Fig. 3.

Experimental results for teleportation-based C-NOT gate. (A) Experimental results for truth table of the C-NOT gate. The first qubit is the target and the second is the control qubit. In the data, we considered the corresponding unitary transformation depending on the type of coincidence at the BSM (| + 〉| + 〉, | + 〉| - 〉, | - 〉| + 〉, | - 〉| - 〉). The average fidelity for the truth table is 0.72 ± 0.05. (B) Experimental results for fidelity measurements of entangled output states. Basis |H〉/|V〉 is used for the measurements of Inline graphic; (C) | + 〉/| - 〉 for Inline graphic; (D) Inline graphic for Inline graphic. The measured expectation values are (B) 0.403 ± 0.066, (C) 0.462 ± 0.057, and (D) -0.434 ± 0.062. All errors are statistical and correspond to ± 1 standard deviations.

Next, we demonstrate the entangling capability of the gate. This can be seen by a closer look at the fidelity:

graphic file with name pnas.1005720107eq22.jpg [6]

This implies that by measuring the expectation values Inline graphic, Inline graphic, and Inline graphic, we can directly obtain the fidelity of the entangled output state. The experimental results for the correlated local measurement settings are illustrated in Fig. 3. The integration time for the first two settings was about 60 h and for the third setting about 80 h. Using Eq. 6, we find a fidelity of 0.575 ± 0.027, which is above 0.50 and thus proves genuine two-photon entanglement in the output states (35).

All experimental results are calculated directly from the original data, and no noise contributions have been subtracted. The imperfect fidelity is due to several reasons. First, the imperfect preparation of the cluster state is the main limitation for the nonideal C-NOT gate. Second, the large pump power double-pair-emission contributes significantly to the noise, which can be seen from the reduction of teleportation fidelity with or without the third pair. Furthermore, the interference visibility is limited because the complex phase compensations drift over the long measurement times. Imperfect input states also reduce the quality of our output states. Note that we achieve a better fidelity for the truth table than for the entangling case. This is because in the latter case, the fidelity depends on the interference visibility at the PBS of the BSM. All given errors are of statistical nature and correspond to ± 1 standard deviations.

Demonstration of the C-Phase Gate with Hyperentanglement

With the help of hyperentanglement, we are able to tackle the problem of low counting rates in the six-photon experiment (36). More importantly, it is proved that the GC scheme with hyperentanglement can be extended to implement universal quantum computation based on the so-called “linked state” (13). The linked state consists of chains of photons. Every single logical qubit corresponds to a chain, where the spatial degree of freedom of each photon is maximally entangled with the polarization of the next photon. The chains are linked according to the circuit that one wishes to process. Once this state has been successfully prepared, the computation can be realized deterministically by a sequence of teleportation steps and complete single-photon spatial-polarization BSMs (13, 37).

The creation of the hyper-entangled four-qubit state |χ〉.

In the experiment, we use |χ〉 (Eq. 3) to teleport the input qubits through a C-Phase gate. In |χ〉, qubits 3, 5 are encoded on the spatial modes of photons and qubits 4′, 6′ are encoded on the polarization degree of freedom of photons (see Fig. 1A). A schematic of the experimental setup is shown in Fig. 4. A pulsed ultraviolet laser beam passes through two BBO crystals to create two pairs of entangled photons. The first pair is prepared in the state |Φ+36. The second pair is disentangled with polarizers and initialized in the state | + 〉4| + 〉5. Then photons 4, 6 and 5, 6 are overlapped on two PBSs to prepare a four-photon entangled state (38,40):

graphic file with name pnas.1005720107eq23.jpg [7]

We find the fidelity F = Tr (|λ〉〈λ|ρexp) of the prepared state to be 0.71 ± 0.01, which is above 0.5 by 21 standard deviations and thus proves the genuine four-qubit entanglement in the state (41). Based on the state |λ〉, we place a PBS in each output of photons 3 and 5. Because the PBS transmits H and reflects V polarization, the H-polarized photon will go to one path and the V-polarized photon will go to the other path. If we denote the levels of spatial qubits as |H〉 for the first path and |V〉 for the second path, |λ〉 will be converted to

graphic file with name pnas.1005720107eq24.jpg [8]

which is equivalent to |χ〉, except for that qubits 3 and 5 are defined on the spatial degrees of freedom of photons.

Fig. 4.

Fig. 4.

Schematic of the experimental setup. (A) Femtosecond UV pulses pass through two BBO crystals to create two pairs of entangled photons. Two polarizers are inserted in the arms of 3 and 4 to prepare single photons in Inline graphic. (B) Photons 3 and 5 are sent through Mach–Zehnder-type interferometers to perform the spatial-polarization BSM. Polarization and spatial qubit transformation happens at the first PBS, and BSM happens at the second PBS. (C) In the experiment, we use an ultrastable Sagnac configuration interferometer to satisfy the desired high stability.

Teleporting Two Qubits Through a C-Phase Gate.

We now discuss the preparation of input qubits and the implementation of BSMs. In the experiment, the polarization mode of photon 3 is used as the input target qubit |T1, and the polarization mode of photon 5 is used as the input control qubit |C2. As shown in Fig. 4B, by placing HWPs oriented at 45° with respect to the horizontal direction in the spatial mode |V3 and |V5, the |V〉 component of photons 3 and 5 will be converted to |H〉. In this way, the qubits |T1 and |C2 to be teleported are both prepared in the initial state |H〉. Then, by using a combination of HWPs and quarter-wave plates (QWPs), we can prepare arbitrary input states |T1 and |C2. The required complete spatial-polarization BSMs are realized by two single-photon interferometers (see Fig. 4B). Here Bell states are denoted as

graphic file with name pnas.1005720107eq25.jpg [9]

where i = 3,5. By matching the two spatial modes in the Bell states at a PBS, |Φ±i will appear as | ± 〉i in one output port of the PBS, whereas |Ψ±i will appear as | ± 〉i in the other output port. Experimentally, we discriminate these situations to implement a complete BSM and make the corresponding corrections according to different measurement results (see Table S1).

Because single-photon interferometers are required to implement BSMs, in the experiment we utilize an ultrastable Sagnac configuration interferometer (4244) to satisfy the desired high stability. As depicted in Fig. 4C, the H component of the input qubit is transmitted and propagates through the interferometer in the counterclockwise direction, whereas the V component is reflected and propagates through the interferometer in the clockwise direction. If the setup is adjusted well, the interference will occur when the two spatial modes match at the same PBS. Experimentally, the interferometers can be ultrastable for about 10 h (44).

Experimental Results.

To evaluate the performance of the C-phase gate, we obtain the upper and lower bounds of the quantum process fidelity and entangling capability with a recent method (45). Let us define the fidelities as

graphic file with name pnas.1005720107eq26.jpg [10]

where each P has the same definition as in Eq. 5. When the results of Bell-state measurements are |Φ+3 and |Φ+5, the experimental results to calculate Fz4x6 and Fx4z6 are depicted in Fig. 5 A and B. In our experiment, Fz4x6 and Fx4z6 result in 0.79 ± 0.02 and 0.82 ± 0.02, respectively. The upper and lower bounds of the gate fidelity can be obtained from these two fidelities as follows (45):

graphic file with name pnas.1005720107eq27.jpg [11]

By substituting the experimental results into the above inequality, we obtain the result that the gate fidelity lies between 0.61 ± 0.03 and 0.79 ± 0.02. Because the fidelity of entanglement generation is at least equal to the process fidelity, the lower bound above also defines the lower bound of the gate’s entanglement capability. In terms of the concurrence C that the gate can generate from product state inputs, the minimal entanglement capability is depicted by (45)

graphic file with name pnas.1005720107eq28.jpg [12]

We obtain the result that the lower bound of the concurrence is 0.22 ± 0.06, which is larger than zero and thus sufficient to confirm the entanglement capability of our gate. The imperfection of our gate is mainly due to undesired H/V components caused by high-order photon emissions and partial distinguishability of independent photons interfered on the PBSs.

Fig. 5.

Fig. 5.

Experimental evaluation of the quality of the C-phase gate. Data for Fz4x6 and Fx4z6 are measured for 22.5 min, respectively, and data for Fx4x6 are measured for 45 min. (A) Experimental values for measurements of Fz4x6. (B) Experimental values for measurements of Fx4z6. (C) Experimental values for measurements of Fx4x6. (D) Theoretical values for Fz4x6. (E) Theoretical values for Fx4z6. (F) Theoretical values for Fx4x6.

Furthermore, we demonstrate that quantum parallelism has been achieved in our C-phase gate, thus proving that the gate cannot be reproduced by local operations and classical communications (25). As discussed in ref. 25, quantum parallelism is achieved if the average fidelity of the three distinct conditional local operations exceeds 2/3, where Fz4x6, Fx4z6 are two of these required fidelities and the third required fidelity is

graphic file with name pnas.1005720107eq29.jpg [13]

In our experiment, Fx4x6 is 0.81 ± 0.02 calculated from the data depicted in Fig. 5C. The average value of Fz4x6, Fx4z6, and Fx4x6 is 0.80 ± 0.01, clearly exceeding the boundary of 2/3 and thus proving quantum parallelism in our gate.

In order to verify the deterministic character of the C-Phase gate, we have implemented corrections passively according to different results of BSMs. Both the qubits |T1 and |C2 are prepared as the state | + 〉. After a C-Phase gate, theoretically the state of these two qubits should be Inline graphic. As depicted in Fig. 6, without corrections the average fidelity of the output state is only 0.24 ± 0.01. However, with corrections according to the different results of BSMs, we achieve a state with a fidelity of 0.72 ± 0.01. This agrees with the theoretical expectation. In the future, with the techniques of active feed-forward developed in ref. 46, one can expect to achieve a teleportation-based deterministic C-Phase gate.

Fig. 6.

Fig. 6.

The fidelity with the expected state before and after the correction operations. The input control and target qubit are both in the state | + 〉, so the output state is expected to be Inline graphic. The fidelity is much higher after correction operations. The 16 cases correspond to the 16 different outputs of the two BSMs (see Table S1).

Discussion

In summary, with two different approaches, we have demonstrated in principle the feasibility of the GC scheme. By using the six-photon architecture, we have experimentally realized a C-NOT gate based on quantum teleportation. The truth table of the gate has been measured, and the ability to entangle two separable qubits has been demonstrated. With a hyperentangled four-photon cluster state and ultrastable single-photon spatial-polarization BSM, we have realized and characterized a teleportation-based quantum optical C-Phase gate.

Below we list some open questions that need to be studied in order to make an advanced optical system in the future. First the off-line resource states used in the current experiment are equivalent to four-qubit cluster states. It is proved that efficient preparation of cluster states is possible with a detector efficiency above 1/2 and an arbitrary small source efficiency (47, 48), where an EPR source that emits a vacuum state or a perfect EPR state is required. This type of state should be studied in the future systems of quantum dots and ions. Second, efforts should also be focused on the implementation of chip-scale waveguide quantum circuits (49, 50), which can lead to integrated devices. Third, the spatial modes in the hyperentangled resource states can only be connected to the polarization qubit of the same photon with the current setup. It should be interesting to investigate how to entangle the spatial mode qubit with the polarization qubit of another photon (13). Fourth, the GC scheme plays an important role not only in the traditional unitary-evolution-based quantum computation, but also measurement-based quantum computation. The demonstration of the GC scheme can be extended to realize universal linked-state measurement-based quantum computation by using more qubits. Finally, due to the preparation of the resource states in an off-line manner and the transversal operating of the gates in GC scheme, one of the distinct advantages of the GC scheme is that it is inherently fault-tolerant. Encoding the logic qubits onto an error-correction code and implementing a fault-tolerant gate following the GC scheme will be an important step toward fault-tolerant quantum computation.

Supplementary Material

Supporting Information

Acknowledgments.

We acknowledge Tracy Li for proofreading the manuscript. This work was supported by the National Natural Science Foundation of China, the Chinese Academy of Sciences, and the National Fundamental Research Program (under Grant 2006CB921900), the Fundamental Research Funds for the Central Universities, the European Commission through the European Research Council Grant, and the Specific Targeted Research Projects project Hybrid Information Processing. C.W. was additionally supported by the Schlieben–Lange Program of the European Science Foundation.

Footnotes

The authors declare no conflict of interest.

This article is a PNAS Direct Submission. P.K. is a guest editor invited by the Editorial Board.

This article contains supporting information online at www.pnas.org/lookup/suppl/doi:10.1073/pnas.1005720107/-/DCSupplemental.

References

  • 1.Knill E, Laflamme R, Milburn GJ. A scheme for efficient quantum computation with linear optics. Nature. 2001;409:46–52. doi: 10.1038/35051009. [DOI] [PubMed] [Google Scholar]
  • 2.Gottesman D, Chuang IL. Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations. Nature. 1999;402:390–393. [Google Scholar]
  • 3.Bennett CH, et al. Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. Phys Rev Lett. 1993;70:1895–1899. doi: 10.1103/PhysRevLett.70.1895. [DOI] [PubMed] [Google Scholar]
  • 4.Bouwmeester D, et al. Experimental quantum teleportation. Nature. 1997;390:575–579. [Google Scholar]
  • 5.O’Brien JL, et al. Demonstration of an all-optical quantum controlled-NOT gate. Nature. 2003;426:264–267. doi: 10.1038/nature02054. [DOI] [PubMed] [Google Scholar]
  • 6.Gasparoni S, et al. Realization of a photonic controlled-NOT gate sufficient for quantum computation. Phys Rev Lett. 2004;93:020504. doi: 10.1103/PhysRevLett.93.020504. [DOI] [PubMed] [Google Scholar]
  • 7.Fiorentino M, Wong FNC. Deterministic controlled-NOT gate for single-photon two-qubit quantum logic. Phys Rev Lett. 2004;93:070502. doi: 10.1103/PhysRevLett.93.070502. [DOI] [PubMed] [Google Scholar]
  • 8.Langford NK, et al. Demonstration of a simple entangling optical gate and its use in Bell-state analysis. Phys Rev Lett. 2005;95:210504. doi: 10.1103/PhysRevLett.95.210504. [DOI] [PubMed] [Google Scholar]
  • 9.Kiesel N, et al. Linear optics controlled-phase gate made simple. Phys Rev Lett. 2005;95:210505. doi: 10.1103/PhysRevLett.95.210505. [DOI] [PubMed] [Google Scholar]
  • 10.Okamoto R, Hofmann HF, Takeuchi S, Sasaki K. Demonstration of an optical quantum controlled-not gate without path interference. Phys Rev Lett. 2005;95:210506. doi: 10.1103/PhysRevLett.95.210506. [DOI] [PubMed] [Google Scholar]
  • 11.Vallone G, Pomarico E, De Martini F, Mataloni P. Active one-way quantum computation with two-photon four-qubit cluster states. Phys Rev Lett. 2008;100:160502. doi: 10.1103/PhysRevLett.100.160502. [DOI] [PubMed] [Google Scholar]
  • 12.Lanyon BP, et al. Simplifying quantum logic using higher-dimensional Hilbert spaces. Nat Phys. 2009;5:134–140. [Google Scholar]
  • 13.Yoran N, Reznik B. Deterministic linear optics quantum computation with single photon qubits. Phys Rev Lett. 2003;91:037903. doi: 10.1103/PhysRevLett.91.037903. [DOI] [PubMed] [Google Scholar]
  • 14.Nielsen MA. Optical quantum computation using cluster states. Phys Rev Lett. 2004;93:040503. doi: 10.1103/PhysRevLett.93.040503. [DOI] [PubMed] [Google Scholar]
  • 15.Browne DE, Rudolph T. Resource-efficient linear optical quantum computation. Phys Rev Lett. 2005;95:010501. doi: 10.1103/PhysRevLett.95.010501. [DOI] [PubMed] [Google Scholar]
  • 16.Gilchrist A, Hayes AJF, Ralph TC. Loss-tolerant optical qubits. Phys Rev Lett. 2005;95:100501. doi: 10.1103/PhysRevLett.95.100501. [DOI] [PubMed] [Google Scholar]
  • 17.Briegel HJ, Dür W, Cirac JI, Zoller P. Quantum repeaters: The role of imperfect local operations in quantum communication. Phys Rev Lett. 1998;81:5932–5935. [Google Scholar]
  • 18.Gisin N, Ribordy G, Tittel W, Zbinden H. Quantum cryptography. Rev Mod Phys. 2002;74:145–195. [Google Scholar]
  • 19.Nielsen MA. Quantum computation by measurement and quantum memory. Phys Lett A. 2003;308:96–100. [Google Scholar]
  • 20.Raussendorf R, Briegel HJ. A one-way quantum computer. Phys Rev Lett. 2001;86:5188–5191. doi: 10.1103/PhysRevLett.86.5188. [DOI] [PubMed] [Google Scholar]
  • 21.Childs AM, Leung DW, Nielsen MA. Unified derivations of measurement-based schemes for quantum computation. Phys Rev A. 2005;71:032318. [Google Scholar]
  • 22.Verstraete F, Cirac JI. Valence-bond states for quantum computation. Phys Rev A. 2004;70:060302. [Google Scholar]
  • 23.Barenco A, et al. Elementary gates for quantum computation. Phys Rev A. 1995;52:3457–3467. doi: 10.1103/physreva.52.3457. [DOI] [PubMed] [Google Scholar]
  • 24.Kwiat PG. Hyper-entangled states. J Mod Optic. 1997;44:2173–2184. [Google Scholar]
  • 25.Hofmann HF. Quantum parallelism of the controlled-NOT operation: An experimental criterion for the evaluation of device performance. Phys Rev A. 2005;72:022329. [Google Scholar]
  • 26.Briegel HJ, Raussendorf R. Persistent entanglement in arrays of interacting particles. Phys Rev Lett. 2001;86:910–913. doi: 10.1103/PhysRevLett.86.910. [DOI] [PubMed] [Google Scholar]
  • 27.Kwiat PG, et al. New high-intensity source of polarization-entangled photon pairs. Phys Rev Lett. 1995;75:4337–4341. doi: 10.1103/PhysRevLett.75.4337. [DOI] [PubMed] [Google Scholar]
  • 28.Zhang Q, et al. Experimental quantum teleportation of a two-qubit composite system. Nat Phys. 2006;2:678–682. [Google Scholar]
  • 29.Lu C-Y, et al. Experimental entanglement of six photons in graph states. Nat Phys. 2007;3:91–95. [Google Scholar]
  • 30.Hofmann HF, Takeuchi S. Quantum phase gate for photonic qubits using only beam splitters and postselection. Phys Rev A. 2002;66:024308. [Google Scholar]
  • 31.Kiesel N, et al. Experimental analysis of a four-qubit photon cluster state. Phys Rev Lett. 2005;95:210502. doi: 10.1103/PhysRevLett.95.210502. [DOI] [PubMed] [Google Scholar]
  • 32.Goebel AM, et al. Multistage entanglement swapping. Phys Rev Lett. 2008;101:080403. doi: 10.1103/PhysRevLett.101.080403. [DOI] [PubMed] [Google Scholar]
  • 33.Pan J-W, Zeilinger A. Greenberger-Horne-Zeilinger-state analyzer. Phys Rev A. 1998;57:2208–2211. [Google Scholar]
  • 34.Kok P, et al. Linear optical quantum computing with photonic qubits. Rev Mod Phys. 2007;79:135–174. [Google Scholar]
  • 35.Gühne O, et al. Detection of entanglement with few local measurements. Phys Rev A. 2002;66:062305. [Google Scholar]
  • 36.Tokunaga Y, Yamamoto T, Koashi M, Imoto N. Simple experimental scheme of preparing a four-photon entangled state for the teleportation-based realization of a linear optical controlled-NOT gate. Phys Rev A. 2005;71:030301. [Google Scholar]
  • 37.Mor T, Yoran N. Methods for scalable optical quantum computation. Phys Rev Lett. 2006;97:090501. doi: 10.1103/PhysRevLett.97.090501. [DOI] [PubMed] [Google Scholar]
  • 38.Boschi D, Branca S, De Martini F, Hardy L, Popescu S. Experimental realization of teleporting an unknown pure quantum state via dual classical and Einstein-Podolsky-Rosen channels. Phys Rev Lett. 1998;80:1121–1125. [Google Scholar]
  • 39.Zukowski M, Zelinger A, Weinfurter H. Entangling photons radiated by independent pulsed sources. Ann NY Acad Sci. 1995;755:91–102. [Google Scholar]
  • 40.Tokunaga Y, Kuwashiro S, Yamamoto T, Koashi M, Imoto N. Generation of high-fidelity four-photon cluster state and quantum-domain demonstration of one-way quantum computing. Phys Rev Lett. 2008;100:210501. doi: 10.1103/PhysRevLett.100.210501. [DOI] [PubMed] [Google Scholar]
  • 41.Tóth G, Gühne O. Detecting genuine multipartite entanglement with two local measurements. Phys Rev Lett. 2005;94:060501. doi: 10.1103/PhysRevLett.94.060501. [DOI] [PubMed] [Google Scholar]
  • 42.Nagata T, Okamoto R, O’Brien JL, Sasaki K, Takeuchi S. Beating the standard quantum limit with four-entangled photons. Science. 2007;316:726–729. doi: 10.1126/science.1138007. [DOI] [PubMed] [Google Scholar]
  • 43.Almeida MP, et al. Environment-induced sudden death of entanglement. Science. 2007;316:579–582. doi: 10.1126/science.1139892. [DOI] [PubMed] [Google Scholar]
  • 44.Gao W-B, et al. Experimental demonstration of a hyper-entangled ten-qubit Schrödinger cat state. Nat Phys. 2010;6:331–335. [Google Scholar]
  • 45.Hofmann HF. Complementary classical fidelities as an efficient criterion for the evaluation of experimentally realized quantum operations. Phys Rev Lett. 2005;94:160504. doi: 10.1103/PhysRevLett.94.160504. [DOI] [PubMed] [Google Scholar]
  • 46.Prevedel R, et al. High-speed linear optics quantum computing using active feed-forward. Nature. 2007;445:65–69. doi: 10.1038/nature05346. [DOI] [PubMed] [Google Scholar]
  • 47.Varnava M, Browne DE, Rudolph T. How good must single photon sources and detectors be for efficient linear optical quantum computation? Phys Rev Lett. 2008;100:060502. doi: 10.1103/PhysRevLett.100.060502. [DOI] [PubMed] [Google Scholar]
  • 48.Wei Z-H, Han Y-J, Oh CH, Duan L-M. Improving noise threshold for optical quantum computing with the EPR photon source. Phys Rev A. 2010;81:060301. [Google Scholar]
  • 49.Politi A, Cryan MJ, Rarity JG, Yu SY, O’Brien JL. Silica-on-silicon waveguide quantum circuits. Science. 2008;320:646–649. doi: 10.1126/science.1155441. [DOI] [PubMed] [Google Scholar]
  • 50.Matthews JCF, Politi A, Stefanov A, O’Brien JL. Manipulating multi-photon entanglement in waveguide quantum circuits. Nat Photonics. 2009;3:346–350. [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Supplementary Materials

Supporting Information

Articles from Proceedings of the National Academy of Sciences of the United States of America are provided here courtesy of National Academy of Sciences

RESOURCES