open-standards/wai/wai-quantum/examples
Repository files (latest commit first)
Filename Latest commit message Latest commit date
Transaction Science ed1b7e5cd0 wai-quantum: resource estimation from programs, calibrated from the crate's own decoders
- engine::estimate::count: a program written in Clifford gates, T, z
  rotations, Toffolis (one CCZ state each) and measurements; a gate under
  several controls goes through clean ancillas (x, y, z, h under c >= 3
  controls: 2c - 3 Toffolis and c - 2 ancillas; a phase under c >= 2: 2c
  Toffolis and c ancillas); a branching program is counted step by step,
  an upper bound. Each rotation is synthesised at its own angle within its
  share of the budget's synthesis share, its T count the word's. Counts:
  T, Toffolis, rotations and their T, measurements, non-Clifford, rotation
  and T depth, total depth, logical qubits with ancillas.
- Ground truth: Bell, T chains, the ripple-carry adder (2n Toffolis), the
  QFT (3(n-1) T, 3(n-1)(n-2)/2 rotations), multi-controlled gates; every
  ladder held to the gate it replaces on dense unitaries with the
  ancillas at |0>; each rotation's T count equal to engine::synth's word.
- engine::estimate::calibration: the gate-based surface code's model
  P(d) = a(p/p*)^((d+1)/2) fitted to the memory experiment decoded by exact
  matching and by union-find on the same shots (d 3, 5, 7; p 0.002 to
  0.005; 100000 shots, 25000 at d = 7; seed 1). The table is in the crate;
  a release test measures every point again, a debug one one point, and
  the example estimate_calibration prints them.
- engine::estimate::interchange: the logical-counts document and the
  routine document (v1), import and export, with the schema's checks
  (names, directions, resource types and values, unique siblings,
  connections between ports) and a self-made fixture.
- engine::estimate: the planar model on the counts, the headline and the
  frontier no estimate beats on both qubits and runtime, each estimate
  sealed in the resource-estimate receipt family (a counted program binding
  the digest, every count, the budget, the synthesis share and each
  rotation's), the frontier's naming the headline's as parent, and the
  answer sealed in a job's form; verify re-runs the request. Refusals
  carry codes QE02 to QE08.
- The engine feature now carries the resource model and the decoders'
  memory experiment; the receipt family compiles with the resource model
  and any signing feature.
- CI: wai-quantum-estimate.yml runs the tests in release (the whole
  calibration); engine::estimate joins the wasip2 module list (18 passed
  under wasmtime on the build host).

Co-Authored-By: Claude Opus 5.5 <[email protected]>
2026-10-27 23:44:27 -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 circuit2: the crate's consumers follow the circuit's gateset 2026-10-09 11:19:49 -04:00
chem_dmrg.rs wai-quantum 0.3.36: molecules and neural quantum states, held to exact answers 2026-10-05 16:15:50 -04:00
cutrank_gpu.rs wai-quantum: the cut-rank table on the GPU, and the engine's cutrank_single method 2026-10-20 17:34:17 -04:00
cutrank_qasm.rs wai-quantum 0.6.14: design critique, equivalence, alternatives and classical shortcuts across every surface; contraction trees that sweep along the line 2026-10-22 02:40:04 -04:00
dmrg_chain.rs wai-quantum 0.3.34: ground states of spin chains by DMRG, held to exact answers 2026-10-05 09:50:20 -04:00
estimate_calibration.rs wai-quantum: resource estimation from programs, calibrated from the crate's own decoders 2026-10-27 23:44:27 -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
noisy_bench.rs wai-quantum: branching noisy trajectories (shots that share a history share a state) 2026-10-17 11:36:07 -04:00
npu_onnx.rs wai-quantum: the limb model in the portable format; f16_of at 2048 2026-10-14 10:03:55 -04:00
nqs_ground.rs nqs_ground: a projected network up to 24 spins is held to its sector alone 2026-10-08 14:17:42 -04:00
patch_xeb.rs wai-quantum examples: patched cross-entropy benchmarking from shots (patch_xeb) and one amplitude's contraction cost (tn_cost) 2026-10-19 11:21:04 -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 circuit2: the crate's consumers follow the circuit's gateset 2026-10-09 11:19:49 -04:00
rv32_listing.rs wai-quantum 0.5.2: the dataflow device's vector engine as a member 2026-10-15 01:49:20 -04:00
stablehlo_gate.rs wai-quantum: the gate's products as a portable matrix-unit program 2026-10-15 10:06:50 -04:00
sv_bench.rs wai-quantum: tiled multi-gate state-vector passes; vectorised wide-gate kernel 2026-10-17 11:21:27 -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
tdvp_quench.rs wai-quantum 0.3.35: time evolution of spin chains by TDVP, held to exact answers 2026-10-05 11:13:38 -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_cost.rs wai-quantum tn: path search from independent restarts; the engine runs eight 2026-10-20 17:34:17 -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
tn_sweep.rs wai-quantum 0.6.14: design critique, equivalence, alternatives and classical shortcuts across every surface; contraction trees that sweep along the line 2026-10-22 02:40:04 -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