The claim "this circuit is classically tractable" is only worth the method that backs it. Atlas does not predict simulability from features — it measures it, four independent ways, and certifies the case only when independent methods agree. That is how "you don't need the QPU" becomes a constructive, checkable result instead of a guess. Here is the full mechanism, including where it abstains.
Each estimator measures the same circuit from a different mathematical space. Independence is the point: agreement among methods built on different mathematics is corroboration a single tool cannot fake.
Counts the non-Clifford (T-gate) budget. A pure stabilizer circuit is classically simulable at any size; magic is what can push a circuit past the classical frontier.
Measures the matrix-product-state bond needed to represent the state. Area-law / structured circuits stay cheap; volume-law entanglement makes the bond blow up.
Measures the treewidth of the circuit's interaction graph — the cost of contracting it as a tensor network. Low-treewidth topologies contract cheaply regardless of depth.
Tracks how a local operator spreads under the circuit (scrambling). Slow spread means locality is preserved and classical methods stay tractable.
These are open SoTA engines (Stim, quimb, cotengra) plus a measured operator-spread signal. Atlas's contribution is not the engines — it is the layer that runs them as independent witnesses and adjudicates the result. Reproduce: route_adjudicator.py.
Why this order. The estimators run cheapest-first — Clifford/#T pre-check, then MPS bond, then treewidth — and that order is measured, not assumed: on the 800-circuit certified corpus the pre-check alone buys 0.1344 of the 0.4141 bits of route-entropy for a median 0.01 ms, and the pre-check buys orders of magnitude more bits per millisecond than either later step. The full chain leaves 0.0809 bits unresolved, which is exactly where the certificate abstains (NULL / SPLIT) instead of spending more compute for no information — kinetic proofreading, with compute as the dissipation. Curve, costs and caveats: Benchmark §7b.
When ≥2 independent folds agree "cheap", that is corroboration, not a single prediction. Atlas turns that agreement into a hash-stamped certificate with five levels. Hash-stamped, not signed: the certificate carries a SHA-256 content digest of the circuit, which identifies the input and lets anyone re-derive the verdict — it is not a cryptographic signature and proves nothing about who issued it (the certificate says so itself, in attestation.signed: false). A real signature over the whole payload is on the roadmap.
| Level | Agreement | Meaning |
|---|---|---|
| STRONG | ≥2 folds cheap, 0 hard | classically simulable — convergent validity |
| FIRM | classical majority, named dissenter | simulable, dissent documented |
| WEAK | a single fold carries it | provisional, thin evidence |
| SPLIT | even split | on the frontier — the intractable region made observable |
| NULL | no fold cheap | QPU-required |
What the oracle certifies (definition C, 2026-09-05). The benchmark oracle and the routing adjudicator share one declared definition: the task is sampling the output to ε = 10⁻², every certificate is a named algorithm with a source (Stim; exact MPS; exact treewidth; statevector within memory and runtime; stabilizer rank priced per Qassim–Pashayan–Gosset 2021 and Bravyi–Gosset 2016; the contraction path cotengra found, as a constructive witness), and every operation count is banded with the same declared budgets. Agreement is published as three numbers — independent certificates, constructive ones, and rows with no certificate within budget — with a robustness table over the alternative definitions (Benchmark §2).
Each certificate also carries a proofreading block: which step of the three-estimator chain the run reached, which steps were skipped by design (Clifford, matchgate) or abstained at their wall-clock guard, and — for NULL/SPLIT — a reading of the abstention as the optimal stop against the corpus curve. The bits it quotes are corpus-level, never a per-circuit quantity.
Each certificate carries a SHA-256 content hash of the circuit, the per-fold signers (axis · cost · vote), the level, and the engine's actual route — an archivable, citable audit artifact, not a black-box verdict. Soundness battery: as the compute budget tightens, the level degrades STRONG → SPLIT → WEAK exactly as the independent folds begin to disagree, and 0 false-STRONG is ever issued on a hard verdict.
Reproduce: physics_magnitude_lab.certificate.certificate(n, circuit, budget_log2=30) → level + signers + hash. Soundness: deploy/gate_certificate_coherence.py → certificate_validation.json. Full discussion: Evidence §10.
The same call that certifies agreement also names which fold dissents, and in which direction. A SPLIT is not noise — it is the classically-intractable frontier (Leone-region) becoming visible.
When the treewidth axis and the MPS-bond axis disagree, that divergence is not a failure of the tool — it is a measurement of where the cheap structural proxies and the entanglement proxy stop agreeing about the same circuit. Atlas surfaces that divergence as a map rather than hiding it inside a single score. The disagreement tells a researcher exactly where the circuit sits on the simulability frontier, and which resource (magic, entanglement, topology, locality) is the one pushing it across. Two faces, one call: agreement certifies; disagreement maps the frontier.
The map, measured. On the 2,468 certified circuits each axis is binned by the adjudicator's own thresholds (CPU / TENSOR / HPC_FIRST / ESCALATE) — the raw exponents are not comparable, a bond exponent against a contraction exponent — and Δ = tier(treewidth) − tier(MPS) is read as a shape, never as an absolute number. 50.3% of circuits sit on the diagonal (the two axes agree), 63.7% within one tier, 36.3% split by two tiers or more. When they split it is almost always treewidth that is stricter (1,173 circuits against 54): the treewidth figure is a greedy upper bound that saturates on wide circuits, and the map names its worst case — moat_cycle2_n42_t0_s1 (n = 42), which treewidth places at ESCALATE while the MPS bond is 20 and the oracle route is CPU. That divergence is exactly what the adjudicator's soundness rule is for: an over-estimate can never make a circuit false-cheap, and the cheapest exact route governs.
Source: benchmarks/convergence_map/generate_convergence_map.py; data Benchmark §7c · atlas_data/convergence_map.json. Witness independence is reported there as measured: rank correlation of the raw values (MPS↔treewidth ρ = 0.054 on 2,517, 0.502 on the 800 slice; magic↔MPS ρ = 0.504). A vote-level "effective folds" count is not identifiable on this corpus — magic and MPS dissent on 0% and 0% of circuits, treewidth on 32.4% — so the vote-level figure published earlier (July 2026) is retracted. Concordance with the noise-bound theory of Shao et al. (arXiv:2606.00474) remains roadmap.
The route verdict answers exactly one question: is there an exact classical route inside a declared budget? Three more questions matter to a real decision, and each has a different epistemology. Atlas answers them on separate axes that never govern the route — their estimators are structurally barred from the set that may certify a cheap route, no layer that decides reads them, and the route verdict is byte-identical with and without them.
| Axis | Question | Status of what it returns |
|---|---|---|
| Approximate | Solvable to a declared precision? | Rigorous bound on the 2-norm error, and it declares itself vacuous when it says nothing. The retained weight is published as the field's estimate, never as a bound — measured cases exist where the true fidelity falls below it. |
| Noise | Under the noise you declare, how much hardness survives? | Indicator, not a bound — it comes from the damping of a single Pauli path. |
| OBPPP | Same question, inside a precise gate class | Bound. See below. |
| Energy | Which route spends fewer joules? | Arithmetic on your assumptions. Watts are declared, never measured by us. |
| Magic depth | How is the magic distributed, and what does each rotation really cost? | Measured on the angle-faithful stream. |
Shao, Wei, Cheng and Liu (arXiv:2306.05804, Phys. Rev. Lett. 133, 120603) give a polynomial classical method with bounded truncation error for a precise class — Clifford {H, S, CNOT} plus single-parameter Pauli rotations, under single-qubit Pauli noise — which is almost exactly the class Atlas's angle-faithful stream already represents. Their Proposition 2 gives a two-sided threshold on the minimum non-zero noise rate γ: polynomial when γ = Ω(1/log L), and exponential in L when γ = O(1/L).
Three things we do not let that sentence hide. The guarantee is probabilistic over the variational parameters, not worst-case over them; it is about the expectation value of an observable, not about the circuit's sampling route; and the paper states Ω and O without a constant, so where the boundary is drawn is our choice — Atlas publishes the constant it uses in the payload, and the band between the two thresholds is the width of that ignorance, not a result. The honest consequence: at device-realistic noise rates and moderate depth, the polynomial guarantee does not apply.
Same group, later paper: arXiv:2606.00474 (Shao, Zhao, Cheng, Liu, 2026) is already tracked above as roadmap. What was missing was the earlier result, which is the one that is implementable today.
Atlas's estimators run under per-estimator wall-clock budgets. Under machine load one of them can abstain on one call and complete on the next, so the same circuit can yield a different verdict. The mechanism was already disclosed per estimator; the fact was not.
What makes that variability safe is its direction, and direction is not something to assume: an estimator that abstains can only withdraw a cheap route, never add one. Measured across 4 circuits × 5 budgets, from 15s down to 0.05s: 0 verdicts got cheaper under pressure. That is verdict stability, and it is a permanent regression gate.
Atlas's matchgate witness is built on the Jordan–Wigner mapping. Making it basis-invariant closed the case of a compiled Gaussian circuit. It does not close, and cannot close, the family known as free fermions in disguise (arXiv:2509.22585): circuits whose Floquet operator is diagonalised by no Jordan–Wigner transformation at all, yet whose local observables are efficiently simulable. That is a provable blind spot of every structural recogniser built on JW, not an implementation gap of ours. It heads the certificate's untracked-paradigms list.
The architecture is constrained, by design, against the failure modes that make confidence scores dangerous — fail-closed guards plus a permanent regression battery where each is measured at zero. Design + zero observed, not a proof of impossibility.
Pre-flight simulability triage went from folklore to an active research topic in mid-2026. Atlas is the measured, multi-engine point in that space whose noise model is hardware-corroborated (TVD ≈ 0.06 on two shallow families, GHZ-4 and Clifford+T-5; the route verdict itself claims no QPU corroboration — Benchmark §4c) — complementary to the predict-from-features and pure-theory work. Precisely: the device noise model reproduces hardware behavior (TVD ≈ 0.03–0.10 on tested families); independent QPU routing corroboration was attempted and honestly abstained. We cite this work because honesty about the landscape is the point; Atlas is first as a running product, not first to ask the question.
| Work | What it does | How Atlas relates |
|---|---|---|
Leone, Eisert & Oliviero — arXiv:2602.22330 | Proves deciding exact stabilizer membership is super-exponential (Ω(2^(n²)) under ETH) | The theoretical basis for why MEDIUM is the honest answer — an exact classifier provably cannot exist |
Xing et al. — arXiv:2606.11620 | Family-aware ML that predicts the MPS-bond threshold from static gate features (~50 ms) | Atlas measures the exact bond/treewidth — a predicted threshold can be silently wrong (false-security risk); a measured one fails loudly — it ships truncation/exactness flags, and the 1 boundary false-safety we did observe is published, not hidden |
Del Rey et al. — arXiv:2605.28986 | Studies T-count & MPS bond as control variables for learning simulability | Atlas uses the same two as decision variables, cross-validated against Stim, in a verdict |
Shao et al. — arXiv:2606.00474 | Pure theory: when a polynomial TN bond suffices under noise (no tool) | Atlas is the running implementation; the Convergence Map aims to be measured against this bound |
Zhang & Zhang — arXiv:2409.13809 (PRX Quantum 6, 010337) | Magic-depth-one circuits are poly-simulable; a sharp P→GapP-complete jump at depth-2 | Grounds magic-depth as a decision axis — Atlas treats shallow-magic as the tractable regime and measures the T-structure |
Camillo et al. — PRX Quantum 7, 020356 | Optimal stabilizer-extent (magic) decompositions for multiqubit unitaries | Anchors the magic-cost estimator (stabilizer extent) behind the fold(magic) route |
Reardon-Smith et al. — arXiv:2307.12702 | Free-fermion (matchgate) + k non-free gates: graded classical sim, O(4.5^k) in controlled-Z | A complementary resource axis (matchgate, not Clifford+T). Atlas now routes it live (free-fermion theorem route, since 2026-07): nearest-neighbour matchgates → CPU in poly time (Valiant 2001; Terhal–DiVincenzo 2002). Internally validated (detection 12/12+16/16, simulation 32/32 exact vs statevector) but pending independent external review (Jordan–Wigner / Majorana-covariance) — every matchgate verdict carries that caveat. The graded k-non-free extension is still roadmap. |
Dowling et al. — arXiv:2605.18943 | Noise-induced simulability transition (operator scrambling); finite noise ≠ automatically classical | Grounds the device-calibrated noise frontier: noise tightens the classical side only past a threshold |
Tirrito, Turkeshi, …, Hamma et al. — arXiv:2304.01175 (Phys. Rev. A 109, L040401, 2024) | Proves nonstabilizerness (magic) is quantified by the flatness of the entanglement spectrum — anti-flatness measures the magic that is coupled into entanglement | Atlas ships their concept as the live effective-magic signal: anti-flatness of the exact central-cut Schmidt spectrum, extracted at zero extra cost from the MPS the router already builds — validated on 56 real circuits (8/8 Cliffords read 0.0000; qb_qft_n18 with #T=459 reads 0.000 — its magic cancels; partial Spearman af↔bond|#T = +0.78 vs af↔#T|bond = -0.16 — the pair published earlier is retracted, it did not recompute from the evidence file). The concept is theirs; the routing-level exposure is ours. Display signal only — exact-spectrum regime, abstains when truncated, does not change the route |
Every citation above links to its arXiv primary source — don't take our word for the characterisation, click through and check it yourself. That is the review. Full landscape: Evidence §6.