Abstract:We optimize fault-tolerant quantum error correction to reduce the number of syndrome bit measurements. Speeding up error correction will also speed up an encoded quantum computation, and should reduce its effective error rate. We give both code-specific and general methods, using a variety of techniques and in a variety of settings. We design new quantum error-correcting codes specifically for efficient error correction, e.g., allowing single-shot error correction. For codes with multiple logical qubits, we give methods for combining error correction with partial logical measurements. There are tradeoffs in choosing a code and error-correction technique. While to date most work has concentrated on optimizing the syndrome-extraction procedure, we show that there are also substantial benefits to optimizing how the measured syndromes are chosen and used. As an example, we design single-shot measurement sequences for fault-tolerant quantum error correction with the 16-qubit extended Hamming code. Our scheme uses 10 syndrome bit measurements, compared to 40 measurements with the Shor scheme. We design single-shot logical measurements as well: any logical Z measurement can be made together with fault-tolerant error correction using only 11 measurements. For comparison, using the Shor scheme a basic implementation of such a non-destructive logical measurement uses 63 measurements. We also offer ten open problems, the solutions of which could lead to substantial improvements of fault-tolerant error correction.

Quantum Error-Correcting Codes Need Not Completely Reveal the Error Syndrome

Fault-Tolerant Error Correction with Efficient Quantum Codes

Quantum Data-Syndrome Codes

Quantum Error Correcting Subsystem Codes From Two Classical Linear Codes

High-rate quantum low-density parity-check codes assisted by reliable qubits

Quantum Error Transmutation

Short Codes for Quantum Channels with One Prevalent Pauli Error Type

Skyrmions in the Fractional Quantum Hall Effect

Quantum error avoiding codes verses quantum error correcting codes

Unitary Application of the Quantum Error Correction Codes

1/2+1/2>1 for Quantum Error Correction

Optimizing quantum codes with an application to the loss channel with partial erasure information

Quantum Event-Error Detection Codes

A nonadditive quantum code

Short Shor-style syndrome sequences

On the Use of Shor States for the [7,1,3] Quantum Error Correcting Code

2-Designs and Redundant Syndrome Extraction for Quantum Error Correction

Error Correction in Quantum Communication

Modeling error correction with Lindblad dynamics and approximate channels

Performance of Five-Qubit Code for Arbitrary Error Channels

Quantum computer error structure probed by quantum error correction syndrome measurements