Skip to main content
Scientific Reports logoLink to Scientific Reports
. 2015 Nov 16;5:16716. doi: 10.1038/srep16716

Hybrid Toffoli gate on photons and quantum spins

Ming-Xing Luo 1,a, Song-Ya Ma 2,b, Xiu-Bo Chen 3,c, Xiaojun Wang 4
PMCID: PMC4644947  PMID: 26568078

Abstract

Quantum computation offers potential advantages in solving a number of interesting and difficult problems. Several controlled logic gates, the elemental building blocks of quantum computer, have been realized with various physical systems. A general technique was recently proposed that significantly reduces the realization complexity of multiple-control logic gates by harnessing multi-level information carriers. We present implementations of a key quantum circuit: the three-qubit Toffoli gate. By exploring the optical selection rules of one-sided optical microcavities, a Toffoli gate may be realized on all combinations of photon and quantum spins in the QD-cavity. The three general controlled-NOT gates are involved using an auxiliary photon with two degrees of freedom. Our results show that photons and quantum spins may be used alternatively in quantum information processing.


Quantum computing is an active area of research because of its ability to efficiently solve difficult problems without efficient classical algorithms1,2,3,4. The quantum computer, the elementary quantum element in quantum applications, is still difficult to realize with the methods of modern science. Based on the qubit system in two-dimensional Hilbert space, most quantum algorithms1,2,3,4 require a large number of qubits to encode information5,6,7. These quantum algorithms may be realized by special quantum circuits consisting of basic gates corresponding to unitary matrices. In other words, the design of quantum algorithms is equivalent to the decomposition of a unitary matrix into a product of matrices chosen from a basic set8,9. From classical matrix decomposition, such as cosine-sine decomposition9, multiple controlling logic gates have been fundamental to the multiple-qubit evolution. Finding efficient ways to synthesize these controlling logic gates may allow large-scale quantum computing tasks to be performed on a shorter time-scale.

Because classical computing is designed around irreversible gates, it is impossible to directly translate this expertise into the quantum world. The Gottesman-Knill Theorem says that Clifford gates (CNOT, Hadamard, S) can be classically simulated efficiently, so they are probably not sufficiently universal for quantum computation. These gates, together with other one-qubit gates, not generated by the gates in the Clifford group, form a universal set of gates for quantum computation10. Based on classical reversible logic11, the Toffoli gate8,9 has played a central role in this field; it is a controlled controlled-NOT acting on three bits. The Toffoli gate is also of interest in other quantum applications, for example, as a building block in phase estimation12, error correction13, and fault tolerant quantum circuits14. Much progress has been made, and various physical architectures have been used, including NMR systems13, ion traps15,16, linear optics17, superconductors18 and atoms19,20. These experiments may create opportunities to investigate efficient quantum circuits for synthesizing quantum operations.

Qubit-based quantum applications require a two-level structure on atom, ion or photon systems that naturally have many accessible degrees of freedom (DOFs). These DOFs may be regarded as high-dimensional systems. In fact, high-dimensional systems may provide different quantum correlations and may be useful in quantum information processing21,22,23,24,25,26,27,28,29. High-dimensional systems are flexible in terms of improvements to the channel capacity21,22 and communication security24,25. Moreover, they also provide an alternate way of scaling quantum computation. By extending a proposal29, Lanyon et al.30 recently demonstrated a general technique that harnesses multi-level information carriers to significantly reduce the realization complexity of multiple-control logic gates. By making use of a multiple-level target system, they showed that the Toffoli gate and general two-qubit controlled-unitary gates may be realized with linear optics. Regrettably, their multiple-level target system is unscalable for large-scale applications such as Shor’s algorithm. This flaw is then addressed by using multiple-level auxiliary states31, which may result in a high-dimensional quantum Fourier transformation.

Motivated by their scheme23,29,30,31, in this paper, we propose modified proposals of the Toffoli gate by using auxiliary photons with two DOFs as an auxiliary four-dimensional quantum state. Previous results have shown that two DOFs of photons may be used to fuse hybrid quantum information32, reduce quantum resources33,34,35, and construct a universal ququart quantum computer36. Our application using two DOFs of photons is for the scalability of qubit-based quantum computations23,30 and to avoid high-dimensional quantum Fourier transformations31. Moreover, from the strong field provided by a Fabry-Perot-type cavity, cavity QED may have a very strong effect even at the single photon level. This effect is very useful for large-scale quantum computation. In fact, by exploring the giant optical circular birefringence induced by quantum-dot spins in one-sided optical microcavities32,33,37,38,39,40,41,42,43,44,45, a spin may be interacted with a linearly circularly polarized photon. Based on the cavity QED, the Toffoli gate can be deterministically implemented on all combinations of photons and spins using an auxiliary photon with the polarization DOF and the spatial mode DOF. Our schemes extend previous schemes13,14,15,16,17,19,20,34,35 with six CNOT gates, recent proposals29,30,31 with three CNOT gates and the multiple-level logic state. All of our input quantum systems are qubits. The multiple-dimensional system, i.e., one photon with two DOFs, is used as an auxiliary system to carry the control information30. With these constructions, the multiple DOFs will not cause confusion in quantum information processing due to different dimensions of encoded quantum systems31. The disentangling operations only involve single photon operations and detectors31. Furthermore, our Toffoli gate may be realized on all combinations of photons and quantum spins. Thus they may be very useful for hybrid quantum information processing from recent experiments44,45,46,47,48,49,50,51,52,53,54.

Results

