A Theory of Fault-Tolerant Quantum Computation

There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

Abstract

In order to use quantum error-correcting codes to actually improve the performance of a quantum computer, it is necessary to be able to perform operations fault-tolerantly on encoded states. I present a general theory of fault-tolerant operations based on symmetries of the code stabilizer. This allows a straightforward determination of which operations can be performed fault-tolerantly on a given code. I demonstrate that fault-tolerant universal computation is possible for any stabilizer code. I discuss a number of examples in more detail, including the five-qubit code.

Related collections

Most cited references 3

Record: found
Abstract: found
Article: found

Is Open Access

Mixed State Entanglement and Quantum Error Correction

William Wootters, John Smolin, David P. DiVincenzo … (1996)

Entanglement purification protocols (EPP) and quantum error-correcting codes (QECC) provide two ways of protecting quantum states from interaction with the environment. In an EPP, perfectly entangled pure states are extracted, with some yield D, from a mixed state M shared by two parties; with a QECC, an arbi- trary quantum state \(|\xi\rangle\) can be transmitted at some rate Q through a noisy channel \(\chi\) without degradation. We prove that an EPP involving one- way classical communication and acting on mixed state \(\hat{M}(\chi)\) (obtained by sharing halves of EPR pairs through a channel \(\chi\)) yields a QECC on \(\chi\) with rate \(Q=D\), and vice versa. We compare the amount of entanglement E(M) required to prepare a mixed state M by local actions with the amounts \(D_1(M)\) and \(D_2(M)\) that can be locally distilled from it by EPPs using one- and two-way classical communication respectively, and give an exact expression for \(E(M)\) when \(M\) is Bell-diagonal. While EPPs require classical communica- tion, QECCs do not, and we prove Q is not increased by adding one-way classical communication. However, both D and Q can be increased by adding two-way com- munication. We show that certain noisy quantum channels, for example a 50% depolarizing channel, can be used for reliable transmission of quantum states if two-way communication is available, but cannot be used if only one-way com- munication is available. We exhibit a family of codes based on universal hash- ing able toachieve an asymptotic \(Q\) (or \(D\)) of 1-S for simple noise models, where S is the error entropy. We also obtain a specific, simple 5-bit single- error-correcting quantum block code. We prove that {\em iff} a QECC results in high fidelity for the case of no error the QECC can be recast into a form where the encoder is the matrix inverse of the decoder.

0 comments Cited 1015 times – based on 0 reviews

Preprint

     Review now

Bookmark

Record: found
Abstract: not found
Article: not found

Scheme for reducing decoherence in quantum computer memory.

Shor (1995)

0 comments Cited 970 times – based on 0 reviews      Review now

Bookmark

Record: found
Abstract: found
Article: found

Is Open Access

Good Quantum Error-Correcting Codes Exist

, (2009)

A quantum error-correcting code is defined to be a unitary mapping (encoding) of k qubits (2-state quantum systems) into a subspace of the quantum state space of n qubits such that if any t of the qubits undergo arbitrary decoherence, not necessarily independently, the resulting n qubits can be used to faithfully reconstruct the original quantum state of the k encoded qubits. Quantum error-correcting codes are shown to exist with asymptotic rate k/n = 1 - 2H(2t/n) where H(p) is the binary entropy function -p log p - (1-p) log (1-p). Upper bounds on this asymptotic rate are given.