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

[SUPERSEDED DUPLICATE of 10.5281/zenodo.21698294] Magic-State Factory Performance for Single-Shot 4D Toric Codes: the Factory Floor Dominates

James Jardine

Published Jul 30, 2026• 0 citations
Publisher

Abstract

SUPERSEDED DUPLICATE — do not cite this record. Cite 10.5281/zenodo.21698294 instead. Both records were deposited on 2026-07-30 and contain the same paper. This one carries an earlier, superseded NOTE.md whose resource-scaling section still claimed L≈6–7 (d=36–49); the surviving record carries the corrected text (measured L=4, [[1536,6,16]]) and the toric4d_lowp.py stratified estimator behind it. The independent cross-validation scripts that were unique to this record (magic_state4-7.py) have been added to the surviving record. Flagged 2026-07-31. We simulate a 15-to-1 magic-state factory under full circuit-level depolarizing noise and ask whether a 4D toric code — which corrects errors single-shot, without repeated syndrome rounds — relieves the factory's dominant cost. It does not. Distillation output error is confirmed at 35p³ by exact enumeration and by stim, but the factory's circuit-level error floor is first order in the gate error rate and schedule-dependent, measured at 12–15·p_gate for the real [[15,1,3]] quantum Reed–Muller code with all 14 stabilizers. This is 3.5× larger than a previously reported 4.18·p_gate, which we trace to a circuit that omitted the code's 10 Z-type checks; that figure is withdrawn here. The floor originates in the final syndrome sweep: faults deposited on data qubits by the last round of gates are never checked by anything after them. Whichever check type is measured last, that sector's faults escape, so rescheduling shifts the floor between sectors and interleaving shaves roughly 20%, but cannot remove it. Reordering, redundant checks and flag qubits leave it first order; decoding weight-1 errors instead of discarding them makes it 5× worse. We construct the 4D toric code on an L⁴ torus from its cubical chain complex and verify [[486,6,9]] at L=3 (k=6 exactly, explicit weight-9 logicals in both sectors, d=4 exact at L=2 by exhaustive search), and measure a code-capacity threshold between 5% and 7% under BP+OSD. Single-shot repair using the 80 independent metachecks recovers near-perfect-syndrome performance, but only while syndrome noise stays roughly 10–30× below the data error rate: it improves logical error by 195× at q=10⁻³ and by only 4.5× at q=10⁻². Crucially, metachecks constrain the syndrome, not the data, and cannot see faults deposited directly on data qubits by the final sweep — which is precisely where the factory floor originates. Single-shot therefore buys latency, not factory fidelity. Because the factory's Cliffords act on encoded blocks, p_gate is the logical error rate of the hosting code. The correction moves the surface-code requirement from d=15 to d=17 (578 physical qubits per patch); on the 4D toric side, the smallest sufficient block is L=4, [[1536,6,16]], with [[486,6,9]] missing the fidelity demand by four to five orders of magnitude. We situate the result against Xu et al. (arXiv:2407.18490), whose parallel distillation across qLDPC patches reduces space–time cost but leaves the per-factory floor untouched. A corrections log records eight claims withdrawn or corrected during this work, including our own earlier 4.18·p_gate figure and a d=15 requirement that rested on a single error event. Section 6 states what is not established: these are code-capacity numbers for the 4D code, the distance requirement is quoted at p=3–5% rather than 10⁻³, d=L² is verified exactly only at L=2, the Λ extrapolations are long, and no end-to-end injection simulation was run. Correction, 2026-07-31. The files deposited with this record on 2026-07-30 predate a low-p re-measurement of the resource-scaling section. The originally deposited text stated that hosting the factory requires L≈6–7 (d=36–49, n≈7800–14400); that figure came from fitting a single suppression factor Λ to near-threshold points at p=3–5%. The single-Λ ansatz does not hold for this code: the measured suppression per two units of distance runs from 10.9 (d=4→9 at p=0.02) to 793 (d=9→16 at p=0.01). Re-measuring at the factory's actual operating regime with a weight-stratified estimator gives d ≥ 14.5 at p=0.02 and d ≥ 9.7 at p=0.01, so the smallest sufficient 4D block is L=4, [[1536,6,16]], not L=6–7. The L≈6–7 figure is withdrawn. These are point estimates whose upper confidence bands remain wide at the smallest p, and should be read as order-of-magnitude. The corrected text and the estimator script (toric4d_lowp.py) are not in this record's file set; replacing files requires a new version, which will carry the corrected note. Nothing in Sections 1–4 — the 35p³ distillation result, the 12–15·p_gate factory floor, the last-sweep mechanism, or the d=17 surface-code requirement — is affected.

DOI
10.5281/zenodo.21698065

Related papers

The Non-Clifford Route for the Isotropic [[486,6,9]] 4D Toric Code: Two Transversal No-Gos and an Exact Magic-State Distillation Cost

James Jardine

