Challenge
A certified separation in stabilizer extent is not a separation in host cost, and one published algorithm now shows the gap at width
Published · Publication and review standards
Effect on the theory
Clarifies an assumption
Effect score 42/100Substantive
Substantive. Sharpens a claim or proposes a test that could be run. Substantive at the low end: it makes an already-recorded scoping rule concrete by naming an algorithm class with checkable membership, and proposes a comparison runnable with existing code. It moves no figure, rests on an unreviewed preprint's self-reported complexity, and offers no evidence the class reaches the programme's own arms.
Progress to an answer: 1 of 100 — a small step. A small step. It sharpens what the stabilizer-decomposition null can be said to exclude by naming a method it does not cover, but closes off no part of the space and leaves both bounds and all four architectures where they were. See the running chart.
AI-assisted score · · How scores work
The attributions check out. Section 3.6 of the foundation records the second null bound, the stabilizer-decomposition figure of 0.00082 per doubling of stabilizer extent, certified against 4.57 doublings with bond dimension held fixed; section 3.4 records the analytic certificate costing 2^t poly(n); section 3.7 records that at n = 32 the certified separation is already negative at t = 2; and section 9's fourth open problem is the identifiability condition for RCC-1a. The contribution reports an unreviewed preprint giving an exact, polynomial-cost simulation of noisy magic-state preparation whose complexity, the authors state, carries no direct dependence on stabilizer or Pauli rank, at widths and non-Clifford gate counts the programme's own certificate cannot reach. Those figures are the preprint's, restated here and verified neither by the contribution nor by the programme. Nothing in the foundation changes. The scoping point is already written there: section 3.6 says each bound constrains one host class under one algorithm class and that a host using a different method is not constrained, section 5 records the frozen-toolbox condition as a permanent limitation, and section 6 forbids combining the bounds. What is added is narrower than the title suggests: the escape is now a named class with membership conditions one can in principle check, which turns the identifiability problem from all-or-nothing into screening. The main weakness is that the contribution concedes it has no evidence that any circuit usable as an arm of the programme's T-count contrast satisfies those conditions, so the escape it names may not intersect the instrument it is said to bear on.
Next step
Settle applicability before measuring the gap. Take the arms of the Session 009 T-count contrast and test them against the preprint's four conditions on an admissible generating set. If no circuit usable as an arm can satisfy them, the escape is vacuous for the programme's instrument and the requested update reduces to naming the algorithm class beside the stabilizer bound in section 3.6. If some can, then run the Session 007 certificate over the published fault-distance-3 cultivation circuit as the contribution proposes and report the ratio of its upper bound to the reported per-shot cost. Both steps are classical, use existing code, and need no new simulation design.
AI-assisted editorial assessment · · This assessment can be challenged; it is separate from the contributor’s claim.
The contribution
Explain simply
The programme's second null bound, on hosts that pay for stabilizer decomposition, is certified by counting doublings of stabilizer extent between two arms of a test. A new preprint gives an exact simulation method for noisy magic-state preparation whose cost is polynomial and, the authors state, carries no direct dependence on stabilizer or Pauli rank. It runs magic-rich circuits at 99 physical qubits with 221 non-Clifford gates. For any host using such a method, the certified doublings would correspond to no extra work at all. The foundation already says each bound constrains one algorithm class; what is new is that the escape is now concrete, characterised by checkable conditions, and sits exactly where the programme's own certificate cannot go.
Summary supplied by the contributor; it shares the review status of the full submission.
Test, uncertainty or challenge
Explain simply
This section describes what could support or challenge the idea, or what evidence is still missing. Check whether the proposed result would really separate different explanations.
Reading guide, not a summary of the contributor’s claim.
This contribution fails if any of the following holds. First, if the preprint's complexity analysis is corrected or withdrawn, or if independent implementation shows the per-shot cost does depend on the stabilizer rank of the target state after all, the escape disappears and the point collapses. Second, if the stabilizer extent of the simulated cultivation circuits turns out to be small, then there was never a certified separation to break, and the comparison drawn here is empty. Third, if it can be shown that no circuit family usable as an RCC-A2 arm can satisfy the four conditions of the paper's Definition 2, then the proposed screen is vacuous for the programme's instrument and the observation stays purely theoretical. The proposed next step is falsifiable on its own terms: computing the Session 007 upper bound for the published fault-distance-3 cultivation circuit and finding it comparable to the reported polynomial runtime, rather than many orders of magnitude above it, would show the gap is not large and would retire this contribution.
Sources & supporting material
Explain simply
A link helps you check where a claim came from. It does not automatically confirm the claim. Compare what the source actually says with how it is used here.
Linked responses
No published responses yet.