Folder Explainer
Back to folderResearch Explainer · Bravyi (2024)
Quantum memory gets surface-code thresholds, but with a tenth of the qubits
Bravyi and colleagues introduce bivariate bicycle LDPC codes for fault-tolerant quantum memory. In simulations under a standard circuit noise model, the best small code reaches a pseudo-threshold near 0.7% and stores 12 logical qubits with 288 physical qubits, where a comparable surface-code layout would need nearly 3,000.
Published March 2024
0.7% pseudo-threshold for the largest reported BB code under circuit-based noise, close to the surface-code threshold
288 physical qubits needed to store 12 logical qubits with the [[144, 12, 12]] BB code
10x reported reduction in qubit overhead compared with a surface-code memory at similar error suppression
7 CNOT layers syndrome measurement depth, independent of the BB code length in the proposed circuit
The problem is not correction, it is overhead
Quantum error correction already has a good theoretical answer: spread one logical qubit across many noisy physical qubits, measure parity checks repeatedly, and decode the error history before it corrupts the logical state. The practical problem is the bill. Surface codes tolerate realistic noise and fit two-dimensional hardware, but they buy that comfort with poor encoding efficiency.
This paper attacks that cost directly. The authors build fault-tolerant memory from quantum low-density parity-check codes, specifically a new family called bivariate bicycle codes. The pitch is deliberately narrow and useful: not a universal computer, not a grand architecture manifesto, but a memory block that can store logical qubits with much lower physical-qubit overhead.
Logical error rate falls sharply with larger BB codes
Bravyi et al. (2024), Table 1. Logical error rate pL is the probability per syndrome cycle under the circuit-based noise model, reported at physical error rates p = 10^-3 and p = 10^-4.
The headline overhead comparison
Bravyi et al. (2024), Fig. 3b and surrounding text. BB [[144,12,12]] uses 144 data qubits plus 144 check qubits. Surface-code totals are computed from 12 separate d x d patches plus roughly matching check qubits, giving nearly 3,000 physical qubits for distance 11.
Pseudo-threshold improves across the BB family
Bravyi et al. (2024), Table 1. The pseudo-threshold p0 solves the break-even condition pL(p) = kp, comparing encoded memory against k unencoded qubits.
The code family trades locality for efficiency
A BB code with parameters [[n, k, d]] encodes k logical qubits into n data qubits with distance d. The implementation also uses n ancillary check qubits, so the physical total is 2n. The strongest near-term example in the main text, [[144, 12, 12]], stores 12 logical qubits using 288 physical qubits in total.
The catch is connectivity. These checks are not geometrically local like surface-code plaquettes. Each check touches six qubits, and each physical qubit participates in six checks. The paper's key hardware move is showing that the Tanner graph has thickness two: it can be decomposed into two edge-disjoint planar degree-3 layers. That does not make the wiring easy, but it makes it a specific engineering problem rather than a vague impossibility.
The proposed memory stack has four moving parts:
- Bivariate bicycle codeA CSS LDPC code with weight-6 checks and high encoding efficiency at small block sizes.
- Depth-7 syndrome circuitA repeated measurement cycle using seven CNOT layers, plus initialization and measurement.
- BP-OSD decoderBelief propagation with ordered statistics decoding, adapted here to the full circuit noise model.
- Load-store accessLogical measurements connect the BB memory to a surface-code qubit using a Tanner-graph extension.
The numbers are the point
Under the standard circuit-based noise model, the reported BB examples reach pseudo-thresholds from 0.48% to 0.69%. The largest table entry, [[288, 12, 18]], has pL = 2 x 10^-12 at physical error p = 10^-3, and 10^-22 at p = 10^-4. Those are simulation results, not lab data, but they are the sort of numbers that make hardware teams pay attention.
The more striking comparison is the 12-logical-qubit memory. At p = 10^-3, the [[144, 12, 12]] BB code gives pL = 2 x 10^-7, enough to preserve 12 logical qubits for nearly one million syndrome cycles. The paper states that a surface-code construction would need nearly 3,000 physical qubits to reach the same target. The BB version needs 288. That is the whole argument in one unpleasantly small ratio.
The hardware ask is real
The paper is candid about what has to change. A BB memory needs a low-loss second coupling layer, qubits with seven connections including control, and long-range couplers. For superconducting hardware, the authors argue that tuneable couplers and two-sided packaging make this plausible, while long-range buses remain the hardest part.
That caveat matters. This is not a claim that LDPC memory can be dropped into today's chips unchanged. It is a claim that the most painful surface-code tax may not be fundamental, and that a near-term demonstration of low-overhead fault-tolerant memory can be aimed at hundreds of physical qubits rather than several thousand. Modest, by quantum computing standards, which is to say still fairly heroic.
Bottom line
The contribution is an end-to-end memory protocol, not just a nicer code table. BB LDPC codes combine surface-code-like thresholds, a shallow syndrome circuit, a concrete decoder and a hardware layout story. The reward is a roughly tenfold overhead reduction for a 12-logical-qubit memory, provided the connectivity can be built.
Reference
Bravyi, S., Cross, A. W., Gambetta, J. M., Maslov, D., Rall, P., & Yoder, T. J. (2024). High-threshold and low-overhead fault-tolerant quantum memory. Nature, 627, 778-782. https://doi.org/10.1038/s41586-024-07107-7