Pith. sign in

REVIEW 9 cited by

Hierarchical decoding to reduce hardware requirements for quantum computing

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2001.11427 v1 pith:OYJGT32A submitted 2020-01-30 quant-ph cs.ITmath.IT

classification quant-phcs.ITmath.IT
keywords decoderdecodinghardwarequantumerrorlazyqubitsrequirements
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

Extensive quantum error correction is necessary in order to scale quantum hardware to the regime of practical applications. As a result, a significant amount of decoding hardware is necessary to process the colossal amount of data required to constantly detect and correct errors occurring over the millions of physical qubits driving the computation. The implementation of a recent highly optimized version of Shor's algorithm to factor a 2,048-bits integer would require more 7 TBit/s of bandwidth for the sole purpose of quantum error correction and up to 20,000 decoding units. To reduce the decoding hardware requirements, we propose a fault-tolerant quantum computing architecture based on surface codes with a cheap hard-decision decoder, the lazy decoder, combined with a sophisticated decoding unit that takes care of complex error configurations. Our design drops the decoding hardware requirements by several orders of magnitude assuming that good enough qubits are provided. Given qubits and quantum gates with a physical error rate $p=10^{-4}$, the lazy decoder drops both the bandwidth requirements and the number of decoding units by a factor 50x. Provided very good qubits with error rate $p=10^{-5}$, we obtain a 1,500x reduction in bandwidth and decoding hardware thanks to the lazy decoder. Finally, the lazy decoder can be used as a decoder accelerator. Our simulations show a 10x speed-up of the Union-Find decoder and a 50x speed-up of the Minimum Weight Perfect Matching decoder.

Discussion (0). Sign in to comment.

Forward citations

Cited by 9 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Mitigating Classical Resource Costs in Quantum Error Correction via Generalized qLDPC Predecoding

    quant-ph 2026-05 unverdicted novelty 7.0 of 10

    An automated predecoder generator for arbitrary qLDPC codes cuts decoder utilization by up to 3963x and supports hardware scaling to tens or hundreds of thousands of logical qubits within power limits.

  2. Triage: An Adaptive Parallel Window Decoding Scheduler for Real-time Fault-Tolerant Quantum Computation

    quant-ph 2026-05 unverdicted novelty 6.0 of 10

    Triage is an adaptive parallel window decoding scheduler that reduces average logical error rates by 52.6% compared to standard temporal parallelism while keeping stalls low under scarce classical resources.

  3. Towards Ultra-High-Rate Quantum Error Correction with Reconfigurable Atom Arrays

    quant-ph 2026-04 unverdicted novelty 6.0 of 10

    A family of quantum LDPC codes with encoding rates exceeding 1/2 achieves logical error rates of 10^{-13} per round on atom arrays under 0.1% circuit noise using hierarchical decoding.

  4. Towards Ultra-High-Rate Quantum Error Correction with Reconfigurable Atom Arrays

    quant-ph 2026-04 conditional novelty 6.0 of 10

    New structural conditions on affine permutation matrices yield ultra-high-rate quantum LDPC codes (rate >1/2) with near-teraquop logical error rates under circuit-level noise on reconfigurable atom arrays.

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

    quant-ph 2025-12 conditional novelty 6.0 of 10

    A cryogenic surface-code predecoder that adds spacetime-like and hook-error primitives to achieve near-MWPM logical error rates while cutting 4K-to-RT syndrome bandwidth by up to 3780x.

  6. Latency-Constrained Hardware-Aware Quantum Error Correction Co-Design with Adaptive Confidence-Gated Neural Decoding for the Rotated Surface Code

    quant-ph 2026-07 conditional novelty 5.0 of 10

    Confidence-gated neural decoding escalates only ~3–6% of rotated-surface-code syndromes to MWPM and raises end-to-end accuracy from 99.21% to 99.81% at d=7 under circuit-level depolarising noise.

  7. Latency-Constrained Hardware-Aware Quantum Error Correction Co-Design with Adaptive Confidence-Gated Neural Decoding for the Rotated Surface Code

    quant-ph 2026-07 conditional novelty 5.0 of 10

    A confidence-gated cascade decoder routes 3-6% of surface-code syndromes to exact MWPM refinement, improving logical accuracy from 99.21% to 99.81% at d=7 while keeping the fast neural path as the dominant cost center.

  8. LATTE: A Decoding Architecture for Quantum Computing with Temporal and Spatial Scalability

    quant-ph 2025-09 conditional novelty 5.0 of 10

    A hybrid FPGA-CPU streaming decoder cuts syndrome transmission by over 90% and keeps feedback latency roughly constant in long surface-code memory runs.

  9. Managing Classical Processing Requirements for Quantum Error Correction

    quant-ph 2024-06 unverdicted novelty 5.0 of 10

    A two-level decoder scheduling framework reduces classical processing requirements for quantum error correction by 10-40% on fault-tolerant benchmarks by managing bursty workloads as shared resources.

Pith tools