The Toffoli gate is an important three-qubit entangling gate in quantum logic gates11,12,13. It will flip the target qubit conditional on the two control qubits. Combined with the one-qubit Hadamard, the Toffoli gate offers a simple universal quantum gate set in comparison to the CNOT gate and one-qubit rotations10,55. Generally, a Toffoli requires at least five two-qubit gates or six CNOT gates11,54. If an additional logic state is permitted for the target, a reduced decomposition requires only three two-qubit gates29,30,31. The enhanced decomposition is achieved by harnessing a third level of the target information carrier, i.e., a qutrit with logical states Inline graphic and Inline graphic. Motivated by this idea29,30,31, two DOFs of one photon as a multiple-dimensional system will be used as the control information carrier but not the target information carrier. Four logic states Inline graphic are encoded with Inline graphic, respectively. Inline graphic and Inline graphic denote bases of the polarization DOF and spatial mode DOF of one photon respectively, where Inline graphic and Inline graphic denote right and left circularly polarizing photons, respectively, and di denotes the spatial modes of one photon. In the following, we also denote Inline graphic with Inline graphic or Inline graphic for convenience. By exploring the interaction of quantum-dot spins and a circularly polarized photon32,33,37,38,39,40,41,42,43,44,45, a Toffoli gate may be realized on the spins and photons regardless of the type of control and target qubits, using three general CNOT gates. These hybrid CNOT gates are typical controlling flip operations on the different DOFs of one photon or different types of quantum systems. These schemes show hybrid implementations of the Toffoli gate with photons and quantum spins using a reduced number of controlling qubit gates.

QD-cavity system

Consider a singly charged GaAs/InAs quantum dot (QD) inside a micropillar cavity37,38,39, which consists of a λ-cavity between two GaAs/Al(Ga)As distributed Bragg reflectors. The QD is located in the center of the cavity to achieve maximal light-matter coupling. If the QD is neutral, optical excitation generates a neutral exciton. If the QD is singly charged, i.e., a single excess electron is injected, optical excitation can create a negatively-charged exciton (X), which consists of two electrons bound to one hole37,38,39. Due to Pauli’s exclusion principle, for the spin state Inline graphic, X in the state Inline graphic with the two electron spins antiparallel is created by resonantly absorbing a left circularly polarized photon Inline graphic, where the heavy-hole spin state Inline graphic; for the spin state Inline graphic, X in the state Inline graphic with the two electron spins antiparallel is created by resonantly absorbing a right circularly polarization photon Inline graphic, where heavy-hole spin state Inline graphic, as shown in Fig. 1. In the limit of a weak incoming field40,41,42, the spin cavity system behaves like a beam splitter. Based on the transmission and reflection rules of the cavity for an incident circular polarization photon conditioned on the QD-spin state, the dynamics of the interaction between the photon and spin in a QD-microcavity coupled system is described as below32,33,43,44,45

Figure 1. Schematic energy level and optical selection rules due to Pauli’s exclusion principle.

Figure 1

Inline graphic and Inline graphic are the input and output field operators of the waveguide, respectively. Inline graphic and Inline graphic represent the left circularly and right circularly polarized photons, respectively.  Inline graphic and Inline graphic represent the spins of the excess electron.  Inline graphic and Inline graphic represent the negatively charged exciton X−1.

graphic file with name srep16716-m20.jpg

under ideal conditions. In the following, this ideal spin-cavity unit is used to realize the Toffoli gate on photons and quantum-dot spins for efficient quantum information processing. Then, the experimental spin-cavity unit will be discussed in the last section.

Toffoli gate on a three-photon system

Consider three linearly circularly polarized photons A, B and C in the states

graphic file with name srep16716-m21.jpg

Our goal is to realize the Toffoli gate with the following form

graphic file with name srep16716-m22.jpg

where the photons A and B are the controlling qubits while the photon C is the target photon. The detailed circuit is shown in Fig. 2. This construction is completed with three auxiliary quantum electron spins ei in the state Inline graphic and an auxiliary photon D in the state Inline graphic. The Toffoli gate TAB,C is completed with the following three controlled gates.

Figure 2. Toffoli gate on a three-photon system assisted by one photon with two DOFs.

Figure 2

di denote spatial modes of the auxiliary photon D. ei denote auxiliary electron spins in the state Inline graphic. Hi denote half waveplates to perform the Hadamard transformation Inline graphic and Inline graphic. Xi denote wave plates to perform the polarization flip transformation Inline graphic. Zi denote waveplates to perform the phase flip transformation Inline graphic. cPSi represent circularly polarizing beamsplitters that transmit Inline graphic and reflect Inline graphic. cBSi represent 50%50 circularly polarizing beamsplitters to perform the Hadamard operation Inline graphic and Inline graphic. Cyi denote the QD-cavity charged the electron spin ei. If there are two input lines of one cavity, the photon represented with red lines passes through the cavity firstly, and then the photon represented with black lines passes through the cavity.

First, from the subcircuit S1 shown in Fig. 2(a), the photon A as an input pulse passes through the cPS1, cavity Cy1, cPS2, sequentially. Then W1 is performed on the spin e1. Now, the pulse D from the spatial mode d1 passes through the H1, cPS3, cavity Cy1, cPS4, H2, sequentially. After these operations, the joint system consisting of the photons A and D, and the spin e1 is changed from Inline graphic into Inline graphic; the detailed computations are shown in SI. This joint state may collapse into

graphic file with name srep16716-m27.jpg

after the measurement of the electron spin e1 under the basis Inline graphic, where a Pauli phase flip Inline graphic is performed on the photon A for the measurement outcome Inline graphic. This circuit has realized the controlled-NOT gate Inline graphic on the input photon A and the polarization DOF of the auxiliary photon D, which is different from previous CNOT gate on the same type of input system.

Second, from the subcircuit S2 shown in Fig. 2(b), the photon B passes through the cPS5, cavity Cy2, cPS6, sequentially. Then W2 is performed on the spin e2. Now, the photon D passes through the BS1, cPS7, X1, cavity Cy2, X2, cPS8, BS2, sequentially. After these operations, the joint system consisting of the photons A, B and D, and the spin e2 is changed from Inline graphic into Inline graphic; the detailed computations are shown in the SI. This state may collapse into

graphic file with name srep16716-m34.jpg

after the measurement of the electron spin e2 under the basis Inline graphic, where a Pauli phase flip Inline graphic is performed on the photon B for the measurement outcome Inline graphic. This circuit has realized the controlled-NOT gate Inline graphic on the input photon B and the spatial mode DOF of the auxiliary photon D.

Third, from the subcircuit S3 shown in Fig. 2(c), the pulse D from the spatial mode d2 passes through the cPS9, cavity Cy3, cPS10, sequentially. Then W3 is performed on the spin e3 Now, the photon C passes through the H3, cPS11, cavity Cy3, cPS12, H2, sequentially. After these operations, the joint system consisting of the photons A, B, C and D, and the spin e3 is changed from Inline graphic into

