Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2208.08547 · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)

Better Than Worst-Case Decoding for Quantum Error Correction

Gokul Subramanian Ravi, Jonathan M. Baker, Arash Fayyazi, Sophia Fuhui Lin, Ali Javadi-Abhari, Massoud Pedram, Frederic T. Chong

Published Jan 27, 2023• 47 citations
arXivHTMLPDF

Abstract

The overheads of classical decoding for quantum error correction in cryogenic quantum systems grow rapidly with the number of logical qubits and their correction code distance. Decoding at room temperature is bottlenecked by refrigerator I/O bandwidth while cryogenic on-chip decoding is limited by area/power/thermal budget.
DOI
10.1145/3575693.3575733

Related papers

The Energy Budget of Quantum Error Correction: Power and Energy per Logical Qubit for a Surface-Code Architecture

William Alexander Aldred

Model calculation (SIMULATED, NOT MEASURED) of the energy budget of quantum error correction for a rotated surface-code architecture. At a physical error rate of 0.001 per operation, reaching a logical error probability of 1e-12 per syndrome cycle requires code distance 27 and 1457 physical qubits per logical qubit. Combining the cryogenic load, evaluated with the refrigerator coefficient-of-performance penalty at 4 K and at 15 mK, with room-temperature control and decoding power gives 3.94 W per physical qubit, 5741 W per logical qubit, and 0.155 J per logical operation at a 1 microsecond syndrome cycle time. This is an overhead of about 7.7e9 relative to a practical classical operation at 20 pJ. Room-temperature control and decoding dominate the budget. All numbers are produced by the deposited computation script.

•Nov 10, 2026•0 citations

Quantum error correction with the surface code

Alexander M. Dalzell, Sam McArdle, Mario Berta +10 more

This chapter provides an overview of how to perform quantum error correction using the surface code, which is the most well-studied quantum error correcting code for practical quantum computation. We provide formulas for the code distance—which determines the resource overhead when using the surface code—as a function of the desired logical error rate and underlying physical error rate. We discuss several decoders for the surface code and the possibility of experiencing the backlog problem if the decoder is too slow.

Cambridge University Press eBooks•Apr 24, 2025•0 citations

Reducing the resources needed to implement quantum error correction codes using quantum multiplexing

S. Nishio, Nicoló Lo Piparo, Michael Hanks +2 more

Quantum error correction is an indispensable tool for quantum technologies. However, its implementation requires significant physical resources. Here, we reduce the number of two-qubit gates required to implement an error correction code using quantum multiplexing.

Conference on Lasers and Electro-Optics Pacific Rim (CLEO-PR)•Jan 1, 2022•0 citations

Pinball: A Cryogenic Predecoder for Surface Code Decoding Under Circuit-Level Noise

Alexander Knapen, Guanchen Tao, Jacob Mack +5 more

Scaling fault tolerant quantum computers, especially cryogenic systems based on the surface code, to millions of qubits is challenging due to poorly-scaling data processing and power consumption overheads. One key hurdle is the design of real-time quantum error correction (QEC) decoders, which demands high data rates for error processing; this is particularly apparent in systems with cryogenic qubits and room temperature (RT) decoders. In response, cryogenic predecoding using lightweight logic has been proposed to handle sparse errors in the cryogenic domain. However, prior work only accounts for a subset of error sources in real-world quantum systems with limited accuracy, often degrading performance below useful levels in practical scenarios. Moreover, prior reliance on SFQ logic precludes detailed architecture-technology co-optimization. To address these limitations, this paper introduces Pinball, a comprehensive design in cryogenic CMOS of a QEC predecoder for the surface code tailored to realistic, circuit-level noise. By accounting for error generation and propagation through QEC circuits, our design achieves higher predecoding accuracy, outperforming logical error rates (LER) of the current state-of-the-art (SOTA) cryogenic predecoder by nearly six orders of magnitude. Remarkably, despite operating under much stricter power and area constraints, Pinball also reduces LER by 32.58x and 5x, respectively, compared to SOTA RT predecoder and RT ensemble configurations. By increasing cryogenic coverage, we also reduce syndrome bandwidth up to 3780.72x. Through co-design with 4 K-characterized 22nm FDSOI technology, we achieve peak power consumption under 0.56 mW. Voltage/frequency scaling and body biasing enable 22.2x lower typical power consumption, yielding up to 67.4x total energy savings. Assuming a 1.5 W 4 K power budget, our predecoder supports up to 2,668 logical qubits at d=21.

