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.

Syndrome measurement order for the [[7,1,3]] quantum error correction code

Syndrome Measurement Strategies for the [[7,1,3]] Code

Short Shor-style syndrome sequences

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

Quantum Data-Syndrome Codes

Between Shor and Steane: A Unifying Construction for Measuring Error Syndromes

2-Designs and Redundant Syndrome Extraction for Quantum Error Correction

Minimizing readout-induced noise for early fault-tolerant quantum computers

Adaptive syndrome measurements for Shor-style error correction

Quantum computer error structure probed by quantum error correction syndrome measurements

Decoding probabilistic syndrome measurement and the role of entropy

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

Robust Syndrome Extraction via BCH Encoding

Calibration of Syndrome Measurements in a Single Experiment

Soft Syndrome Decoding of Quantum LDPC Codes for Joint Correction of Data and Syndrome Errors

Reducing Quantum Error Correction Overhead with Versatile Flag-Sharing Syndrome Extraction Circuits

Soft syndrome iterative decoding of quantum LDPC codes and hardware architectures

Partial Syndrome Measurement for Hypergraph Product Codes

Fault-tolerant quantum error correction for Steane’s seven-qubit color code with few or no extra qubits

Fault-tolerant quantum error correction for Steane's seven-qubit color code with few or no extra qubits

Information dynamics in decohered quantum memory with repeated syndrome measurements: a dual approach