graphic file with name srep16716-m40.jpg

where a Pauli flip Inline graphic. This state may collapse into

graphic file with name srep16716-m42.jpg

after the measurement of the spin e3 under the basis Inline graphic, where a phase flip Inline graphic is performed on the photon D from the spatial mode a2 for the measurement outcome Inline graphic. This circuit may be viewed as the controlled-NOT gate CNOTD,C performed on the auxiliary photon D and the input photon C as follows

graphic file with name srep16716-m46.jpg

which is an essential three-qubit operation.

Finally, by performing the single qubit measurements on the photon D under the basis Inline graphic. In the experiment, this measurement may be completed with the 50%50 circularly polarizing beamsplitter cBS3, two circularly polarizing beamsplitters cPS13 and cPS14, two half waveplates H5 and H6, and four single photon detectors Inline graphic and Inline graphic. The recovery operations are shown in Table 1. The entanglement Inline graphic shown in equation (7) may collapse into

Table 1. The relations between the measurement outcomes of the auxiliary photon D and the feed-forward operations for implementing the Toffoli gate on three photons A, B and C.

Qubit Feed-forward
Photon A Photon B
Inline graphic Ip Ip
Inline graphic Inline graphic Ip
Inline graphic Ip Inline graphic
Inline graphic Inline graphic Inline graphic

Inline graphic and Inline graphic.

graphic file with name srep16716-m51.jpg

Thus, the Toffoli gate TAB,C shown in equation (3) has been deterministically realized with three general controlled gates Inline graphic and CNOTD,C.

Toffoli gate on a three-spin system

Consider three electron spins ei in the states

graphic file with name srep16716-m53.jpg

This section is to realize the Toffoli gate

graphic file with name srep16716-m54.jpg

where the electron spins e1 and e2 are the controlling qubits, while the electron spin e3 is the target qubit. The detailed circuit is shown in Fig. 3 by using an auxiliary photon D in the state Inline graphic. This Toffoli gate is realized with the following three controlled gates on electron spins.

Figure 3. Toffoli gate on a three-spin system assisted by one photon with two DOFs.

Figure 3

cPSi, cBSi, Xi, Hi and Wi are the same as those defined in Fig. 2. ei denote input electron spins. di denote spatial modes of an auxiliary photon D in the state Inline graphic.

First, the auxiliary photon D from the spatial mode d1 passes through the half waveplate H1 to H2 sequentially. The joint system consisting of the photon D and the electron spin e1 changes from Inline graphic into

graphic file with name srep16716-m57.jpg

This subcircuit (denoted as S4) has realized the controlled-NOT gate Inline graphic on the spin e1 and the polarization DOF of the auxiliary photon D under the joint basis Inline graphic.

Moreover, by letting the photon D pass the cBS1 to cBS2 sequentially, the joint system Inline graphic may be changed into

graphic file with name srep16716-m61.jpg

This subcircuit (denoted as S5) has realized the controlled-NOT gate Inline graphic on the spin e2 and the spatial mode DOF of the photon D under the joint basis Inline graphic.

Furthermore, let the photon D pass the W1 to W2 sequentially. The joint system Inline graphic may be changed into

graphic file with name srep16716-m65.jpg

where the Pauli flip Inline graphic. This subcircuit (denoted as S6) has realized the controlled-NOT gate Inline graphic on the auxiliary photon D and the input spin e3 under the joint basis Inline graphic.

Finally, the joint system Inline graphic shown in the equation (14) may collapse into

graphic file with name srep16716-m70.jpg

by measuring the auxiliary photon D under the basis Inline graphic. Similarly, this measurement may be implemented in the experiment with the 50%50 circularly polarizing beamsplitter cBS3, two circularly polarizing beamsplitters cPS7 and cPS8, two half waveplates H3 and H4, and four single photon detectors Inline graphic and Inline graphic. The recovery operations are shown in Table 2. Thus, the three-spin Toffoli gate Inline graphic shown in the equation (13) has been deterministically realized with three control gates Inline graphic and Inline graphic.

Table 2. The relations between the measurement outcomes of the auxiliary photon D and the feed-forward operations for implementing the Toffoli gate on three electron spins e1, e2 and e3.

Qubit Feed-forward
Spin e1 Spin e2
Inline graphic Ie Ie
Inline graphic Inline graphic Ie
Inline graphic Ie Inline graphic
Inline graphic Inline graphic Inline graphic

Inline graphic and Inline graphic.

Toffoli gate on hybrid three-qubit systems

The present Toffoli gate on a three-photon system shown in the Fig. 2 and a three-spin system shown in Fig. 3 may be combined to realize Toffoli gate on hybrid three-qubit systems. Thus, the three input qubits may be an arbitrary combination of photons and quantum spins. Because of the symmetry of two control qubits, four different cases are to be considered, as shown in Fig. 4.

Figure 4. Toffoli gate on hybrid three-qubit systems assisted by one photon with two DOFs.

Figure 4

(a) Two photons A and B jointly control an electron spin e. (b) Two electron spins e1 and e2 jointly control a photon A. (c) One photon A and one electron spin e jointly control a photon B. (d) One photon A and one electron spin e1 jointly control an electron spin e2. S1, S2 and S3 denote the subcircuits shown in Fig. 2(a–c), respectively. S4, S5 and S6 are shown in Fig. 3. The bule lines denote the controlling qubits while the red lines denote the target qubits. The black lines denote an auxiliary photon D in the state Inline graphic. MD denotes the measurement of the photon D shown in Fig. 2(c).

First, let two photons A and B jointly control an electron spin e; their initial states are Inline graphic, Inline graphic and Inline graphic, respectively. The detailed circuit is shown in Fig. 4(a). From the Inline graphic realized with the subcircuit S1, the joint system consisting of three qubits and an auxiliary photon D changes from Inline graphic into

graphic file with name srep16716-m82.jpg

Moreover, from the CNOT gate realized with the subcircuit S2, Inline graphic may change into

graphic file with name srep16716-m84.jpg

