DART-Q : A Deadline-Driven Framework for Real-Time QLDPC Decoding
Ameya S. Bhave 1 , Navnil Choudhury 2 , Kanad Basu 2 · 2026
Read DART-Q : A Deadline-Driven Framework for Real-Time QLDPC Decoding by Ameya S. Bhave 1 , Navnil Choudhury 2 , Kanad Basu 2 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-09142.txt.
Introduction
Ameya S Bhave, with Navnil Choudhury and Kanad Basu, presents DART-Q, a framework for decoding quantum error correction codes under hard real-time limits. Their 2026 study focuses on quantum low-density parity-check codes, where the classical decoder sits inside the control loop and must finish before strict deadlines. Each decode request is modeled as a job that arrives, waits, runs, and either meets its deadline or misses it.
Controlled tests vary memory pressure, admission rules, rescue policies, and pooled decoder capacity. A cached-summary layout lowers the memory fit boundary fourfold compared with an edge-based layout. Letting backlogs grow under overload sharply raises waiting time with little useful gain, while doubling capacity cuts missed deadlines dramatically in their setup. The work gives engineers a way to see which design choices decide whether a decoder stays viable when load and memory are tight.
Catalog record
| CREATOR | Ameya S. Bhave 1 , Navnil Choudhury 2 , Kanad Basu 2 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 50 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.09142
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
DART-Q : A Deadline-Driven Framework for Real-Time QLDPC Decoding Ameya S. Bhave 1 , Navnil Choudhury 2 , Kanad Basu 2 Abstract Real-time quantum error correction places the classical decoder inside the fault-tolerant control loop under strict timing and memory constraints. For quantum low-density parity-check (QLDPC) codes, practical deployment therefore depends not only on correction performance, but also on timely decoding under deadlines, finite on-chip memory, and time-varying load. However, existing decoder studies primarily emphasize correction performance without exposing operational viability under these constraints. We present DART-Q , a real-time QLDPC decoding framework that treats windowed workloads as discrete arrival, queueing, service, and completion events. DART-Q models each decode request as a deadline-driven online service job with queueing and non-preemptive Earliest Deadline First scheduling. It supports configurable admission control, service times, and bounded rescue policies. Through controlled studies of the SRAM-fit transition, tail latency, overload, and a capacity-scaling extension, DART-Q isolates the effects of memory pressure, rescue selectivity, admission control, and pooled service capacity on timely decoding. Our results show that real-time decoder viability is governed by state organization, overload policy, and service capacity. A cached-summary state organization lowers the SRAM-fit boundary by 4 × 4\times relative to an edge-centric baseline. Under overload, relaxing the backlog cap increases queued work by approximately 20.1 × 20.1\times and worsens p99 latency by approximately 17.6 × 17.6\times , with little gain in useful throughput. In contrast, doubling decoder capacity reduces the MissRate from 97.64 % 97.64\% to 0.98 % 0.98\% and improves p99 latency from 3.861 ms 3.861\,\mathrm{ms} to 100 μ s 100\,\mu\mathrm{s} . These results position DART-Q as a framework for exposing the regime changes that determine real-time QLDPC decoder viability under deadlines, finite memory, and time-varying load. I Introduction Fault-tolerant quantum computing depends on quantum error correction (QEC) to preserve logical information over long computations [ 19 ] . In this setting, decoding lies in the live control loop, as shown in Figure 1 . Detector events or syndrome data produced by the quantum processor arrive continuously, and the classical decoder must return corrections within tight time budgets [ 18 , 5 ] . This requirement is especially important for quantum low-density parity-check (QLDPC) codes, which have emerged as a promising path to lower logical-qubit overhead [ 4 , 3 ] . Their practical viability depends not only on correction performance, but also on decoding behavior under deadlines, finite memory, and time-varying load [ 8 , 13 , 14 ] . Most decoder studies focus on correction performance, asymptotic complexity, or average runtime [ 4 , 17 , 7 , 9 , 10 ] . These metrics remain important, but they do not fully capture service-level failure modes in real-time settings, where hard instances can create long tails, backlog growth, and deadline misses that render decoder outputs unavailable at the required control boundary [ 18 , 5 ] . Recent studies have examined decoder-specific hardware feasibility, latency-tail conditions, and low-latency decoder-feedback paths for particular implementations [ 8 , 13 , 14 , 1 , 12 ] . In this work, we conduct a complementary system-level study of memory pressure, queueing, admission control, rescue semantics, and service capacity to assess timely decoding as a service. Fig. 1 : Real-time decoding in the fault-tolerant control loop. We present DART-Q , a discrete-event framework for comparative analysis of real-time QLDPC decoding under deadlines, finite on-chip memory, and time-varying load. It adopts a deadline-driven service view in which decode instances become time-constrained service requests and queueing, scheduling, and admission control determine whether corrective updates are delivered on time. This view makes deadline misses, drops, queue growth, and tail latency explicit measures of decoder viability. Rather than serving as a cycle-accurate platform model, DART-Q isolates the operating transitions and policy tradeoffs that shape timely decoding. We use it to study the SRAM-fit transition, workload-sensitive tail latency, overload under admission control, and a capacity-scaling extension. The main contributions of this paper are as follows: • Systems framework. We present DART-Q , a discrete-event framework for deadline-driven comparative analysis of real-time QLDPC decoding under finite memory and time-varying load. • Service abstraction. We cast windowed QLDPC decoding as a deadline-driven online service with arrivals, deadlines, queueing, admission control, and non-preemptive EDF scheduling. • Deadline-driven regime analysis. Across SRAM-fit-transition, tail-latency, overload, and extended capacity-scaling regimes, we evaluate how state organization, rescue selectivity, admission control, and pooled capacity shape real-time decoder viability. • Decoder viability insights. We show that decoder viability is governed not only by correction performance or average runtime, but also by state organization, rescue selectivity, admission control, and pooled service capacity, supporting a service view of QLDPC decoding. II Background and Motivation II-A Decoding in the Control Loop Fault-tolerant quantum execution produces a continuous stream of syndrome or detector events from repeated stabilizer measurements. A classical decoder consumes this stream and returns a corrective action, typically as a recovery operation or Pauli-frame update. This step lies on the runtime feedback path between measurement and continued logical execution [ 19 , 18 ] . Because measurements continue while the computation evolves, the decoder must keep up with the incoming stream. It must therefore do more than infer a valid correction: it must return that correction promptly to keep the corrective state aligned with the ongoing computation. Once decoding enters this feedback path, low latency becomes an operational requirement alongside correction quality [ 18 , 5 , 2 ] . II-B Timing Variability, Tails, and Backlog Timely decoding depends on more than matching the long-run arrival rate. A real-time decoder must complete each arriving decode instance within the time budget of its control epoch. When service times vary across instances, average throughput alone does not prevent deadline failure. This variability can arise from both algorithmic and architectural causes. Decode effort may change with syndrome weight, locality, or iteration count, while contention and memory stalls can further extend service time. Under streaming arrivals, even a small fraction of slow windows can build a queue. That backlog then increases waiting time for later windows, so deadline misses can occur even when average utilization appears acceptable. Real-time feasibility therefore depends on tail latency, queue growth, and overload behavior, not only on average throughput [ 18 , 5 ] . II-C Memory Footprint and SRAM Fit Boundary A key source of timing variability is the decoder’s working-set size. Message-passing decoders such as Belief Propagation (BP) maintain persistent state across iterations, including intermediate messages and auxiliary data [ 17 , 15 ] . For BP-style QLDPC decoders, decoder organization therefore directly affects memory footprint and on-chip fit. Finite on-chip memory is also a practical constraint in real-time decoder implementations [ 14 , 13 ] . When the working state exceeds the available on-chip memory budget, accesses extend to lower-tier memory, increasing traffic and service latency. We refer to the resulting operating limit as the SRAM fit boundary. This transition has direct timing consequences. Off-chip accesses increase latency, raise bandwidth pressure, and can widen the service-time tail. The effect is not only a gradual slowdown. Once the working set exceeds effective on-chip capacity, service cost can shift materially because traffic rises and timing becomes less predictable. The SRAM fit boundary therefore links