quant-pharXiv:2512.09807•IEEE International Symposium on High-Performance Computer Architecture (HPCA)•Dec 11, 2025•8 citations

Enhancing the Clique Local Decoder to Correct Length-2 Space Errors in the Surface Code

Zikang Jia, Shravan Veerapaneni, Gokul Subramanian Ravi

The growing demand for fault-tolerant quantum computing drives the need for efficient, scalable Quantum Error Correction (QEC) strategies. Conventional decoders designed for worst-case error scenarios incur significant overhead, prompting the development of local decoders, that leverage the sparse and often trivial nature of many quantum errors, to support the conventional decoders. The previously proposed Clique decoder addresses this by handling isolated, length-1 space and time errors within the cryogenic environment with minimal hardware costs, thereby mitigating I/O bandwidth constraints between cryogenic quantum systems and room-temperature processors. Building on this foundation, we propose Clique_L2 that extends the Clique-based approach by relaxing some original constraints and incorporating additional low-cost logic to also correct length-2 error chains in space, which become non-trivial occurrences at higher physical error rates and code distances. This enhanced capability not only further reduces out-of-thefridge data transmission but also adapts more effectively to clustered errors observed under a variety of noise models. Specifically, under data-qubit-only errors and uniformly random noise, Clique_L2 achieves up to 8.95x decoding bandwidth reduction over the original Clique (or Clique_L1) decoder, especially beneficial at higher code distances. When clustered errors and longer error chains are more likely to occur, Clique_L2 achieves up to$18.3 x$decoding bandwidth reduction over Clique_L1, achieving substantial benefits across a wide range of physical qubit error rates.

arXiv:2507.11481•IEEE International Conference on Quantum Computing and Engineering (QCE)•Aug 30, 2025•0 citations

CryoZip: An Efficient Cryogenic Compressor for Quantum Error Correction Syndromes

Guanchen Tao, Alexander Knapen, Jacob Mack +4 more

Scaling fault tolerant quantum computing is increasingly constrained by the limited bandwidth and power budget across the 4 K to room temperature (RT) interface. We present CryoZip, a cross stack cryogenic compression framework that cooperates with a lightweight cryogenic quantum error correction (QEC) predecoder to reduce 4 K to RT syndrome transmission under realistic, circuit level noise. CryoZip targets sparse syndrome vectors with a sliding window compression architecture sized under strict decoding latency constraints to maximize energy efficiency. We implement and evaluate the design in 22 nm FDSOI characterized at 4 K, using vector based power, performance, and area analysis to obtain realistic hardware data. CryoZip achieves up to 48x compression, 1.8x higher than state of the art compressors, across various QEC codes while delivering 4 to 26x energy savings. When paired with a QEC predecoder, it yields over 14,238x bandwidth reduction, while energy savings rise to 42x when accounting for realistic QEC interface overheads.

