Abstract:The accumulation of physical errors 1,2,3 prevents the execution of large-scale algorithms in current quantum computers. Quantum error correction 4 promises a solution by encoding k logical qubits onto a larger number n of physical qubits, such that the physical errors are suppressed enough to allow running a desired computation with tolerable fidelity. Quantum error correction becomes practically realizable once the physical error rate is below a threshold value that depends on the choice of quantum code, syndrome measurement circuit and decoding algorithm 5 . We present an end-to-end quantum error correction protocol that implements fault-tolerant memory on the basis of a family of low-density parity-check codes 6 . Our approach achieves an error threshold of 0.7% for the standard circuit-based noise model, on par with the surface code 7,8,9,10 that for 20 years was the leading code in terms of error threshold. The syndrome measurement cycle for a length- n code in our family requires n ancillary qubits and a depth-8 circuit with CNOT gates, qubit initializations and measurements. The required qubit connectivity is a degree-6 graph composed of two edge-disjoint planar subgraphs. In particular, we show that 12 logical qubits can be preserved for nearly 1 million syndrome cycles using 288 physical qubits in total, assuming the physical error rate of 0.1%, whereas the surface code would require nearly 3,000 physical qubits to achieve said performance. Our findings bring demonstrations of a low-overhead fault-tolerant quantum memory within the reach of near-term quantum processors.

Quantum Interleaver: Quantum Error Correction for Burst Error

New three- and four-dimensional toric and burst error-correcting quantum codes

New Three and Four-Dimensional Toric and Burst-Error-Correcting Quantum Codes

Quantum Error Transmutation

Fault-Tolerant Error Correction with Efficient Quantum Codes

Error Correction in Quantum Communication

Quantum aggregation with temporal delay

Quantum repeaters based on concatenated bosonic and discrete-variable quantum codes

Incoherent Approximation of Leakage in Quantum Error Correction

Using arbitrary parity-check matrices for quantum error correction assisted by less noisy qubits

Fault-Tolerant Belief Propagation for Practical Quantum Memory

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

Strategic Code: A Unified Spatio-Temporal Framework for Quantum Error-Correction

Compressed quantum error mitigation

Quantum network coding for quantum repeaters

Permutation replacement and digital convolution interleave

High-threshold and low-overhead fault-tolerant quantum memory

Uncorrectable-error-injection based reliable and secure quantum communication

Quantum Circuits for Stabilizer Error Correcting Codes: A Tutorial

Unified Quantum Convolutional Coding

Many-hypercube codes: High-rate quantum error-correcting codes for high-performance fault-tolerant quantum computing