Furthermore, from the CNOT gate realized with the subciruit S6, the joint system Inline graphic shown in the equation (17) changes into

graphic file with name srep16716-m86.jpg

which may collapse into

graphic file with name srep16716-m87.jpg

by performing the single qubit measurement MD on the photon D under the basis Inline graphic. In the experiment, this measurement may be implemented in experiments with a 50%50 circularly polarizing beamsplitter, two circularly polarizing beamsplitters, two half waveplates, and four single photon detectors, as shown in Fig. 2(c). The recovery operations are similar to these shown in Table 1. Thus, a Toffoli gate has been realized on the two photons and one spin using three CNOT gates.

Second, consider two electron spins e1 and e2 in the states Inline graphic that jointly control one photon A in the state Inline graphic. The detailed circuit is shown in Fig. 4(b). From the CNOT gates realized with the subcircuit S4 and S5 in Fig. 3, the joint system consisting of three input qubits and the auxiliary photon D changes from Inline graphic into

graphic file with name srep16716-m92.jpg

Moreover, from the CNOT realized with the subcircuit S3 in Fig. 2(c), the joint system Inline graphic changes into

graphic file with name srep16716-m94.jpg

which may collapse into

graphic file with name srep16716-m95.jpg

after performing the measurement MD of the photon D under the basis Inline graphic. The recovery operations are shown in Table 2. Thus, a Toffoli gate has been realized on two electron spins and one photon.

Third, consider one photon A in the state Inline graphic, and one spin e in the state Inline graphic that jointly control one photon B in the state Inline graphic. The detailed circuit is shown in Fig. 4(c). Similar to the subcircuits shown in Fig. 4(a,b), from the CNOT gates realized with the subcircuits S1 in Fig. 2(a), S5 in Fig. 3 and S3 in Fig. 2(c), the joint system of the three input qubits and the auxiliary photon D changes from Inline graphic into

graphic file with name srep16716-m101.jpg

which may collapse into

graphic file with name srep16716-m102.jpg

after the measurement MD of the photon D under the basis Inline graphic. The recovery operations are shown in Table 2. The difference is that the Pauli phase flip Inline graphic is performed on the controlling spin e. Thus, a Toffoli gate has been realized on two electron spins and one photon.

Finally, consider one photon A in the state Inline graphic and one electron spin e1 in the state Inline graphic that jointly control the other electron spin e2 in the state Inline graphic. The detailed circuit is shown in Fig. 4(d). Similar to the subcircuit shown in Fig. 4(c), from the CNOT gates realized with the subcircuits S1 in Fig. 2(a), S5 in Fig. 3 and S6 in Fig. 3, the joint system consisting of three input qubits and the auxiliary photon D changes from Inline graphic into

graphic file with name srep16716-m109.jpg

which may collapse into

graphic file with name srep16716-m110.jpg

by performing the measurement MD of the photon D under the basis Inline graphic and Inline graphic for the polarization DOF and spatial mode, respectively. The recovery operations are the same as those in Fig. 4(c). Thus, the spin qubit may be jointly controlled by one photon and one spin.

Discussion

The optical selection rules of a QD-cavity system shown in equation (1) play core roles in the present Toffoli gates. In the resonance conditions Δωx = Δωc = 0, if one neglects the cavity side leakage κs ≈ 0, it easily follows that |r0| → 1 and |r| → 1 when the cooperativity parameter g2/(κγ) of cavity QED is large enough. Thus, our six Toffoli gates are deterministic and faithful. However, the side leakage from the cavity is unavoidable in the experiment44,45,47,48,49,50,51,52,53,54. In the following, consider two kinds of transition channels for the cavity photon. The first is the cavity decay due to transmission through the cavity mirror, whose rate is κ. Every other unwanted photon loss, such as cavity absorption and scattering, are characterized by the overall loss rate κs. Taking into account the coupling through the cavity decay channel and neglecting the spatial dependence, the relation of the input field operator Inline graphic and output operator Inline graphic may be approximated with an experimental reflection coefficient37,38,39

graphic file with name srep16716-m115.jpg

where Δωc and Δωx are the frequency detunings of the cavity mode and dipole transition, respectively, in relation to the input probe light (See Method). When the quantum dot is uncoupled from the cavity (g = 0), r(ω) is reduced to37,38,39

graphic file with name srep16716-m116.jpg

These complex coefficients indicate that the reflected light may experience a phase shift32,33,34,35,36,44,45,46. Under resonant conditions Δωc = Δωx = 0, the reflection coefficients |r| and |r0| are evaluated in Fig. 5, and the phase shifts θ and θ0 are evaluated in Fig. 6 inrelation to the decay ratios of cavity κs/κ and the cooperativity parameter C = g2/(κγ) of cavity QED56,57, which is a geometric parameter that characterizes the absorptive, emissive, or dispersive coupling of an atom to the cavity mode. Based on Fig. 5, the reflection coefficients will satisfy |r| ≈ 1 and |r0| ≈ 1 when C ≫ 10 and κs/κ → 0, and these additional conditions are not required for relative phase shifts θ0 = π and θ = π because r and r0 are real under the resonant conditions Δωc = Δωx = 0. Hence, the real reflection coefficients r and r0 will be considered under the resonant conditions.

Figure 5. Reflection coefficients versus the cavity leakage ratio κs/κ and the cooperativity C under resonant conditions.

Figure 5

(a) Reflectance |r| and (b) reflectance |r0| under resonant conditions.

Figure 6. Phase shifts versus the cavity leakage ratio κs/κ and the cooperativity C under resonant conditions.

Figure 6

Here, the scale of the phase shift is π.

In fact, the ideal optical selection rules shown in equation (1) are changed into

graphic file with name srep16716-m117.jpg

in the experiment. Based on these general optical selection rules, one can also complete the Toffoli gate from our schemes.