The isotropic 4D cubic toric code on T^4 with sides (3,3,3,3) — the [[486,6,9]] code — has a transversal CNOT and a transversal Hadamard. Its non-Clifford completion had not previously been costed. This note re-verifies the code from an independent construction (n=486, rank(Hx)=rank(Hz)=240, k=6, logical weight 9), classifies its transversal gates, and derives the distillation cost. Two no-gos, both computed rather than assumed No transversal phase gate exists at all. Over all 2^486 subsets R of the qubits, the only product of S gates preserving the stabiliser group is the empty product. This is a complete classification, not a sample: the admissible subsets form a GF(2) nullspace, computed to have dimension 0. No transversal T. The matrix [Hx ; L_X] is not triorthogonal (3132 of 54285 pairs and 2268 of 5935160 triples have odd overlap), verified against a positive control on [[15,1,3]] which passes the identical test. Distillation cost The k=6 structure turns an apparent 6x qubit penalty into six 15-to-1 factories running in lockstep for the price of one, because every operation in the protocol is a block-transversal CNOT between distinct blocks. With single-shot error correction (a 4D-specific property), the space-time cost per output magic state is 7.7x lower than a rotated-surface-code factory at the same distance, despite using 7.04x more physical qubits. Output error coefficient is exactly 35 (the A_3 coefficient of the [15,11,3] Hamming code); the break-even fixed point is 0.141480. Code switching, quantified and rejected The only natural same-lattice partner has d=L, so matching d=9 costs n=26244 qubits for k=4 — 54x the qubits for fewer logical qubits. Distillation wins decisively. Relation to prior work This supersedes the branch note describing S and T as "unresolved": S was already resolved by |Y⟩-state injection in the 2026-06-23 session records. The open question was the cost, which this supplies. Two results here independently reproduce earlier corpus numbers from a different derivation (exact Hamming weight enumerator rather than 2^15 enumeration plus fit). Erratum (2026-07-29): The rail-parallelism design result in §5.2 — six 15-to-1 factories running in lockstep on the six rails of this code, driven by block-transversal CNOT, for a 7.67x space-time advantage — is prior art and is withdrawn as a novel claim. Xu et al., arXiv:2407.18490 (2024) §V.C.2, state that k magic states can be distilled in parallel in [[n,k,d]] patches, that this “mostly requires inter-block Clifford operations”, and explicitly that “the same protocol can be applied to distilling |T⟩ states in parallel using, e.g. a 15-to-1 distillation protocol, with the same scaling of the space and the time overhead”; their Appendix A additionally constructs the parallel magic-state injection that §7 of this record identified as its own unconstructed assumption. Separately, this record omits a cost the lockstep layout necessarily incurs: six rails sharing one block cannot post-select independently without rail-level addressability, so a round yields six magic states with probability p^6 or none, a space-time multiplier of 1/p^5 (1.08 at eps_in = 1e-3, 2.12 at 1e-2). The exact distillation results — coefficient 35, eps* = 0.141480, the depth-14 Koenig schedule — and both transversal no-gos are unaffected and are re-verified in the erratum. See 10.5281/zenodo.21697731.

•Jul 29, 2026•0 citations

An Isotropic 4D Cubic Toric Code Improving on the Anisotropic [[768,6,8]] Construction in n/d²: A Two-Point Comparison

James Jardine

This note corrects and improves the choice of code in the 4D cubic toric code family studied in Zenodo 20304690, 20301574, 20322507, and 20336622. At fixed k = 6 logical qubits (k = b2(T^4) = 6, a topological invariant), the torus shape is a free parameter. Minimizing physical-qubit count n = 6*prod(sides) at target distance d = minimum pairwise side product, the efficient frontier is the ISOTROPIC family (s,s,s,s) at n/d^2 = 6. The previously published anisotropic (2,4,4,4) -> [[768,6,8]] sits at n/d^2 = 12 (a 2x physical-qubit overhead) and is Pareto-dominated by the isotropic (3,3,3,3) -> [[486,6,9]]. [[486,6,9]] improves on [[768,6,8]] simultaneously on three axes:- 37% fewer physical qubits (486 vs 768);- higher distance (9 vs 8);- 2-6x lower logical failure rate under identical BP+OSD-CS-7 decoding and i.i.d. X noise across p = 0.04-0.08 (non-overlapping 95% confidence intervals, N = 4000 trials/rate). All parameters are verified by explicit construction (k by GF(2) rank; distance as minimum logical-operator weight, matching the geometric minimum non-contractible 2-surface). As a cross-check, the [[768,6,8]] failure rates measured here reproduce the previously published values to within statistical agreement, corroborating the original simulation. Method: direct code construction and Monte-Carlo decoder simulation (GF(2) linear algebra + ldpc 2.3.9 BP+OSD). No collapse/octonion engine is involved at any stage; every result is reproducible from the attached scripts (torus_code_4d.py, gate9_magnification.py, hh_threshold.py, burst_recheck_v2.py). Scope: results are for one decoder (BP+OSD-CS-7) and one noise model (i.i.d. X errors, perfect syndrome) -- the same setting as the prior deposits, so the comparison is direct. This is a code-parameter and decoder-performance result, not a hardware-viability claim; 4D toric codes require non-local qubit connectivity, which is not addressed here. Correction (2026-07-29): The Pareto-dominance claim in this record's title and abstract compares exactly two points — one isotropic (s,s,s,s) member against the single anisotropic [[768,6,8]] construction — and no frontier over the k=6 side-tuple space was computed, so dominance over the anisotropic family is not established by the evidence presented. What the comparison supports is the narrower statement that this isotropic code improves on [[768,6,8]] in n/d². A sweep of all k=6 side-tuples to n ≈ 2000 with the real n/d² frontier plotted is required before any Pareto claim can be restated. No erratum record exists for this item as of 2026-07-29; this is a self-correction pending that sweep. Addendum, 2026-07-31 — the efficient frontier, swept. The description above states that “the efficient frontier is the ISOTROPIC family (s,s,s,s) at n/d² = 6”. Sweeping every k=6 side-tuple with sides 2–6 and keeping the non-dominated points — using gate9_magnification.py, already attached to this record — shows that statement is too strong, and it is corrected here. Isotropic shapes uniquely attain the optimal ratio n/d² = 6, and every isotropic shape lies on the frontier. But they do not constitute the frontier: 4 of its 9 points are anisotropic. The reason is that isotropic shapes realise only square distances (4, 9, 16, 25, 36), so anisotropic shapes remain non-dominated wherever they supply an intermediate distance (6, 12, 20, 30) that no isotropic code of comparable size reaches. sidescoden/d²shape (2,2,2,2)[[96,6,4]]6.00isotropic (2,3,3,3)[[324,6,6]]9.00anisotropic (3,3,3,3)[[486,6,9]]6.00isotropic (3,4,4,4)[[1152,6,12]]8.00anisotropic (4,4,4,4)[[1536,6,16]]6.00isotropic (4,5,5,5)[[3000,6,20]]7.50anisotropic (5,5,5,5)[[3750,6,25]]6.00isotropic (5,6,6,6)[[6480,6,30]]7.20anisotropic (6,6,6,6)[[7776,6,36]]6.00isotropic Corrected statement. Isotropic tori uniquely minimise n/d², attaining 6 with equality; anisotropic tori are strictly worse on that ratio but still occupy the frontier at the distances isotropic shapes skip. The record's headline two-point comparison is unaffected — [[486,6,9]] has both fewer qubits than [[768,6,8]] (486 < 768) and greater distance (9 > 8), so that domination holds exactly as stated, as does the 37% qubit reduction. The sweep is bounded at side length 6 (n ≤ 7776). The alternating pattern continues beyond it by the same argument, but the frontier above n = 7776 was not enumerated.

