wai-quantum: published architectures, re-estimated — the bicycle architecture, RSA-2048 and FeMoCo, each delta explained #665
Loading…
Reference in a new issue
No description provided.
Delete branch "wai/quantum-published-architecture-check"
Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?
Published fault-tolerant resource estimates, put through our estimators with their stated assumptions. For each quantity: the published figure, ours, the delta, and why (agrees, a different assumption, the source's model, the source's own figures disagreeing with each other or with its stated method, a limit of ours, or open). Nothing is fitted to the figures it is compared with, except one choice its row names (the Ising program's factory end).
The published figures live apart from the code, in
wai/wai-quantum/tests/data/published_figures.tsv: each with where it is printed (section, table or figure;source fileswhen quoted from the arXiv source with more digits than the PDF), as printed, its value and its rule. A row that agrees is held to the digits its source prints (exact, nearest printed unit, rounded up or down where the source rounds so, or within the range its fits' printed parameters allow); every other row carries a guard on ours to four digits. The page iswai/wai-quantum/docs/published-architectures.md; tests hold every row to its figure and the page to the code.Commits
quantum_archprices the 2021 surface-code machine (it could not express it). Its only clock waited a lattice-surgery beat per Toffoli: 57.3 ms for an addition over a 1,062-qubit piece (1,024 + the cost script's padding of 38) that the source runs at one 10 µs tick a Toffoli, 21.2 ms (its §2.11: "≈ 22 ms"). Adds the reaction-limited tick, double-access lookups, the two-level 15-to-1 / 8T-to-CCZ factory and the windowed factoring cost. Every row of arXiv:1905.09749's RSA table comes back to its printed digits. (Its commit message says 1,052; the review commit corrects it.)quantum_bicycle(the estimators could not express a high-rate block code). A line of bivariate-bicycle modules, the architecture of arXiv:2506.03094.published_architectures, the page, the example, the CI step and the changelog entry.The headline rows
src/measurement.rstakes Z̄ by A⁻¹ where a CNOT circuit takes it by A⁻ᵀ; so taken, our search gives all four to every printed digit (0.2.1 takes X̄ by A⁻¹, Z̄ by Aᵀ)The review's fixes (commit 4)
src/measurement.rs(A on X̄, A⁻¹ on Z̄; 0.2.1: A⁻¹ on X̄, Aᵀ on Z̄). The two gross p = 10⁻⁴ rows stay open, naming the compiler as what would settle them. No third-party code was downloaded or run.Machine::links), and the row is an assumption that says it was chosen to match.3e78384b5takes it out. The test keeps "press release" and "announced", and putting "press release" back in one pinned source still fails it.What this does not do
quantum_archhas it. #673, stacked on this one, brings it into the job.Checks run (build host, Linux x86_64)
3e78384b5's tree, Linux aarch64:quantum_arch:: quantum_bicycle:: published_architectures::, 40 passed, 0 failed.fedcc0976:cargo test --release --features full --lib -- quantum_arch:: quantum_bicycle:: published_architectures:: engine::estimate quantum_resource: 74 passed, 0 failed, 0 ignored, the page test among them.RUSTFLAGS=-D warnings cargo check --no-default-featureswithquantum_arch,quantum_arch,quantum_engineandquantum_engine: clean.every_row_holds_to_its_published_figure; it passed every test before.On this PR's first CI run (head
4506ada5f), the 14 red legs were macOS: their logs stop in compilation with the runner's sccache server failing ("error reading compile response from server"), not a test.🤖 Generated with Claude Code
wai-quantum: published architectures, re-estimated — the 2029 machine, the bicycle architecture, RSA-2048 and FeMoCo, each delta explainedto wai-quantum: published architectures, re-estimated — the bicycle architecture, RSA-2048 and FeMoCo, each delta explained