← ObservatoryThe RecordFR-QE-0007
PROG-QE
FR-QE-0007

Practical Quantum Advantage — Performance Beyond Classical Computation on Relevant Problems

A quantum computer has achieved quantum advantage on a practically relevant problem.

FragmentingVS-03·since 2024-01-15
Verification Matrix
VS-01
Assertion
VS-02
Published
VS-03
Audit
2024-01-15 — present
VS-04
Replication
VS-05
Operation
State reached Current state Not yet reached
State Warrant
Current stateFragmentingVS-03
Why this state?The claim has not been satisfied. No quantum computer has demonstrated advantage on a problem that simultaneously meets both the performance threshold (faster than best classical methods) and the practical relevance threshold (problem has genuine scientific or commercial value at the demonstrated scale). The evidence base contains strong demonstrations of one component without the other — advantage on demonstration problems (INST-001, 002, 004) or near-advantage on relevant problems (INST-005) — but no instance yet satisfies both simultaneously. IBM's quantum utility claim (INST-003) comes closest to bridging the two, reporting results on a problem with some scientific relevance that classical simulation was disputed to match, but the classical-simulation contest remains unresolved. The pressure state is FRAGMENTING: the evidence is splitting along two separate trajectories — demonstration-problem advantage growing stronger (INST-004) and relevant-problem simulation approaching but not reaching classical intractability (INST-005) — without converging on a single instance that would resolve the claim (OQ-001).
In this state since2024-01-15
Stage provenanceStored VS-03; historically unverified after legacy review.
Record Lineage — Chronological
2024-01-15
Record opened — Fragmenting
The claim has not been satisfied. No quantum computer has demonstrated advantage on a problem that simultaneously meets both the performance threshold (faster than best classical methods) and the practical relevance threshold (problem has genuine scientific or commercial value at the demonstrated scale). The evidence base contains strong demonstrations of one component without the other — advantage on demonstration problems (INST-001, 002, 004) or near-advantage on relevant problems (INST-005) — but no instance yet satisfies both simultaneously. IBM's quantum utility claim (INST-003) comes closest to bridging the two, reporting results on a problem with some scientific relevance that classical simulation was disputed to match, but the classical-simulation contest remains unresolved. The pressure state is FRAGMENTING: the evidence is splitting along two separate trajectories — demonstration-problem advantage growing stronger (INST-004) and relevant-problem simulation approaching but not reaching classical intractability (INST-005) — without converging on a single instance that would resolve the claim (OQ-001).
Verification Stage: VS-03 preserved — historically unverified.
Mutation Log
MutationDateFieldPrior valueCurrent value
M-0052024-01-15programme_panel_addedPROGRAMME-PANEL-ADDED
M-0042024-01-15null_condition_metNULL-CONDITION-MET
M-0032024-01-15assessment_issuedASSESSMENT-ISSUED
M-0022024-01-15instances_loggedINSTANCES-LOGGED
M-0012024-01-15record_createdRECORD-CREATED
Evidence Sources
5 instances on recordShow sources ↓Hide ↑
IN-001Google Sycamore — "quantum supremacy" on random circuit samplingpartial
IN-002Boson sampling experiments — photonic quantum advantagepartial
IN-003IBM quantum utility — kicked Ising model and the classical simulation disputepartial
IN-004Google Willow — below-threshold error correction and quantum simulationpartial
IN-005Quantum simulation of physical systems — approaching practical relevancepartial