For our first Toffoli gate on the three photons shown in Fig. 2, three auxiliary electron spins e1, e2 and e3 in the state Inline graphic are used, and four photons A, B, C, and D are involved; the success of this protocol is heralded by the instance in which the detector Inline graphic or Inline graphic click. The efficiency of our Toffoli gate is defined by Inline graphic, where Pj is a successful reflection probability of the j-th photon from a micropillar cavity37,50,54,57, and Inline graphic denotes the index set of photons involved in each scheme. Its efficiency is evaluated in Fig. 7(a). To detail the influence of the practical input-output process on the fidelity of the final joint system after this Toffoli gate, we take the case in which the detector Inline graphic clicks as an example and obtain the average fidelity Fpp,p, as evaluated in Fig. 8(a). Here, Inline graphic, where the integral is evaluated over all possible input states, Inline graphic and Inline graphic are the ideal final state and the experimental final state with side leakages, respectively. For our second Toffoli gate on three electron spins shown in Fig. 3, three electron spins e1, e2 and e3 are involved, and one photon D is used; its success is determined by the photon D, which is detected at the detector Inline graphic or Inline graphic click. The practical efficiency Ess,s is evaluated in Fig. 7(b) whereas the average fidelity Fpp,p is evaluated in Fig. 8(b) for the photon D detected at the detector Inline graphic as an example. For the other four cases, one can obtain similar results.

Figure 7. Efficiencies of Toffoli gate versus the cavity leakage ratio κs/κ and the cooperativity C.

Figure 7

(a) Efficiency Epp,p of Toffoli gate on a three-photon system. (b) Efficiency Ess,s of Toffoli gate on a three-spin system.

Figure 8. Average fidelities of Toffoli gate versus the cavity leakage ratio κs/κ and the cooperativity C.

Figure 8

(a) The average fidelity Fpp,p of Toffoli gate on a three-photon system. (b) The average fidelity Fss,s of Toffoli gate on a three-spin system.

Typically, the cavity side leakage may greatly affect the efficiency and fidelity of the Toffoli gate. As shown in the Figs 7 and 8, high efficiency and fidelity may be achieved even in the weakly coupling regime when Inline graphic. Otherwise, the strong coupling defined by g ≫ (κ, γ) is necessary39,40,41,48,49,50,51,52,53,54. The classical strong-coupling condition corresponds to the single-photon Rabi frequency 2g being larger than the geometric mean of the atomic and cavity line widths. In general, the system can be parameterized in terms of two dimensionless parameters, namely, the ratios g/κ and g/γ in the cavity QED description or, in the classical description, the cooperativity parameter C and the line width ratio κ/γ. The cavity QED strong-coupling condition 2g > (κ, γ) corresponds to a normal-mode splitting that is much larger than the line widths of the normal modes. The cooperativity parameter of cavity QED is shown to play a central role and is given a geometrical interpretation. The cooperativity has been realized up to 2758. Under this cooperativity, the efficiencies EPP,P and ESS,S are greater than 91.24% for κs/κ ≈ 0.248,54; the average fidelities FPP,P and FSS,S are greater than 93.47% for κs/κ ≈ 0.248,54. If one hopes to achieve a fault tolerance threshold of 7.5 × 10−3 on a two-dimensional lattice of qubits59, the cavity leakage ratio should be κs/κ < 0.04 and the cooperativity should be C > 28 for a photonic Toffoli gate, whereas the cavity leakage ratio should be κs/κ < 0.03 and the cooperativity should be C > 34 for a Toffoli gate on a three-spin system. When the fault tolerance threshold is reduced to 1 × 10−3 using controlled phase gates based on dipole-induced transparency60, the cavity leakage ratio should be reduced to 0.02, and the cooperativity should be improved to C > 38 for a photonic Toffoli gate, whereas the cavity leakage ratio should be reduced to 0.015 and the relative coupling strength should be improved to 4.2 for a Toffoli gate on a three-spin system. κs/κ = 0.05 has been reported, which could be achieved by taking a pillar microcavity with the quality factor of Q = 165000 demonstrated in ref. 54 and decreasing the reflection of the top mirror to reduce the quality factor to Q = 9000, which is still in the strong-coupling regime48.

If the experimental electron spin decoherence and trion dephasing41,42 are considered, the real efficiency and fidelity are slightly decreased when the hole spin coherence time is longer than three orders of the cavity photon lifetime44,50,51. Moreover, by using the spin echo technique57,61 and the nanosecond spin resonance microwave pulse47 to protect the electron spin coherence, faithful Hadamard transformations may be implemented on the electron spin for our six Toffoli gates. The heavy-light hole mixing may be reduced by engineering the shape, size and type of the charged exciton61. The optical selection rule has been experimentally realized with the spin state of a single trapped atom and the polarization state44,45. To achieve weak excitation, some adiabatic conditions are used to ensure that the X stays in the ground state for the most time. With a first-order approximation, we can adiabatically eliminate Inline graphic from the third subequation of equation (31) by substituting the steady-state solution to the first two subequations of equation (31). Under the adiabatic condition Inline graphic, the system may be unchanged between the ground state Inline graphic and excite state Inline graphic under the first-order approximation. Here, ΔE10 = E1 − E0. If the dephasing is considered for the atomic system, it may be modeled by introducing phenomenological decay terms or noise operators Inline graphic into three subequations of equation (31). Because the output modes are initially in a vacuum, the Inline graphic. By substituting the steady-state solution to the third subequation of equation (31), the only difference is one noise operator Inline graphic and the modified spontaneous emission rate of the dipole Inline graphic62. Of course, the present Toffoli schemes are also conditional on the perfect overlap of the cavity mode with the two spatially separated optical beams, the phase stability of the interferometer composed of the cBS, and the perfect time overlap of two beams passing through several interferometers.

