A Tiny Nudge to the Starting Guess Makes Quantum Error Correction 610× Better

PriorTilt tweaks <0.5% of belief propagation's inputs and slashes quantum LDPC logical error rates by up to 610×, beating both Relay-BP and beam search while running faster.

Imagine you're trying to solve a massive Sudoku puzzle using a strategy where you propagate constraints from each cell to its neighbors. Classical Sudoku solvers do this well, but quantum Sudoku has a brutal twist: the puzzle is effectively printed on both sides of the page, and the clues on each side interfere with each other. Standard constraint-propagation solvers — belief propagation (BP) decoders — choke on these self-interfering puzzles. PriorTilt's insight is that you don't need a better solver. You need to whisper better starting hints into fewer than 1 in 200 of the cells. The committed claim: by selectively perturbing fewer than 0.5% of the prior log-likelihood ratios fed into a standard min-sum BP decoder — using offsets computed from recent posterior and outgoing-message statistics — you can reduce logical error rates by up to 610× versus unmodified BP, while also beating the two current strongest decoders (Relay-BP and beam search) at every tested data point across three benchmark quantum LDPC codes. This is not a new decoder architecture. It is a surgical modification of the input signal to an existing one. The ladder is clear and honestly reported. On the [[144,12,12]] Gross code (BB144) at physical noise rate p=10⁻³ under circuit-level noise, PriorTilt achieves a 4.3× LER reduction versus Relay-BP and 3.1× versus beam search. These are the relevant contemporary baselines — Relay-BP is the current go-to iterative decoder for quantum LDPC, and beam search represents the brute-force-search family. The 610× figure against vanilla min-sum BP is dramatic but somewhat apples-to-oranges since nobody actually deploys naked min-sum for production quantum error correction. The honest headline is the 3–4× over Relay-BP and beam search. Architecturally, PriorTilt sits in the message-passing / iterative-decoding family, specifically the min-sum variant of belief propagation on factor graphs. What makes it distinctive is that it does NOT change the message-passing rules. It only changes the initial conditions: the prior LLRs fed into a small, adaptively-selected subset of variable nodes. The perturbation offsets are computed from statistics already available inside the decoder (posteriors, outgoing messages), so there is zero additional hardware or algorithmic infrastructure beyond the bookkeeping. This is a software-only enhancement that rides on existing BP silicon. Integrity is solid for a decoder paper. Three benchmark codes are tested (BB144, a bivariate bicycle code, and a third code from the literature) under circuit-level noise — not just code-capacity noise, which is the easier and less realistic setting. Comparisons are head-to-head against Relay-BP and beam search at matched iteration budgets, which prevents PriorTilt from winning simply by running longer. The code is released on GitHub, which is the gold standard for decoder papers. The main limitation: all results are from simulation, not hardware. No independent replication yet. The milestone question for quantum LDPC decoding is: when does a decoder exist that is fast enough and accurate enough to run inside the real-time feedback loop of a fault-tolerant quantum computer? PriorTilt's mean decoding time is lower than Relay-BP on all three codes and 2.6–3.0× faster than beam search. Those speedups matter because the decoder must finish before the next round of syndrome measurements arrives — typically microseconds. The next concrete milestone is demonstrating this on a real quantum processor's syndrome data, where noise is non-Pauli and correlated in ways simulators only approximate. The obvious experiment not run: testing on hardware syndrome data from an actual quantum processor. The honest read is (a) — the authors are at IonQ, so they have hardware access, but trapped-ion processors don't yet have the qubit counts to instantiate these codes. The [[144,12,12]] code needs 144 data qubits plus ancillas. IonQ's largest public systems are well below that threshold. This isn't evasion; it's a hardware bottleneck. The second missing experiment is scaling to larger codes (e.g., [[288,12,18]] or beyond) where the fraction of perturbed priors might need to grow, potentially eroding the efficiency advantage.