quant-pharXiv:2606.30805•ACM/IEEE Design Automation Conference (DAC)•Jul 1, 2026•2 citations
Model calculation (SIMULATED, NOT MEASURED) of the energy budget of quantum error correction for a rotated surface-code architecture. At a physical error rate of 0.001 per operation, reaching a logical error probability of 1e-12 per syndrome cycle requires code distance 27 and 1457 physical qubits per logical qubit. Combining the cryogenic load, evaluated with the refrigerator coefficient-of-performance penalty at 4 K and at 15 mK, with room-temperature control and decoding power gives 3.94 W per physical qubit, 5741 W per logical qubit, and 0.155 J per logical operation at a 1 microsecond syndrome cycle time. This is an overhead of about 7.7e9 relative to a practical classical operation at 20 pJ. Room-temperature control and decoding dominate the budget. All numbers are produced by the deposited computation script.
This chapter provides an overview of how to perform quantum error correction using the surface code, which is the most well-studied quantum error correcting code for practical quantum computation. We provide formulas for the code distance—which determines the resource overhead when using the surface code—as a function of the desired logical error rate and underlying physical error rate. We discuss several decoders for the surface code and the possibility of experiencing the backlog problem if the decoder is too slow.
Scaling fault tolerant quantum computers, especially cryogenic systems based on the surface code, to millions of qubits is challenging due to poorly-scaling data processing and power consumption overheads. One key hurdle is the design of real-time quantum error correction (QEC) decoders, which demands high data rates for error processing; this is particularly apparent in systems with cryogenic qubits and room temperature (RT) decoders. In response, cryogenic predecoding using lightweight logic has been proposed to handle sparse errors in the cryogenic domain. However, prior work only accounts for a subset of error sources in real-world quantum systems with limited accuracy, often degrading performance below useful levels in practical scenarios. Moreover, prior reliance on SFQ logic precludes detailed architecture-technology co-optimization. To address these limitations, this paper introduces Pinball, a comprehensive design in cryogenic CMOS of a QEC predecoder for the surface code tailored to realistic, circuit-level noise. By accounting for error generation and propagation through QEC circuits, our design achieves higher predecoding accuracy, outperforming logical error rates (LER) of the current state-of-the-art (SOTA) cryogenic predecoder by nearly six orders of magnitude. Remarkably, despite operating under much stricter power and area constraints, Pinball also reduces LER by 32.58x and 5x, respectively, compared to SOTA RT predecoder and RT ensemble configurations. By increasing cryogenic coverage, we also reduce syndrome bandwidth up to 3780.72x. Through co-design with 4 K-characterized 22nm FDSOI technology, we achieve peak power consumption under 0.56 mW. Voltage/frequency scaling and body biasing enable 22.2x lower typical power consumption, yielding up to 67.4x total energy savings. Assuming a 1.5 W 4 K power budget, our predecoder supports up to 2,668 logical qubits at d=21.
The growing demand for fault-tolerant quantum computing drives the need for efficient, scalable Quantum Error Correction (QEC) strategies. Conventional decoders designed for worst-case error scenarios incur significant overhead, prompting the development of local decoders, that leverage the sparse and often trivial nature of many quantum errors, to support the conventional decoders. The previously proposed Clique decoder addresses this by handling isolated, length-1 space and time errors within the cryogenic environment with minimal hardware costs, thereby mitigating I/O bandwidth constraints between cryogenic quantum systems and room-temperature processors. Building on this foundation, we propose Clique_L2 that extends the Clique-based approach by relaxing some original constraints and incorporating additional low-cost logic to also correct length-2 error chains in space, which become non-trivial occurrences at higher physical error rates and code distances. This enhanced capability not only further reduces out-of-thefridge data transmission but also adapts more effectively to clustered errors observed under a variety of noise models. Specifically, under data-qubit-only errors and uniformly random noise, Clique_L2 achieves up to 8.95x decoding bandwidth reduction over the original Clique (or Clique_L1) decoder, especially beneficial at higher code distances. When clustered errors and longer error chains are more likely to occur, Clique_L2 achieves up to18.3x18.3 x18.3xdecoding bandwidth reduction over Clique_L1, achieving substantial benefits across a wide range of physical qubit error rates.
Scaling fault tolerant quantum computing is increasingly constrained by the limited bandwidth and power budget across the 4 K to room temperature (RT) interface. We present CryoZip, a cross stack cryogenic compression framework that cooperates with a lightweight cryogenic quantum error correction (QEC) predecoder to reduce 4 K to RT syndrome transmission under realistic, circuit level noise. CryoZip targets sparse syndrome vectors with a sliding window compression architecture sized under strict decoding latency constraints to maximize energy efficiency. We implement and evaluate the design in 22 nm FDSOI characterized at 4 K, using vector based power, performance, and area analysis to obtain realistic hardware data. CryoZip achieves up to 48x compression, 1.8x higher than state of the art compressors, across various QEC codes while delivering 4 to 26x energy savings. When paired with a QEC predecoder, it yields over 14,238x bandwidth reduction, while energy savings rise to 42x when accounting for realistic QEC interface overheads.