•Jun 11, 2026•0 citations

BP+OSD Threshold of the 4D Cubic Toric Code Family Under i.i.d. X Noise

J. Jardine

We measure the depolarizing-channel threshold of the 4D cubic toric code on the 4-torus T^4 under the BP + OSD-CS-7 decoder (ldpc 2.3.9, min-sum beta=0.625, 50 iterations, parallel schedule), at three sizes: [[768, 6, 8]] (sides 2,4,4,4), [[1152, 6, 12]] (sides 3,4,4,4), and [[1536, 6, 16]] (sides 4,4,4,4). For each (d, p) with p in {0.005, 0.01, 0.02, 0.03, 0.04, 0.05, 0.06, 0.07, 0.08}, we sample 10,000 independent X-error vectors on the face qubits, decode the Z-syndrome with BP + OSD-CS-7, and classify the residual. Total: 270,000 trials. Across all three sizes and all nine rates the decoder cleared every syndrome (zero uncleared in 270,000 trials). Standard finite-size-scaling extraction places the BP + OSD threshold at p_th ≈ 0.10, 95% CI [0.09, 0.13] (consensus across four independent estimators: deep-below-threshold power-law fit, quadratic FSS restricted to the universal regime, quadratic FSS on all data, and three pairwise crossing-point extrapolations). This is roughly an order of magnitude above the surface-code MWPM threshold (~0.01) and is achieved without single-shot, repeated measurement, or correlated-decoder structure beyond what the off-the-shelf ldpc package provides. The empirical logical-failure curves cleanly separate by code distance up to p ≈ 0.06, with the larger codes suppressing failures by 50–500× at the matched physical rate. Mean correction weights match expected error weights to < 1% at every (d, p), confirming BP + OSD is finding genuine minimum-weight corrections rather than gaming the classifier. This is the stochastic-noise companion to the structured-burst result of DOI 10.5281/zenodo.20301574 on the same code family, which together establish that the 4D cubic toric family on T^4 is well below threshold across the entire near-term physical error-rate regime under a standard decoder. The bundle contains the source (torus_code_4d.py, burst_recheck_v2.py, noise_sweep_v2.py, noise_sweep_v3_high_p.py, fit_threshold_final.py), all per-rate raw counts as JSON (noise_sweep_v2_*.json and noise_sweep_v3_*.json), per-sweep stdout logs, the fit summary (threshold_fit_final.json), the threshold figure (threshold_curve_final.png), and the paper (THRESHOLD_PAPER.md). Reproducible in about 11 minutes on a single x86 VPS core.

•May 20, 2026•0 citations

Empirical Burst Tolerance of 4D Cubic Toric Codes Across Three Size Regimes

James Jardine

