Report

Experimental Repetitive Quantum Error Correction

See allHide authors and affiliations

Science  27 May 2011:
Vol. 332, Issue 6033, pp. 1059-1061
DOI: 10.1126/science.1203329

Abstract

The computational potential of a quantum processor can only be unleashed if errors during a quantum computation can be controlled and corrected for. Quantum error correction works if imperfections of quantum gate operations and measurements are below a certain threshold and corrections can be applied repeatedly. We implement multiple quantum error correction cycles for phase-flip errors on qubits encoded with trapped ions. Errors are corrected by a quantum-feedback algorithm using high-fidelity gate operations and a reset technique for the auxiliary qubits. Up to three consecutive correction cycles are realized, and the behavior of the algorithm for different noise environments is analyzed.

Information in a quantum computer is extremely vulnerable to noise induced by the environment and thus needs to be protected with quantum error correction (QEC) techniques. Pioneering theoretical work in this field has shown that all errors can be corrected for if imperfections of the quantum operations and measurements are below a certain (error) threshold and the correction can be applied repeatedly (13). Such error thresholds depend on details of the physical system, and quantifying them requires a careful analysis of the system-specific errors, the en- and decoding procedures, and their respective implementation (4). It is currently accepted that gate error probabilities ranging from 10–4 to 10–5 are tolerable (5), which seem to be in reach with technical improvements in conjunction with dynamical control techniques (6). In addition, fault-tolerant operation requires highly efficient, repeatable algorithms to minimize the computational overhead. So far, all experimental implementations (712) are limited to a single correction cycle, where the only experimental implementation in a scalable system (10) relies on projective measurements and classical feedback. Because high-fidelity measurements take time and potentially disturb the qubit system, it can be advantageous to use a measurement-free QEC algorithm based on implicit quantum feedback (4, 7). Also, in contrast to previous expectations (13), these measurement-free protocols lead to error thresholds comparable to those of their measurement-based counterparts (14).

We demonstrate repeated QEC with a system of trapped 40Ca+ ions as qubits, and multiple repetitions of the algorithm are enabled by a toolbox consisting of high-fidelity quantum operations (15, 16), an optimized pulse sequence (17), and a qubit-reset technique that has a negligible effect on the system of qubits. The performance of the implementation is assessed with quantum process tomography in the presence of phase-flip errors, and its behavior is analyzed for different environments that show correlated and uncorrelated phase noise. Our approach is based on the three-qubit repetition code capable of detecting and correcting phase-flip errors on a single qubit (1, 4). This algorithm protects against phase noise, which is the dominant error source in our ion-trap quantum computer, causing gate errors as well as decoherence.

As indicated in Fig. 1A, each QEC cycle consists of (i) encoding the system qubit {|0〉, |1〉} and two auxiliary qubits (ancillas) into an entangled state, (ii) error incidence, (iii) detecting and correcting the error, and (iv) resetting the ancillas. Initially, the qubit to be protected is in the state |Ψ〉 = α|+〉 + β|−〉, where |±=1/2(|0±|1), and the two ancilla qubits are both prepared in the state |1〉. In the encoding stage, they are mapped into the entangled state α| + + +〉 + β| − − −〉. Next, a single-qubit phase-flip error may change |±〉 to |∓〉. In the decoding and correction stage, the error is identified by a simple majority vote, and the system qubit is corrected accordingly. It should be noted that this protocol maps the information in and out of the protected state between QEC cycles. Each cycle is concluded by resetting the ancilla qubits while preserving the information on the system qubit.

Fig. 1

(A) Schematic view of three subsequent error-correction cycles. (B) Quantum circuit for the implemented phase-flip error-correction code. The operations labeled H are Hadamard gates. (C) Optimized pulse sequence implementing a single error-correction cycle. (D) Schematic of the reset procedure. The computational qubit is marked by filled dots. The reset procedure consists of (i) shelving the population from |0〉 to |s′〉 = 4S1/2(mJ = +1/2) and (ii) optical pumping to |1〉 (straight blue arrow).

The textbook implementation of a single cycle of this QEC procedure would consist of a circuit using four controlled-NOT (CNOT) and one controlled controlled-NOT (Toffoli) gate operations (4) (Fig. 1B). Although the process fidelities of available CNOT (92%) (18) and Toffoli (80%) (19) implementations could possibly be improved, it seems more promising to pursue an approach based on global Mølmer-Sørensen entangling gate operations (fidelity of 99%) (15, 20). These operations provide a universal set of gates in combination with individually addressed Stark-shift gates and collective single-qubit rotations (17, 21). Moreover, the optimization procedure of (17) allows us to rigorously simplify the pulse sequence for a complete algorithm based on this set of gates. Two additional refinements lead to the algorithm used for the optimization (Fig. 1B). First, the space of optimized solutions is increased by adding an arbitrary unitary operation, U, acting only on the ancillas before resetting them. Second, the encoding stage can be simplified by adding an operation, D, and its inverse, D−1, that commutes with any phase error. As a result, the encoding stage consists of a single entangling operation, and the decoding stage can be implemented with a total of eight pulses with only three entangling operations (Fig. 1C). Formally, this encoding implements a stabilizer code with the generators G={σy(1)σz(2)σy(3),σy(1)σy(2)σz(3)}, which are tensor products of the Pauli operators σx,y,z(i) acting on qubit i (4).