In conclusion, we have investigated the possibility of hybrid quantum computation assisted by the quantum spins and photons with two DOFs. Six deterministic Toffoli gates are realized on the joint system of all combinations of the photon or the quantum spin systems. Compared with previous Toffoli gates13,14,15,16,17,19,20, our Toffoli gates may be realized with three general control-NOT gates, which are similar to the schemes in ref. 29, 30, 31. Unlike the multiple dimensional quantum target state of the photonic Toffoli gate18,30, all the input systems are qubit systems, whereas the additional multiple-dimension logic state is used as the auxiliary system. With the modification, one does not need to consider the different dimensional quantum systems to encode information in quantum applications. This method is similar to that in ref. 31. However, their disentangling operations are necessary and essential controlled operations or high-dimensional operations on the auxiliary system. If our photon with two DOFs is considered, their Fourier disentangling operations require two controlled operations. However, with our schemes, even if the photon with two DOFs is used as an auxiliary system, we do not need to implement controlled operations or high-dimensional operations on the auxiliary system. Our disentangling operations are only single-qubit operations. Moreover, the Toffoli gate may be realized on different quantum systems, which may be very useful depending on the specific requirements. Different from the Toffoli gate34 on the three-atom system, our Toffoli gate may be implemented on a hybrid photon and spin system. Our optical cavity system is easier than the Toffoli gate35 using the double-side cavity system. Compared with their six controlled qubit operations34,35,63, our circuits are also compact by as a result of the auxiliary high-dimensional system and cost only three controlled qubit operations. Our theoretical results show that photons and quantum spins may be used alternatively in quantum information processing. Of course, the optical selection rules may be affected by the cavity leakage and spin coherence in quantum dots or the exciton coherence in the experiment. With the recent experiments regarding QD-cavity system47,48,49,50,51,52,53,54 and the quantum gate between a flying optical photon and a single trapped atom32, our results are expected to be applicable for large-scale quantum computation.

Method

Optical selection rules

A singly charged GaAs/InAs QD32,33,37,38,39,40,41,42,43,44,45 has four relevant electronic levels Inline graphic, Inline graphic, and Inline graphic. An exciton consisting of two electrons bound to one hole with negative charges can be created by the optical excitation of a photon and an electron spin. In theory, consider the interaction between a single cavity mode and a single two-level spin interacting with a single cavity mode at optical frequencies. By neglecting the spatial dependence37,44,45, taking into account the coupling through the cavity decay channel and neglecting the spatial dependence, the master equation of the whole system can be expressed by the Lindblad form

graphic file with name srep16716-m142.jpg

where H = H1 + H2 + H3. ρ is an arbitrary system operator. Inline graphic is the Hamiltonian of the input photon pulse. Inline graphic is the standard Jaynes-Cummings Hamiltonian for a two-level system interacting with a single electromagnetic mode by applying the rotating wave approximation and dropping the energy nonconserving terms. Inline graphic are cavity input operators with the standard commutation relations Inline graphic. σ and σ+ are the Pauli raising and lowering operators respectively. Inline graphic is the system Hamiltonian for the dipole, ωc is the resonant frequency of the dipole, and σz is the Pauli operator for the population inversion. κ is the decay rate of the cavity field due to ohmic losses in the metal. Inline graphic accounts for the damping of the input photon pulse. κs is the decay rate of the cavity side leakage mode due to scattering into free-space modes. The scattering rate κs may be calculated classically from the Larmor formula. Inline graphic accounts for spontaneous emission of the dipole. Using this Hamiltonian, the Heisenberg equations for first order field/spin moments easily follow

graphic file with name srep16716-m150.jpg

where Δωc = ωc − ω and Inline graphic, Inline graphic is the frequency dipole transition. The classical boundary condition is defined as Inline graphic37,38,39 with the input and output field operators Inline graphic and Inline graphic, respectively. In the approximation of weak excitation (X stays in the ground state for the most time39,40,41,42,43), i.e., Inline graphic, Inline graphic and Inline graphic are approximately related with the reflection coefficient

graphic file with name srep16716-m159.jpg

where r(ω) is defined in equation (27). If the quantum dot is uncoupled from the cavity (g = 0), r(ω) is reduced to r0(ω) as shown in equation (28). For the strong coupling regime g ≫ (κ, γ), one can get |r| ≈ 1 and |r0| ≈ 1 under resonant conditions by adjusting ω, ωx and ωc. Thus, if the excess electron spin lies in the spin state Inline graphic, the input light Inline graphic acquires a phase shift of θ = arg[r(ω)](θ0 = arg[r0(ω)]) by passing through the cavity. Conversely, if the excess electron spin lies in the spin state Inline graphic, the input light Inline graphic acquires a phase shift of θ = arg[r(ω)](θ0 = arg[r0(ω)]) by passing through the cavity. Thus, two phase shifts may be obtained as37,38,39

graphic file with name srep16716-m164.jpg

When the side leakage and cavity loss are ignored, the optical selection rules shown in equation (1) are followed by adjusting frequencies to achieve the phase shifts θ0 = π and θ = 032,33,44,45.

Measurement of the entangled excess electron spin in a QD-cavity

To complete our Toffoli gates, the entangled excess electron spins have to be measured under the basis Inline graphic. Generally, an auxiliary photon Inline graphic is used32,33,34,35,44,45. Consider a generally entangled system Inline graphic, where Inline graphic are orthogonal states of other systems except the electron spin e. The joint state is first represented by one Hadamard transformation W, i.e., Inline graphic. Then, let the auxiliary photon pass through one circularly polarizing beamsplitter, the QD-cavity, and the other circularly polarizing beamsplitter. This joint system becomes Inline graphic. Thus, by measuring the photon under the orthogonal basis Inline graphic with one half waveplate, one circularly polarizing beamsplitter and two single photon detectors, the electron spin e can be faithfully disentangled. The experimental performances depend on the experimental optical selection rules shown in equation (1).

Additional Information

How to cite this article: Luo, M.-X. et al. Hybrid Toffoli gate on photons and quantum spins. Sci. Rep. 5, 16716; doi: 10.1038/srep16716 (2015).

Acknowledgments

We acknowledge the useful suggestions of Prof. Y. Deng. This work is supported by the National Natural Science Foundation of China (Nos. 61303039, 61272514, 61201253, 61170272, 61140320), Fundamental Research Funds for the Central Universities (No.2682014CX095), NCET(No. NCET-13-0681), the Fok Ying Tong Education Foundation (No. 131067), and Science Foundation Ireland (SFI) under the International Strategic Cooperation Award Grant Number SFI/13/ISCA/2845.

Footnotes

Author Contributions L.M.X. and C.X.B. proposed the theoretical method. L.M.X. written the manuscript. M.S.Y. and C.X.B. and W.X. reviewed the manuscript.