We construct the 4D cubic toric code on a parameterized 4-torus T^4 = (Z/N0) x (Z/N1) x (Z/N2) x (Z/N3) with qubits on 2-cells, Z-stabilizers on 3-cells, and X-stabilizers on 1-cells, yielding [[6 * prod Ni, 6, min Ni*Nj]]. Three concrete sizes are benchmarked: [[96,6,4]] (cubic 2^4 torus), [[192,6,4]] (sides 2,2,2,4), and [[768,6,8]] (sides 2,4,4,4). Across 2,694 trials spanning three localized error families (weight-24 vertex bursts, weight-6 edge bursts, weight-{4,8,16} logical seeds) and three decoders (permissive GF(2) inversion, greedy minimum-syndrome, BP+OSD-CS-7 via the ldpc 2.3.9 package), we find: (1) all vertex and edge bursts at all three sizes are stabilizer-equivalent under the permissive decoder, with zero logical failures across 880 burst trials per decoder; (2) BP+OSD-CS-7 decodes every vertex burst to exact-zero residual at all three sizes (176/176 total) -- the decoder identifies the burst pattern itself as the minimum-weight correction; (3) logical seed errors are correctly classified into six distinct sectors, confirming the k=6 logical space is faithfully resolved. This empirically realizes the burst-protection consequence of the palindromic preservation theorem (Zenodo 10.5281/zenodo.20040776) at three independent code sizes, and closes the decoder gap left open by greedy methods at higher weights. A side finding: the cubic 2^4 torus yields distance d=4, not d=8 as sometimes quoted for the [[96,6,*]] toric code on the 24-cell; reaching d=8 requires sides (2,4,4,4) and n=768 qubits. This refines the parameter claim without affecting the palindromic theorem itself. The bundle contains the source (torus_code_4d.py, burst_recheck_v2.py), the full per-burst log (burst_recheck_all_sizes.log), parsed numeric results (results.json), and reproducibility instructions. Total compute: about 78 seconds on a single x86 VPS core for all three sizes. Entry 1 - Identifier: 10.5281/zenodo.20040776 - Relation: is supplement to - Resource type: Publication / Preprint Entry 2 - Identifier: 10.5281/zenodo.18815664 - Relation: is part of - Resource type: Publication / Other Erratum (2026-07-29): The 2,694 trials reported here at zero logical failures are a floor, not a failure curve — the record tested only burst weights 6 and 24, both inside the protected region and roughly 7 qubits below the boundary, so the failure boundary was never located. It has since been located on the isotropic [[486,6,9]]: localized bursts stay clean to weight 30 (0/20,000) and first fail at weight 31 (2/20,000), against weight 13 for unstructured random support, giving 2.5× structural tolerance at equal resolution. The curve is also strongly non-monotone, with protected spikes at complete balls — failure rate 0.802 at w=143, 0/5,000 at w=144 and w=145, back to 0.293 at w=146 — so no single-number burst-tolerance figure is meaningful for this code. See 10.5281/zenodo.21684236.

•May 20, 2026•1 citation

Where magic-state cultivation pays in early fault-tolerant quantum computing: a single-clock cost model of logical error mitigation and magic-state supply

Hikaru Wakaura, Taiki Tanimae

Abstract Error-corrected quantum computers limited to small code distances trade physical qubits against the number of logical operations they can run. Two tools set that trade-off in the early fault-tolerant era: logical-level error mitigation, which cancels residual logical errors at a sampling cost exponential in the total error, and magic-state cultivation, which prepares non-Clifford resource states far more cheaply than distillation. Their resource estimates use different accountings of time, idle error, and consumption, so their combination has not been costed consistently. Here we build one cost model in which data block, factory, and sampling overhead share one clock and precision target, and show that whether cultivation pays is decided by two architectural numbers: the $T$-state demand per time step, $\rho=n_L u f_T$, which sets the factory area, and the exposure $N/u$, which sets the idle error, where $u$ is the fraction of the $n_L$ logical qubits acted on per step and $f_T$ the $T$ fraction. At $\rho\approx1$ adding cultivation to error mitigation saves $6$--$9\%$ of physical qubits; at $\rho\approx30$ it saves $71$--$85\%$ because factories dominate the footprint. The feasible circuit size grows by at most $1.8$--$2.7\times$ and never reaches $10^{10}$ operations at $d\le13$. We also identify a storage-limited error floor for 15-to-1 distillation confined to patch distance $d_X\le11$ ($3.7\times10^{-6}$ at error rate $10^{-3}$), compute the exact floor of the $d_1=3$ cultivation stage ($6.8\times10^{-7}$), show that escaping to $d_2=7$--$11$ costs $25$--$56\%$ of the published volume, and find that the error of a cultivated state given its decoder gap follows one curve per $d_1$ to within $2\times$. On reported logical error suppression factors, today's hardware supports only tens of mitigated logical operations; the regime opens below a physical error rate of $2\times10^{-3}$.

•Oct 5, 2026•0 citations

Improved Single-Shot Decoding of Higher-Dimensional Hypergraph-Product Codes

Oscar Higgott, Nikolas P. Breuckmann

In this work, we study the single-shot performance of higher-dimensional hypergraph product codes decoded using belief propagation and ordered-statistics decoding [P.Panteleev and G. Kalachev, Quantum 5, 585 (2021)].We find that decoding data-qubit and syndrome-measurement errors together in a single stage leads to single-shot thresholds that greatly exceed all previously observed single-shot thresholds for these codes.For the three-dimensional toric code and a phenomenological noise model, our results are consistent with a sustainable threshold of 7.1% for Z errors, compared to the threshold of 2.90% previously found using a two-stage decoder [Quintavalle et al., 2021].For the four-dimensional (4D) toric code, for which both X and Z error correction is single shot, our results are consistent with a sustainable single-shot threshold of 4.3%, which is even higher than the threshold of 2.93% for the two-dimensional toric code for the same noise model but using L rounds of stabilizer measurement.We also explore the performance of balanced-product and 4D hypergraph-product codes, which we show lead to a reduction in qubit overhead compared the surface code for phenomenological error rates as high as 1%.

