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

See allHide authors and affiliations

Edited by Paul Kwiat, University of Illinois at Urbana-Champaign, Urbana-Champaign, IL, and accepted by the Editorial Board October 20, 2010 (received for review April 29, 2010)

## 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 (5–11). 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 (13–16). 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 (*U*^{C-NOT}) is given by |*H*〉_{1}|*H*〉_{2} → |*H*〉_{1}|*H*〉_{2}, |*H*〉_{1}|*V*〉_{2} → |*V*〉_{1}|*V*〉_{2}, |*V*〉_{1}|*H*〉_{2} → |*V*〉_{1}|*H*〉_{2}, and |*V*〉_{1}|*V*〉_{2} → |*H*〉_{1}|*V*〉_{2}, where we have encoded qubits on the polarization degree of freedom of photons. A schematic diagram of the procedure is shown in Fig. 1*A*. First, we prepare beforehand an entangled four-qubit state |*χ*〉. Next, by using quantum teleportation, we transfer the data of the two input qubits |*T*〉_{1} (target) and |*C*〉_{2} (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 [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 [2]which can be created simply by performing a C-NOT operation on two EPR pairs (see Fig. 1*B*). 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*.

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 [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 |*T*〉_{1} with qubit 3, and qubit |*C*〉_{2} 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 . We observe on average 7 × 10^{4} 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).

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 (8–10, 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 *T*_{H} = 1 (*T*_{V} = 1/3). In order to balance the transmission for all input polarizations, PPBSs with reversed transmission conditions (*T*_{H} = 1/3, *T*_{V} = 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 *T*_{H} = 0.95 and *T*_{V} = 0.3 for one input and *T*_{H} = 0.96 and *T*_{V} = 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 ]. 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: [4]We quantify the quality of our output state by looking at the fidelity as defined by , where |out〉 is the theoretically desired final state and 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. 3*A*, 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 *F*_{z4′z6′} = 0.72 ± 0.05 for the output states of the truth table, which is defined as [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 |*V*〉_{4′}|*V*〉_{6′} when the input state is |*H*〉_{1}|*V*〉_{2}.

Next, we demonstrate the entangling capability of the gate. This can be seen by a closer look at the fidelity: [6]This implies that by measuring the expectation values , , and , 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. 1*A*). 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 (3840): [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 [8]which is equivalent to |*χ*^{′}〉, except for that qubits 3 and 5 are defined on the spatial degrees of freedom of photons.

### 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 |*T*〉_{1}, and the polarization mode of photon 5 is used as the input control qubit |*C*〉_{2}. As shown in Fig. 4*B*, by placing HWPs oriented at 45° with respect to the horizontal direction in the spatial mode |*V*^{′}〉_{3} and |*V*^{′}〉_{5}, the |*V*〉 component of photons 3 and 5 will be converted to |*H*〉. In this way, the qubits |*T*〉_{1} and |*C*〉_{2} 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 |*T*〉_{1} and |*C*〉_{2}. The required complete spatial-polarization BSMs are realized by two single-photon interferometers (see Fig. 4*B*). Here Bell states are denoted as [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 (42–44) to satisfy the desired high stability. As depicted in Fig. 4*C*, 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 [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 *F*_{z4′x6′} and *F*_{x4′z6′} are depicted in Fig. 5 *A* and *B*. In our experiment, *F*_{z4′x6′} and *F*_{x4′z6′} 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): [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) [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.

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 *F*_{z4′x6′}, *F*_{x4′z6′} are two of these required fidelities and the third required fidelity is [13]In our experiment, *F*_{x4′x6′} is 0.81 ± 0.02 calculated from the data depicted in Fig. 5*C*. The average value of *F*_{z4′x6′}, *F*_{x4′z6′}, and *F*_{x4′x6′} 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 |*T*〉_{1} and |*C*〉_{2} are prepared as the state | + 〉. After a C-Phase gate, theoretically the state of these two qubits should be . 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.

## 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.

## 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

Author contributions: W.-B.G., A.M.G., C.-Y.L., Q.Z., Y.-A.C., and J.-W.P. designed research; W.-B.G., A.M.G., C.-Y.L., H.-N.D., C.W., C.-Z.P., Z.-B.C., Y.-A.C., and J.-W.P. performed research; W.-B.G., A.M.G., C.-Y.L., and Y.-A.C. contributed new reagents/analytic tools; W.-B.G., A.M.G., C.-Y.L., B.Z., and Y.-A.C. analyzed data; and W.-B.G., A.M.G., C.-Y.L., H.-N.D., Q.Z., B.Z., Y.-A.C., and J.-W.P. wrote the paper.

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

- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- Kwiat PG

- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- Nagata T,
- Okamoto R,
- O’Brien JL,
- Sasaki K,
- Takeuchi S

- ↵
- Almeida MP,
- et al.

- ↵
- ↵
- ↵
- ↵
- ↵
- ↵
- Politi A,
- Cryan MJ,
- Rarity JG,
- Yu SY,
- O’Brien JL

- ↵

## Citation Manager Formats

## Article Classifications

- Physical Sciences
- Applied Physical Sciences