References

  1. Shor P. W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26, 1484–1509 (1997). [Google Scholar]
  2. Grover L. Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325–328 (1997). [Google Scholar]
  3. Farhi E. et al. A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292, 472–475 (2001). [DOI] [PubMed] [Google Scholar]
  4. Lloyd S., Mohseni M. & Rebentrost P. Quantum principal component analysis. Nature Phys. 10, 631–633 (2014). [Google Scholar]
  5. Chuang I. L., Vandersypen L. M. K., Zhou X., Leung D. W. & Lloyd S. Experimental realization of a quantum algorithm. Nature 393, 143–146 (1998). [Google Scholar]
  6. Lu C.-Y., Browne D. E., Yang T. & Pan J.-W. Demonstration of a compiled version of Shor’s quantum factoring algorithm using photonic qubits. Phys. Rev. Lett. 99, 250504 (2007). [DOI] [PubMed] [Google Scholar]
  7. Martin-López E. et al. Experimental realization of Shor’s quantum factoring algorithm using qubit recycling. Nature Photon. 6, 773–776 (2012). [Google Scholar]
  8. Deutsch D. Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. R. Soc. Lond. A 400, 97–117 (1985). [Google Scholar]
  9. Sleator T. & Weinfurter H. Realizable universal quantum logic Gates. Phys. Rev. Lett. 74, 4087–4090 (1995). [DOI] [PubMed] [Google Scholar]
  10. Nebe G., Rains E. M. & Sloane N. J. A. The invariants of the Clifford groups. Designs, Codes and Cryptogr. 24, 99–122 (2001). [Google Scholar]
  11. Fredkin E. & Toffoli T. Conservative logic. Int. J. Theor. Phys. 21, 219–253 (1982). [Google Scholar]
  12. Nielsen M. A. & Chuang I. L. (ed.) [150–280] [Quantum Computation and Quantum Information ] (Cambridge University Press, Cambridge, UK, 2000). [Google Scholar]
  13. Cory D. G. et al. Experimental quantum error correction. Phys. Rev. Lett. 81, 2152–2155 (1998). [Google Scholar]
  14. Dennis E. Toward fault-tolerant quantum computation without concatenation. Phys. Rev. A 63, 052314 (2001). [Google Scholar]
  15. Monz T. et al. Realization of the quantum Toffoli gate with trapped ions. Phys. Rev. Lett. 102, 040501 (2009). [DOI] [PubMed] [Google Scholar]
  16. Ivanov S. S., Ivanov P. A. & Vitanov N. V. Efficient construction of three- and four-qubit quantum gates by global entangling gates. Phys. Rev. A 91, 032311 (2015). [Google Scholar]
  17. Mičuda M. et al. Efficient experimental estimation of fidelity of linear optical quantum Toffoli gate. Phys. Rev. Lett. 111, 160407 (2013). [DOI] [PubMed] [Google Scholar]
  18. Fedorov A. et al. Implementation of a Toffoli gate with superconducting circuits. Nature 481, 170–172 (2011). [DOI] [PubMed] [Google Scholar]
  19. Chen C. Y., Feng M. & Gao K. L. Toffoli gate originating from a single resonant interaction with cavity QED. Phys. Rev. A 73, 064304 (2006). [Google Scholar]
  20. Stojanovic V. M. et al. Quantum-control approach to realizing a Toffoli gate in circuit QED. Phys. Rev. B 85, 054504 (2012). [Google Scholar]
  21. Fujiwara M., Takeoka M., Mizuno J. & Sasaki M. Exceeding the classical capacity limit in a quantum optical channel. Phys. Rev. Lett. 90, 167906 (2003). [DOI] [PubMed] [Google Scholar]
  22. Cortese J. Holevo-Schumacher-Westmoreland channel capacity for a class of qudit unital channels. Phys. Rev. A 69, 022302 (2004). [Google Scholar]
  23. Ralph T. C., Resch K. & Gilchrist A. Efficient Toffoli gates using qudits. Phys. Rev. A 75, 022313 (2007). [Google Scholar]
  24. Nikolopoulos G. M., Ranade K. S. & Alber G. Error tolerance of two-basis quantum-key-distribution protocols using qudits and two-way classical communication. Phys. Rev. A 73, 032325 (2006). [Google Scholar]
  25. Molina-Terriza G., Vaziri A., Rehacek J., Hradil Z. & Zeilinger A. Triggered qutrits for quantum communication protocols. Phys. Rev. Lett. 92, 167903 (2004). [DOI] [PubMed] [Google Scholar]
  26. Luo M. X., Chen X. B., Yang Y. X. & Wang X. Geometry of quantum computation with qudits. Sci. Rep. 4, 4044 (2014). [DOI] [PMC free article] [PubMed] [Google Scholar]
  27. Cerf N. J., Bourennane M., Karlsson A. & Gisin N. Security of quantum key distribution using d-level systems. Phys. Rev. Lett. 88, 127902 (2002). [DOI] [PubMed] [Google Scholar]
  28. Karimipour K., Bahraminasab A. & Bagherinezhad S. Quantum key distribution for d-level systems with generalized Bell states. Phys. Rev. A 65, 052331 (2002). [Google Scholar]
  29. Ralph T. C., Resch K. J. & Gilchrist A. Efficient Toffoli gates using qudits. Phys. Rev. A 75, 022313 (2007). [Google Scholar]
  30. Lanyon B. P. et al. Simplifying quantum logic using higher-dimensional Hilbert spaces. Nature Phys. 5, 134–140 (2009). [Google Scholar]
  31. Ionicioiu R., Spiller T. P. & Munro W. J. Generalized Toffoli gates using qudit catalysis. Phys. Rev. A 80, 012312 (2009). [Google Scholar]
  32. Luo M.-X., Ma S.-Y., Chen X.-B. & Wang X. Hybrid quantum states joining and splitting assisted by quantum dots in one-side optical microcavities. Phys. Rev. A 91, 042326 (2015). [Google Scholar]
  33. Luo M.-X. & Wang X. Parallel photonic quantum computation assisted by quantum dots in one-side optical microcavities. Sci. Rep. 4, 5732 (2014). [DOI] [PMC free article] [PubMed] [Google Scholar]
  34. Wei H. R. & Deng F. G. Universal quantum gates on electron-spin qubits with quantum dots inside single-side optical microcavities. Opt. Express 22, 593–607 (2014). [DOI] [PubMed] [Google Scholar]
  35. Wei H.-R. & Deng F.-G. Scalable quantum computing based on stationary spin qubits in coupled quantum dots inside double-sided optical microcavities. Sci. Rep. 4, 7551 (2014). [DOI] [PMC free article] [PubMed] [Google Scholar]
  36. Luo M.-X., Deng Y., Li H.-R.& Ma S.-Y. Photonic ququart logic assisted by the cavity-QED system. Sci. Rep. 5, 13255 (2015). [DOI] [PMC free article] [PubMed] [Google Scholar]
  37. Walls D. F. & Milburn G. J. (ed.) [250–350] [Quantum Optics ] (Springer-Verlag, Berlin, 1994). [Google Scholar]
  38. Warburton R. J. et al. Charged excitons in self-assembled semiconductor quantum dots. Phys. Rev. Lett. 79, 5282 (1997). [Google Scholar]
  39. Hu C. Y. et al. Optically detected magnetic resonance of excess electrons in type-I quantum wells with a low-density electron gas. Phys. Rev. B 58, R1766–R1769 (1998). [Google Scholar]
  40. Duan L.-M. & Raussendorf R. Efficient quantum computation with probabilistic quantum gates. Phys. Rev. Lett. 95, 080503 (2005). [DOI] [PubMed] [Google Scholar]
  41. Hu C. Y., Young A., O’Brien J. L., Munro W. J. & Rarity J. G. Giant optical Faraday rotation induced by a single-electron spin in a quantum dot: applications to entangling remote spins via a single photon. Phys. Rev. B 78, 085307 (2008). [Google Scholar]
  42. Hu C. Y., Munro W. J. & Rarity J. G. Deterministic photon entangler using a charged quantum dot inside a microcavity. Phys. Rev. B 78, 125318 (2008). [Google Scholar]
  43. Bonato C. et al. CNOT and Bell-state analysis in the weak-coupling cavity QED regime. Phys. Rev. Lett. 104, 160503 (2010). [DOI] [PubMed] [Google Scholar]
  44. Reiserer A., Ritter S. & Rempe G. Nondestructive detection of an optical photon. Science 342, 1349 (2013). [DOI] [PubMed] [Google Scholar]
  45. Reiserer A., Kalb N., Rempe G. & Ritter S. A quantum gate between a flying optical photon and a single trapped atom. Nature 508, 237–240 (2014). [DOI] [PubMed] [Google Scholar]
  46. Young A. B. et al. Quantum-dot-induced phase shift in a pillar microcavity. Phys. Rev. A 84, 011803 (2011). [Google Scholar]
  47. Petta J. R. et al. Coherent manipulation of coupled electron spins in semiconductor quantum dots. Science 309, 2180 (2005). [DOI] [PubMed] [Google Scholar]
  48. Reithmaier J. P. et al. Strong coupling in a single quantum dot-semiconductor microcavity system. Nature 432, 197–200 (2004). [DOI] [PubMed] [Google Scholar]
  49. Yoshie T. et al. Vacuum Rabi splitting with a single quantum dot in a photonic crystal nanocavity. Nature 432, 200–203 (2004). [DOI] [PubMed] [Google Scholar]
  50. Press D., Ladd T. D., Zhang B. & Yamamoto Y. Complete quantum control of a single quantum dot spin using ultrafast optical pulses. Nature 456, 218–221 (2008). [DOI] [PubMed] [Google Scholar]
  51. Greilich A. et al. Ultrafast optical rotations of electron spins in quantum dots. Nature Phys. 5, 262 (2009). [Google Scholar]
  52. Loo V. et al. Quantum dot-cavity strong-coupling regime measured through coherent reflection spectroscopy in a very high-Q micropillar. Appl. Phys. Lett. 97, 241110 (2010). [Google Scholar]
  53. Brunner D. et al. A coherent single-Hole spin in a semiconductor. Science 325, 70–72 (2009). [DOI] [PubMed] [Google Scholar]
  54. Reitzenstein S. et al. AlAs/GaAs micropillar cavities with quality factors exceeding 150.000. Appl. Phys. Lett. 90, 251109 (2007). [Google Scholar]
  55. Shende V., Bullock S. S. & Markov I. L. Synthesis of quantum-logic circuits. IEEE Tran. Comput. AID Design 26, 1000–1010 (2006). [Google Scholar]
  56. Greuter L., Starosielec S., Kuhlmann A. V. & Warburton R. J. Towards high cooperativity strong coupling of a quantum dot in a tunable microcavity. Phys. Rev. B 92, 045302 (2015). [Google Scholar]
  57. Kimble H. J. Strong interactions of single atoms and photons in cavity qed. Phys. Scr. 76, 127–137 (1998). [Google Scholar]
  58. Schuster D. I. et al. High-cooperativity coupling of electron-spin ensembles to superconducting cavities. Phys. Rev. Lett. 105, 140501 (2010). [DOI] [PubMed] [Google Scholar]
  59. Hu C. Y. & Rarity J. G. Loss-resistant state teleportation and entanglement swapping using a quantum-dot spin in an optical microcavity. Phys. Rev. B 83, 115303 (2011). [Google Scholar]
  60. Barends R. et al. Superconducting quantum circuits at the surface code threshold for fault tolerance. Nature 508, 500–503 (2014). [DOI] [PubMed] [Google Scholar]
  61. Nemoto K. et al. Photonic architecture for scalable quantum information processing in Diamond. Phys. Rev. X 4, 031022 (2014). [Google Scholar]
  62. Hohenester U. & Trugler A. Interaction of single molecules with metallic nanoparticles. IEEE J. Sel. Top. Quantum Electron. 14, 1430–1440 (2008). [Google Scholar]
  63. Yu N., Duan R. & Ying M. Five two-qubit gates are necessary for implementing the Toffoli gate. Phys. Rev. A 88, 010304 (2013). [Google Scholar]

Articles from Scientific Reports are provided here courtesy of Nature Publishing Group

RESOURCES