arXiv:2206.03122•PRX Quantum•May 30, 2023•40 citations
SUPERSEDED DUPLICATE — do not cite this record. Cite 10.5281/zenodo.21698294 instead. Both records were deposited on 2026-07-30 and contain the same paper. This one carries an earlier, superseded NOTE.md whose resource-scaling section still claimed L≈6–7 (d=36–49); the surviving record carries the corrected text (measured L=4, [[1536,6,16]]) and the toric4d_lowp.py stratified estimator behind it. The independent cross-validation scripts that were unique to this record (magic_state4-7.py) have been added to the surviving record. Flagged 2026-07-31. We simulate a 15-to-1 magic-state factory under full circuit-level depolarizing noise and ask whether a 4D toric code — which corrects errors single-shot, without repeated syndrome rounds — relieves the factory's dominant cost. It does not. Distillation output error is confirmed at 35p³ by exact enumeration and by stim, but the factory's circuit-level error floor is first order in the gate error rate and schedule-dependent, measured at 12–15·p_gate for the real [[15,1,3]] quantum Reed–Muller code with all 14 stabilizers. This is 3.5× larger than a previously reported 4.18·p_gate, which we trace to a circuit that omitted the code's 10 Z-type checks; that figure is withdrawn here. The floor originates in the final syndrome sweep: faults deposited on data qubits by the last round of gates are never checked by anything after them. Whichever check type is measured last, that sector's faults escape, so rescheduling shifts the floor between sectors and interleaving shaves roughly 20%, but cannot remove it. Reordering, redundant checks and flag qubits leave it first order; decoding weight-1 errors instead of discarding them makes it 5× worse. We construct the 4D toric code on an L⁴ torus from its cubical chain complex and verify [[486,6,9]] at L=3 (k=6 exactly, explicit weight-9 logicals in both sectors, d=4 exact at L=2 by exhaustive search), and measure a code-capacity threshold between 5% and 7% under BP+OSD. Single-shot repair using the 80 independent metachecks recovers near-perfect-syndrome performance, but only while syndrome noise stays roughly 10–30× below the data error rate: it improves logical error by 195× at q=10⁻³ and by only 4.5× at q=10⁻². Crucially, metachecks constrain the syndrome, not the data, and cannot see faults deposited directly on data qubits by the final sweep — which is precisely where the factory floor originates. Single-shot therefore buys latency, not factory fidelity. Because the factory's Cliffords act on encoded blocks, p_gate is the logical error rate of the hosting code. The correction moves the surface-code requirement from d=15 to d=17 (578 physical qubits per patch); on the 4D toric side, the smallest sufficient block is L=4, [[1536,6,16]], with [[486,6,9]] missing the fidelity demand by four to five orders of magnitude. We situate the result against Xu et al. (arXiv:2407.18490), whose parallel distillation across qLDPC patches reduces space–time cost but leaves the per-factory floor untouched. A corrections log records eight claims withdrawn or corrected during this work, including our own earlier 4.18·p_gate figure and a d=15 requirement that rested on a single error event. Section 6 states what is not established: these are code-capacity numbers for the 4D code, the distance requirement is quoted at p=3–5% rather than 10⁻³, d=L² is verified exactly only at L=2, the Λ extrapolations are long, and no end-to-end injection simulation was run. Correction, 2026-07-31. The files deposited with this record on 2026-07-30 predate a low-p re-measurement of the resource-scaling section. The originally deposited text stated that hosting the factory requires L≈6–7 (d=36–49, n≈7800–14400); that figure came from fitting a single suppression factor Λ to near-threshold points at p=3–5%. The single-Λ ansatz does not hold for this code: the measured suppression per two units of distance runs from 10.9 (d=4→9 at p=0.02) to 793 (d=9→16 at p=0.01). Re-measuring at the factory's actual operating regime with a weight-stratified estimator gives d ≥ 14.5 at p=0.02 and d ≥ 9.7 at p=0.01, so the smallest sufficient 4D block is L=4, [[1536,6,16]], not L=6–7. The L≈6–7 figure is withdrawn. These are point estimates whose upper confidence bands remain wide at the smallest p, and should be read as order-of-magnitude. The corrected text and the estimator script (toric4d_lowp.py) are not in this record's file set; replacing files requires a new version, which will carry the corrected note. Nothing in Sections 1–4 — the 35p³ distillation result, the 12–15·p_gate factory floor, the last-sweep mechanism, or the d=17 surface-code requirement — is affected.
The isotropic 4D cubic toric code on T^4 with sides (3,3,3,3) — the [[486,6,9]] code — has a transversal CNOT and a transversal Hadamard. Its non-Clifford completion had not previously been costed. This note re-verifies the code from an independent construction (n=486, rank(Hx)=rank(Hz)=240, k=6, logical weight 9), classifies its transversal gates, and derives the distillation cost. Two no-gos, both computed rather than assumed No transversal phase gate exists at all. Over all 2^486 subsets R of the qubits, the only product of S gates preserving the stabiliser group is the empty product. This is a complete classification, not a sample: the admissible subsets form a GF(2) nullspace, computed to have dimension 0. No transversal T. The matrix [Hx ; L_X] is not triorthogonal (3132 of 54285 pairs and 2268 of 5935160 triples have odd overlap), verified against a positive control on [[15,1,3]] which passes the identical test. Distillation cost The k=6 structure turns an apparent 6x qubit penalty into six 15-to-1 factories running in lockstep for the price of one, because every operation in the protocol is a block-transversal CNOT between distinct blocks. With single-shot error correction (a 4D-specific property), the space-time cost per output magic state is 7.7x lower than a rotated-surface-code factory at the same distance, despite using 7.04x more physical qubits. Output error coefficient is exactly 35 (the A_3 coefficient of the [15,11,3] Hamming code); the break-even fixed point is 0.141480. Code switching, quantified and rejected The only natural same-lattice partner has d=L, so matching d=9 costs n=26244 qubits for k=4 — 54x the qubits for fewer logical qubits. Distillation wins decisively. Relation to prior work This supersedes the branch note describing S and T as "unresolved": S was already resolved by |Y⟩-state injection in the 2026-06-23 session records. The open question was the cost, which this supplies. Two results here independently reproduce earlier corpus numbers from a different derivation (exact Hamming weight enumerator rather than 2^15 enumeration plus fit). Erratum (2026-07-29): The rail-parallelism design result in §5.2 — six 15-to-1 factories running in lockstep on the six rails of this code, driven by block-transversal CNOT, for a 7.67x space-time advantage — is prior art and is withdrawn as a novel claim. Xu et al., arXiv:2407.18490 (2024) §V.C.2, state that k magic states can be distilled in parallel in [[n,k,d]] patches, that this “mostly requires inter-block Clifford operations”, and explicitly that “the same protocol can be applied to distilling |T⟩ states in parallel using, e.g. a 15-to-1 distillation protocol, with the same scaling of the space and the time overhead”; their Appendix A additionally constructs the parallel magic-state injection that §7 of this record identified as its own unconstructed assumption. Separately, this record omits a cost the lockstep layout necessarily incurs: six rails sharing one block cannot post-select independently without rail-level addressability, so a round yields six magic states with probability p^6 or none, a space-time multiplier of 1/p^5 (1.08 at eps_in = 1e-3, 2.12 at 1e-2). The exact distillation results — coefficient 35, eps* = 0.141480, the depth-14 Koenig schedule — and both transversal no-gos are unaffected and are re-verified in the erratum. See 10.5281/zenodo.21697731.
This note corrects and improves the choice of code in the 4D cubic toric code family studied in Zenodo 20304690, 20301574, 20322507, and 20336622. At fixed k = 6 logical qubits (k = b2(T^4) = 6, a topological invariant), the torus shape is a free parameter. Minimizing physical-qubit count n = 6*prod(sides) at target distance d = minimum pairwise side product, the efficient frontier is the ISOTROPIC family (s,s,s,s) at n/d^2 = 6. The previously published anisotropic (2,4,4,4) -> [[768,6,8]] sits at n/d^2 = 12 (a 2x physical-qubit overhead) and is Pareto-dominated by the isotropic (3,3,3,3) -> [[486,6,9]]. [[486,6,9]] improves on [[768,6,8]] simultaneously on three axes:- 37% fewer physical qubits (486 vs 768);- higher distance (9 vs 8);- 2-6x lower logical failure rate under identical BP+OSD-CS-7 decoding and i.i.d. X noise across p = 0.04-0.08 (non-overlapping 95% confidence intervals, N = 4000 trials/rate). All parameters are verified by explicit construction (k by GF(2) rank; distance as minimum logical-operator weight, matching the geometric minimum non-contractible 2-surface). As a cross-check, the [[768,6,8]] failure rates measured here reproduce the previously published values to within statistical agreement, corroborating the original simulation. Method: direct code construction and Monte-Carlo decoder simulation (GF(2) linear algebra + ldpc 2.3.9 BP+OSD). No collapse/octonion engine is involved at any stage; every result is reproducible from the attached scripts (torus_code_4d.py, gate9_magnification.py, hh_threshold.py, burst_recheck_v2.py). Scope: results are for one decoder (BP+OSD-CS-7) and one noise model (i.i.d. X errors, perfect syndrome) -- the same setting as the prior deposits, so the comparison is direct. This is a code-parameter and decoder-performance result, not a hardware-viability claim; 4D toric codes require non-local qubit connectivity, which is not addressed here. Correction (2026-07-29): The Pareto-dominance claim in this record's title and abstract compares exactly two points — one isotropic (s,s,s,s) member against the single anisotropic [[768,6,8]] construction — and no frontier over the k=6 side-tuple space was computed, so dominance over the anisotropic family is not established by the evidence presented. What the comparison supports is the narrower statement that this isotropic code improves on [[768,6,8]] in n/d². A sweep of all k=6 side-tuples to n ≈ 2000 with the real n/d² frontier plotted is required before any Pareto claim can be restated. No erratum record exists for this item as of 2026-07-29; this is a self-correction pending that sweep. Addendum, 2026-07-31 — the efficient frontier, swept. The description above states that “the efficient frontier is the ISOTROPIC family (s,s,s,s) at n/d² = 6”. Sweeping every k=6 side-tuple with sides 2–6 and keeping the non-dominated points — using gate9_magnification.py, already attached to this record — shows that statement is too strong, and it is corrected here. Isotropic shapes uniquely attain the optimal ratio n/d² = 6, and every isotropic shape lies on the frontier. But they do not constitute the frontier: 4 of its 9 points are anisotropic. The reason is that isotropic shapes realise only square distances (4, 9, 16, 25, 36), so anisotropic shapes remain non-dominated wherever they supply an intermediate distance (6, 12, 20, 30) that no isotropic code of comparable size reaches. sidescoden/d²shape (2,2,2,2)[[96,6,4]]6.00isotropic (2,3,3,3)[[324,6,6]]9.00anisotropic (3,3,3,3)[[486,6,9]]6.00isotropic (3,4,4,4)[[1152,6,12]]8.00anisotropic (4,4,4,4)[[1536,6,16]]6.00isotropic (4,5,5,5)[[3000,6,20]]7.50anisotropic (5,5,5,5)[[3750,6,25]]6.00isotropic (5,6,6,6)[[6480,6,30]]7.20anisotropic (6,6,6,6)[[7776,6,36]]6.00isotropic Corrected statement. Isotropic tori uniquely minimise n/d², attaining 6 with equality; anisotropic tori are strictly worse on that ratio but still occupy the frontier at the distances isotropic shapes skip. The record's headline two-point comparison is unaffected — [[486,6,9]] has both fewer qubits than [[768,6,8]] (486 < 768) and greater distance (9 > 8), so that domination holds exactly as stated, as does the 37% qubit reduction. The sweep is bounded at side length 6 (n ≤ 7776). The alternating pattern continues beyond it by the same argument, but the frontier above n = 7776 was not enumerated.
We measure the depolarizing-channel threshold of the 4D cubic toric code on the 4-torus T^4 under the BP + OSD-CS-7 decoder (ldpc 2.3.9, min-sum beta=0.625, 50 iterations, parallel schedule), at three sizes: [[768, 6, 8]] (sides 2,4,4,4), [[1152, 6, 12]] (sides 3,4,4,4), and [[1536, 6, 16]] (sides 4,4,4,4). For each (d, p) with p in {0.005, 0.01, 0.02, 0.03, 0.04, 0.05, 0.06, 0.07, 0.08}, we sample 10,000 independent X-error vectors on the face qubits, decode the Z-syndrome with BP + OSD-CS-7, and classify the residual. Total: 270,000 trials. Across all three sizes and all nine rates the decoder cleared every syndrome (zero uncleared in 270,000 trials). Standard finite-size-scaling extraction places the BP + OSD threshold at p_th ≈ 0.10, 95% CI [0.09, 0.13] (consensus across four independent estimators: deep-below-threshold power-law fit, quadratic FSS restricted to the universal regime, quadratic FSS on all data, and three pairwise crossing-point extrapolations). This is roughly an order of magnitude above the surface-code MWPM threshold (~0.01) and is achieved without single-shot, repeated measurement, or correlated-decoder structure beyond what the off-the-shelf ldpc package provides. The empirical logical-failure curves cleanly separate by code distance up to p ≈ 0.06, with the larger codes suppressing failures by 50–500× at the matched physical rate. Mean correction weights match expected error weights to < 1% at every (d, p), confirming BP + OSD is finding genuine minimum-weight corrections rather than gaming the classifier. This is the stochastic-noise companion to the structured-burst result of DOI 10.5281/zenodo.20301574 on the same code family, which together establish that the 4D cubic toric family on T^4 is well below threshold across the entire near-term physical error-rate regime under a standard decoder. The bundle contains the source (torus_code_4d.py, burst_recheck_v2.py, noise_sweep_v2.py, noise_sweep_v3_high_p.py, fit_threshold_final.py), all per-rate raw counts as JSON (noise_sweep_v2_*.json and noise_sweep_v3_*.json), per-sweep stdout logs, the fit summary (threshold_fit_final.json), the threshold figure (threshold_curve_final.png), and the paper (THRESHOLD_PAPER.md). Reproducible in about 11 minutes on a single x86 VPS core.
We construct the 4D cubic toric code on a parameterized 4-torus T^4 = (Z/N0) x (Z/N1) x (Z/N2) x (Z/N3) with qubits on 2-cells, Z-stabilizers on 3-cells, and X-stabilizers on 1-cells, yielding [[6 * prod Ni, 6, min Ni*Nj]]. Three concrete sizes are benchmarked: [[96,6,4]] (cubic 2^4 torus), [[192,6,4]] (sides 2,2,2,4), and [[768,6,8]] (sides 2,4,4,4). Across 2,694 trials spanning three localized error families (weight-24 vertex bursts, weight-6 edge bursts, weight-{4,8,16} logical seeds) and three decoders (permissive GF(2) inversion, greedy minimum-syndrome, BP+OSD-CS-7 via the ldpc 2.3.9 package), we find: (1) all vertex and edge bursts at all three sizes are stabilizer-equivalent under the permissive decoder, with zero logical failures across 880 burst trials per decoder; (2) BP+OSD-CS-7 decodes every vertex burst to exact-zero residual at all three sizes (176/176 total) -- the decoder identifies the burst pattern itself as the minimum-weight correction; (3) logical seed errors are correctly classified into six distinct sectors, confirming the k=6 logical space is faithfully resolved. This empirically realizes the burst-protection consequence of the palindromic preservation theorem (Zenodo 10.5281/zenodo.20040776) at three independent code sizes, and closes the decoder gap left open by greedy methods at higher weights. A side finding: the cubic 2^4 torus yields distance d=4, not d=8 as sometimes quoted for the [[96,6,*]] toric code on the 24-cell; reaching d=8 requires sides (2,4,4,4) and n=768 qubits. This refines the parameter claim without affecting the palindromic theorem itself. The bundle contains the source (torus_code_4d.py, burst_recheck_v2.py), the full per-burst log (burst_recheck_all_sizes.log), parsed numeric results (results.json), and reproducibility instructions. Total compute: about 78 seconds on a single x86 VPS core for all three sizes. Entry 1 - Identifier: 10.5281/zenodo.20040776 - Relation: is supplement to - Resource type: Publication / Preprint Entry 2 - Identifier: 10.5281/zenodo.18815664 - Relation: is part of - Resource type: Publication / Other Erratum (2026-07-29): The 2,694 trials reported here at zero logical failures are a floor, not a failure curve — the record tested only burst weights 6 and 24, both inside the protected region and roughly 7 qubits below the boundary, so the failure boundary was never located. It has since been located on the isotropic [[486,6,9]]: localized bursts stay clean to weight 30 (0/20,000) and first fail at weight 31 (2/20,000), against weight 13 for unstructured random support, giving 2.5× structural tolerance at equal resolution. The curve is also strongly non-monotone, with protected spikes at complete balls — failure rate 0.802 at w=143, 0/5,000 at w=144 and w=145, back to 0.293 at w=146 — so no single-number burst-tolerance figure is meaningful for this code. See 10.5281/zenodo.21684236.
Abstract Error-corrected quantum computers limited to small code distances trade physical qubits against the number of logical operations they can run. Two tools set that trade-off in the early fault-tolerant era: logical-level error mitigation, which cancels residual logical errors at a sampling cost exponential in the total error, and magic-state cultivation, which prepares non-Clifford resource states far more cheaply than distillation. Their resource estimates use different accountings of time, idle error, and consumption, so their combination has not been costed consistently. Here we build one cost model in which data block, factory, and sampling overhead share one clock and precision target, and show that whether cultivation pays is decided by two architectural numbers: the TTT-state demand per time step, ρ=nLufT\rho=n_L u f_Tρ=nL​ufT​, which sets the factory area, and the exposure N/uN/uN/u, which sets the idle error, where uuu is the fraction of the nLn_LnL​ logical qubits acted on per step and fTf_TfT​ the TTT fraction. At ρ≈1\rho\approx1ρ≈1 adding cultivation to error mitigation saves 666--9%9\%9% of physical qubits; at ρ≈30\rho\approx30ρ≈30 it saves 717171--85%85\%85% because factories dominate the footprint. The feasible circuit size grows by at most 1.81.81.8--2.7×2.7\times2.7× and never reaches 101010^{10}1010 operations at d≤13d\le13d≤13. We also identify a storage-limited error floor for 15-to-1 distillation confined to patch distance dX≤11d_X\le11dX​≤11 (3.7×10−63.7\times10^{-6}3.7×10−6 at error rate 10−310^{-3}10−3), compute the exact floor of the d1=3d_1=3d1​=3 cultivation stage (6.8×10−76.8\times10^{-7}6.8×10−7), show that escaping to d2=7d_2=7d2​=7--111111 costs 252525--56%56\%56% of the published volume, and find that the error of a cultivated state given its decoder gap follows one curve per d1d_1d1​ to within 2×2\times2×. On reported logical error suppression factors, today's hardware supports only tens of mitigated logical operations; the regime opens below a physical error rate of 2×10−32\times10^{-3}2×10−3.
In this work, we study the single-shot performance of higher-dimensional hypergraph product codes decoded using belief propagation and ordered-statistics decoding [P.Panteleev and G. Kalachev, Quantum 5, 585 (2021)].We find that decoding data-qubit and syndrome-measurement errors together in a single stage leads to single-shot thresholds that greatly exceed all previously observed single-shot thresholds for these codes.For the three-dimensional toric code and a phenomenological noise model, our results are consistent with a sustainable threshold of 7.1% for Z errors, compared to the threshold of 2.90% previously found using a two-stage decoder [Quintavalle et al., 2021].For the four-dimensional (4D) toric code, for which both X and Z error correction is single shot, our results are consistent with a sustainable single-shot threshold of 4.3%, which is even higher than the threshold of 2.93% for the two-dimensional toric code for the same noise model but using L rounds of stabilizer measurement.We also explore the performance of balanced-product and 4D hypergraph-product codes, which we show lead to a reduction in qubit overhead compared the surface code for phenomenological error rates as high as 1%.