The QEC protocol is realized in an experimental system consisting of a string of three 40Ca+ ions confined in a macroscopic linear Paul trap. Each ion represents a qubit in the |1〉 = 4S1/2(mJ = −1/2) and |0〉 = 3D5/2(mJ = 1/2) states. The state of the qubits is then manipulated by a series of laser pulses resonant with the qubit transition. Our universal set of gates consists of (i) collective local operations, X(Θ) = exp(−iSx,Θ/2) and Y(Θ) = exp(−iSy Θ/2); (ii) single-qubit operations, Zk(Θ)=exp[iσz(k)Θ/2]; and (iii) collective entangling Mølmer-Sørensen (15, 16, 20) operations, Y2(Θ)=exp(iSy2Θ/4), with Sx,y=k=13σx,y(k). The collective operations are realized with a wide beam exciting all ions simultaneously, and the single-qubit operations are performed with a tightly focused beam affecting only individual ions. An experimental cycle consists of cooling the ion string to the motional ground state, applying the manipulating laser pulses, and measuring the population of the qubit states. This procedure is repeated up to 1000 times to obtain the final quantum state of the qubits.

An important tool, critical to the repeated application of the QEC protocol, is the proper reset of the ancilla qubits, which is carried out with the optical-pumping technique (Fig. 1D). For the reset procedure, the population of the ancilla qubits in state |0〉 is first transferred into the state |S′〉 = 4S1/2(mJ = +1/2) by using the addressed beam. This population in |S′〉 is then excited to the 4P1/2(mJ = 1/2) level by a circularly polarized laser beam at a wavelength of 397 nm. Lastly, the population from the 4P1/2 level spontaneously decays to the 4S1/2 level (population loss into 3D3/2 level is avoided by a repump laser resonant with the 3D3/2 4P1/2 transition). The electronic state of the system qubit is not affected by the wide pumping laser because it couples only to the ancillas’ population in |S′〉. The effect on the motional state of the ion string was calculated with a multilevel numerical simulation from which we estimate a heating rate of 0.015 phonons per reset step for our experimental parameters. Because the protocol uses only entangling operations of the Mølmer-Sørensen type, which are insensitive to the ion motion in first order, the reset has a negligible effect on the QEC protocol.

The operational quality of the QEC protocol can be assessed by exposing it to correctable errors, that is, single-qubit phase-flip errors. Ideally, the encoded qubit experiences an identity operation. Experimentally, the implemented process is characterized with quantum process tomography (22, 23), which yields a process matrix χ. The performance of the implementation is given by the overlap of the identity process, χid, with the implemented process, also known as the process fidelity, Fproc = Tr(χ · χid). The achieved process fidelities for up to three repetitions (without inducing any errors), Fnone, are shown in Table 1. The process fidelity, however, does not distinguish between constant operational errors (that could be undone in principle) and decoherence (irreversible processes). A measure that is only sensitive to errors resulting from decoherence is the optimized process fidelity, Fopt, as displayed in Table 1. It is defined as the maximum fidelity that could be obtained if an additional fixed single-qubit rotation was perfectly implemented on the output state (24).

Table 1

Process fidelity for a single uncorrected qubit as well as for one, two, and three error-correction cycles. Fnone is the process fidelity without inducing any errors. Fsingle is obtained by averaging over all single-qubit errors. Fopt and Fsopt are the respective process fidelities where constant operations are neglected. The statistical errors are derived from propagated statistics in the measured expectation values where the numbers in parentheses indicate one standard deviation. Dash entries indicate not applicable.

View this table:

The error-correcting capability of the implementation is assessed by applying in each cycle either no-error or a single-qubit phase flip Zi(π) on ion i (1 being the system ion and 2 and 3 being the first and second ancillas, respectively) followed by a process tomography for all combinations. Because these single-qubit errors are corrected by the algorithm, the ideal process is again the identity process. The mean process matrix, χ¯, is then reconstructed from the data obtained by averaging over all measured expectation values, as shown for zero to three correction cycles in Fig. 2. The results shown in Table 1 demonstrate that the optimized process fidelities with single-qubit errors, Fsopt, and without an induced error, Fopt, are the same for one, two, and three correction cycles. From this data, we infer that the QEC protocol corrects single-qubit errors perfectly within our statistical uncertainty. The infidelities of the implementation are mainly caused by imperfections in the entangling gates as discussed in (24).

