Skip to main content

Benchmark: Capability benchmarks with structured and disordered programs

Benchmarks / System level (whole processor)

How the success of a computer falls with program width and depth, comparing structured programs with random (disordered) ones.

Level
System level (whole processor)
Maintained by
Proposed by Proctor et al. (2022).
European
No

How it is measured

Families of test programs of growing size are run on many processors; Proctor et al. (2022) tested twelve and found that structured programs fail up to an order of magnitude earlier than disordered ones.

Limitations and criticisms

  • A research method; results depend on the program families chosen.

Used in European procurements

None of the procurement documents read for this release names it.

Sources

  1. T. Proctor et al. (2022). Measuring the Capabilities of Quantum Computers. Nature Physics 18, 75 (2022); arXiv:2008.11294. Read: abstract page, retrieved 2026-10-23.