open-standards/wai/wai-quantum/examples
Repository files (latest commit first)
Filename Latest commit message Latest commit date
Transaction Science e76acbe9e5
Some checks failed
no-vanity-metrics / Scan committed Markdown for vanity metrics (pull_request) Successful in 3s
no-vanity-metrics / WAI public text names no comparison (pull_request) Successful in 3s
no-vanity-metrics / WAI public text names no company or product (pull_request) Successful in 3s
standards workspaces build + test / eoc-rs (pull_request) Successful in 1m54s
standards workspaces build + test / jcp-rs (pull_request) Successful in 1m26s
standards workspaces build + test / proof-rs (pull_request) Successful in 1m12s
standards workspaces build + test / sandbox-rs (pull_request) Successful in 2m15s
standards workspaces build + test / smart-byte-rs (pull_request) Successful in 3m39s
WAI conformance / cargo-class corpora · linux (pull_request) Successful in 4m28s
WAI conformance / v2 vocabulary · manifests validate as stated (pull_request) Successful in 12s
WAI conformance / independent verifiers · claims, JWP, key discovery and integer payloads (Python) (pull_request) Successful in 2m10s
WAI conformance / cross-arch byte-equality · linux (pull_request) Successful in 26s
WAI conformance / C2PA manifest emission · signed, read back, validated (pull_request) Successful in 48s
WAI energy receipts / energy receipts · linux (pull_request) Failing after 57s
WAI JPEG-AI whole decode (pinned inputs, required) / fetch pinned JPEG-AI inputs → whole decode + pixel hash, required (pull_request) Successful in 1m2s
WAI neural sink gates / model-free refusals of the neural sink (pull_request) Successful in 1m2s
WAI mbt2018_mean integer decode (regenerated vectors) / regenerate mbt2018_mean integer vectors → Rust decode, required (pull_request) Successful in 3m51s
wai-web wasm32 / wai-web wasm32 build · corpus, menu and writers (pull_request) Successful in 1m48s
standards workspaces build + test / aac-rs (pull_request) Has been cancelled
standards workspaces build + test / arl-rs (pull_request) Has been cancelled
standards workspaces build + test / joule-code-rs (pull_request) Has been cancelled
standards workspaces build + test / joule-ui-rs (pull_request) Has been cancelled
standards workspaces build + test / joulecontract-rs (pull_request) Has been cancelled
standards workspaces build + test / jouledesk-rs (pull_request) Has been cancelled
standards workspaces build + test / joulehook-rs (pull_request) Has been cancelled
standards workspaces build + test / map-rs (pull_request) Has been cancelled
standards workspaces build + test / mesh-rs (pull_request) Has been cancelled
standards workspaces build + test / openpay (pull_request) Has been cancelled
standards workspaces build + test / sense-rs (pull_request) Has been cancelled
standards workspaces build + test / macOS energy backends (pull_request) Has been cancelled
WAI conformance / cargo-class corpora · linux-arm64 (pull_request) Has been cancelled
WAI conformance / cargo-class corpora · macos (pull_request) Has been cancelled
WAI conformance / cross-arch byte-equality · linux-arm64 (pull_request) Has been cancelled
WAI conformance / cross-arch byte-equality · macos (pull_request) Has been cancelled
WAI energy receipts / energy receipts · linux-arm64 (pull_request) Has been cancelled
WAI energy receipts / energy receipts · macos (pull_request) Has been cancelled
standards workspaces build + test / jouleclaw-rs (pull_request) Has been cancelled
wai-quantum 0.3.32: union-find decoding in near-linear time
A fault-tolerant machine must decode each syndrome round before the next
arrives. Exact matching (quantum_match) is the accuracy reference; quantum_uf
is the fast decoder over the same matching graph:

- Grow: every fired detector starts a cluster; odd clusters (not on the
  boundary) grow all frontier edges at once, on the graph's integer weights,
  an edge between two growing clusters at double speed.
- Merge: a filled edge joins its clusters; a cluster on the boundary stops.
- Peel: each cluster's filled edges as a spanning tree, rooted at the
  boundary when it holds it, peeled leaves-first into a correction.
- Growth is event-driven: each frontier edge carries a fill time, and a merge
  reschedules only the frontier of a side whose growth changed. Fill times
  never run backwards, so events sit in a radix heap at amortised O(1).
  Profiling put 45% of the time in a binary heap before; the radix heap
  halved the time per shot at d = 21. Time now grows linearly with fired
  detectors, about 1.1-1.5 us each from d = 9 to d = 21.
- A reusable workspace resets in time proportional to the last shot.

Checked:
- every single edge of d = 3 and d = 5 graphs is corrected exactly;
- the event-driven schedule agrees with a round-by-round one (kept in the
  tests) on 2,000 shots at each of three distances, up to tie order;
- on the same 20,000 shots, union-find fails 0.92-1.18x as often as exact
  matching (d = 3-9, p = 0.003-0.007), 77x faster at d = 11; its threshold sits
  a little lower (at p = 0.007 its failures stop falling with distance).

CLI: wai-quantum qec --decoder uf|exact. Example: uf_bench. Pinned bit for bit
natively and under wasm32-wasip2 (17 pins); CLI output byte-identical.

Co-Authored-By: Claude Opus 5.5 <[email protected]>
2026-10-05 07:46:12 -04:00
..
arch_factoring.rs wai-quantum 0.3.29: the architecture around the code, priced, and the 2025 factoring machine re-run 2026-10-04 17:33:48 -04:00
bell.rs wai-quantum 0.3.13: mixed states, and a bound that classical physics cannot reach 2026-09-07 03:47:38 -04:00
gbs_check.rs wai-quantum 0.3.27: Gaussian boson sampling, exactly 2026-10-04 16:19:25 -04:00
ldpc_memory.rs wai-quantum 0.3.30: qLDPC memory at circuit level, re-derived from the circuit up 2026-10-04 21:30:40 -04:00
qec_frame.rs wai-quantum 0.3.25: error correction at circuit level, sampled, modelled and decoded exactly 2026-10-04 14:21:56 -04:00
qec_threshold.rs wai-quantum 0.3.25: error correction at circuit level, sampled, modelled and decoded exactly 2026-10-04 14:21:56 -04:00
qio_gset.rs wai-quantum 0.3.31: quantum-inspired optimisation, a re-runnable classical baseline 2026-10-05 05:27:49 -04:00
receipt.rs wai-quantum 0.3.13: mixed states, and a bound that classical physics cannot reach 2026-09-07 03:47:38 -04:00
sv_run.rs wai-quantum 0.3.28: the dense state vector at any angle, the same bits threaded or not 2026-10-04 17:01:39 -04:00
threshold.rs wai-quantum 0.3.13: mixed states, and a bound that classical physics cannot reach 2026-09-07 03:47:38 -04:00
tn_path.rs wai-quantum 0.3.26: tensor-network contraction, hyper-optimised, sliced, bit-identical 2026-10-04 16:03:22 -04:00
uf_bench.rs wai-quantum 0.3.32: union-find decoding in near-linear time 2026-10-05 07:46:12 -04:00
utility.rs wai-quantum 0.3.22: sparse Pauli dynamics at utility scale, and identical bits on every platform 2026-10-01 15:13:52 -04:00
utility_bptn.rs wai-quantum 0.3.23: belief-propagation tensor networks, a second method for the same circuits 2026-10-01 20:40:14 -04:00
utility_mz.rs wai-quantum 0.3.22: sparse Pauli dynamics at utility scale, and identical bits on every platform 2026-10-01 15:13:52 -04:00