Fig. 2

Mean single-qubit process matrices Embedded Image (absolute value) for n QEC cycles with single-qubit errors. Transparent bars show the identity process matrix, and the red bar denotes a phase-flip error. These process matrices were reconstructed from a data set averaged over all possible single-qubit errors.

In addition to characterizing the implemented process in the presence of correctable errors, we investigate the algorithm’s behavior in a dephasing environment, where also uncorrectable errors occur. For single qubits, a dephasing process can be described by a phase-flip probability p, which reduces the off-diagonal elements of the density matrix by a factor 1 2p (for complete dephasing p = 0.5). In a system of multiple qubits, the probability of simultaneous n-qubit phase flips, which cannot be corrected by the three-qubit QEC protocol, depends on the correlations between the qubits (24). We analyze the behavior of the QEC algorithm in the presence of the two most prominent noise types, namely uncorrelated and correlated phase noise, where the qubits are affected by independent or one and the same noise source, respectively. In our system, the inherent phase noise is correlated because it originates predominantly from fluctuations in the magnetic field strength and the laser frequency, which are both equal on all qubits (16). A controlled amount of this noise can be simply applied by inserting a waiting time between the encoding and the decoding stage. The second noise type, uncorrelated phase noise, can be engineered by performing a weak qubit projection (4), which is realized by a short laser pulse on the detection transition once the qubit is encoded (24). We characterized the phase noise by Ramsey-type experiments (24), which translate phase flips into bit flips. The presence of the respective noise type can then be verified by the probability of simultaneous n-qubit bit flips (Fig. 3A).

Fig. 3

(A) Probability of simultaneous two-qubit phase flips as a function of the single-qubit phase flip probabilities for uncorrelated (square) and correlated (circle) noise measured by a Ramsey-type experiment. (B) Process fidelity of the QEC algorithm in the presence of correlated (circle) and uncorrelated (square) phase noise as a function of the single-qubit phase flip probability. The theory is shown for an unencoded qubit (solid line), a corrected qubit in presence of correlated (dashed line), and uncorrelated noise (dash-dot line). Error bars indicate one standard deviation derived from propagated statistics in the measured expectation values.

For both uncorrelated and correlated phase noise, our error correction algorithm performs as depicted in Fig. 3B. Because uncorrectable two- and three-qubit phase flips occur more frequently in the presence of correlated noise (Fig. 3A), the QEC implementation yields lower fidelities. It should be noted though, that correlated phase noise can be completely eliminated by encoding the qubits in decoherence-free subspaces (DFS) (9, 25, 26) at the expense of a further increased complexity. For uncorrelated phase noise, no (DFS) exist, and therefore only quantum error correction can protect the qubit. In our implementation, a protected qubit shows less noise than an unencoded qubit for an error probability p larger than 0.15 (Fig. 3B). In the investigation with uncorrelated noise, the weak projection collapses each qubit with a small probability into the computational basis. Our data thus indicate that the algorithm can recover the quantum information from this single-qubit state collapse.

Our results demonstrate an implementation of a repeatable error correction algorithm in a system of three trapped-ion qubits. The use of global-entangling and local-qubit operations in an optimized pulse sequence allows for very short and efficient QEC cycles. For uncorrelated errors, a (single-cycle) corrected qubit performs better than an uncorrected qubit for a range of error probabilities. The algorithm can be extended to a five-qubit implementation, where the qubit stays protected during error correction (17). Although technically challenging, such an implementation in conjunction with DFS encoding appears as a viable route toward quantum error correction for trapped ions.

Supporting Online Material

www.sciencemag.org/cgi/content/full/332/6033/1059/DC1

Materials and Methods

Figs. S1 to S4

References

References and Notes

  1. Materials and methods are available as supporting material on Science Online.
  2. Acknowledgments: We thank C. F. Roos for helpful discussions and R. Gerritsma, G. Paz-Silva, G. Brennen, and J. Twamley for carefully reading the manuscript. We gratefully acknowledge support by the Austrian Science Fund (FWF), by the European Commission [Scalable Quantum Computing with Light and Atoms (SCALA) and Atomic Quantum Technologies (AQUTE) projects], by the Institut für Quanteninformation GmbH, and by the European Research Council. This material is based on work supported in part by the Intelligence Advanced Research Projects Activity. J.T.B. acknowledges support by a Marie Curie International Incoming Fellowship within the 7th European Community Framework Programme.
View Abstract

Navigate This Article