← Observatory › The Record › FR-QE-0002
PROG-QE
FR-QE-0002

D-Wave Quantum Annealing — Practical Computational Advantage

Quantum annealing systems have demonstrated practical computational advantage over classical methods on commercially or scientifically relevant optimisation tasks.

FragmentingVS-03·since 2026-09-12
Assessment trajectory
Fragmentingstate held · last assessed 2026-09-12
Verification Matrix

Verification position derived from the record’s assessments; dates show when Faultline first recorded each stage.

VS-01
Assertion
—
VS-02
Published evidence
—
VS-03
Audit
Current from 2024-01-15 — present
VS-04
Replication
—
VS-05
Operation
—
Stage first recorded Current verification position Not yet recorded
State Warrant
Current stateFragmentingVS-03
Why this state?Record Review executed 2026-09-12. King et al. 2025 retained outside the evidence-instance set because scientific relevance alone does not satisfy the settled optimisation-task kernel; Quinton et al. 2025 admitted as IN-006 with structured provenance.
Assessment summaryNormal Record Review of two 2025 candidates adds one claim-bearing instance and rejects one adjacent item from admission. Quinton et al. (IN-006) independently benchmark D-Wave's hybrid quantum-annealing workflow against CPLEX, Gurobi and IPOPT and find bounded advantage for the studied binary quadratic programming cases, but no general advantage across the tested optimisation classes and no superiority over Gurobi on the real-world unit-commitment case. King et al. (Science 2025) report a strong beyond-classical quantum-simulation result, but the experiment concerns dynamical quantum simulation rather than an optimisation task and therefore does not satisfy the settled optimisation-task element of this record's claim kernel. The new evidence strengthens the case that practical performance is problem-class dependent without resolving the evaluative standard in OQ-006. FRAGMENTING / VS-03 remains warranted.
State entered2024-01-15
Last reaffirmed2026-09-12
Mechanisms

Causal mechanisms recorded for this claim. The State Warrant above remains the authoritative current assessment.

Resistance MechanismRM-001

Classical solver improvement rate. Each time a D-Wave performance claim is published, the classical computing community has produced improved algorithms (simulated annealing variants, Hamze-de Freitas-Selby, tensor network methods) that match or exceed the demonstrated quantum performance on the same problem instances. The mechanism is structural: a fixed quantum hardware architecture competes against a classical algorithm space that can be continuously optimised in software.

Resistance MechanismRM-002

Benchmark structure dependency. Demonstrated performance advantages have been concentrated on problem instances structurally matched to the D-Wave hardware topology. Performance degrades significantly when problems must be embedded into the hardware graph, as most real-world optimisation problems require non-trivial embedding that introduces overhead and degrades solution quality relative to native classical formulations.

BottleneckBN-001

Domain scope of the claim. The claim spans commercial optimisation and scientific simulation. Evidence accrues asymmetrically: stronger for scientific simulation (King et al. 2023), weaker for commercial optimisation. The claim cannot be assessed without first resolving which domain is the primary referent. This bottleneck may be irreducible without claim decomposition.

BottleneckBN-002

Comparison class specification. No agreed standard exists for which classical methods constitute a valid comparison. D-Wave comparisons have used single-core classical solvers, simulated annealing, and in some cases deliberately excluded state-of-the-art methods. Without a settled comparison class, advantage claims are not independently verifiable against a stable baseline.

Assessment History
2024-01-15
Initial assessment — Fragmenting
The evidence trail for this claim is fragmented across distinct problem domains and claim interpretations. On commercially motivated optimisation tasks (scheduling, routing, combinatorial problems of practical scale), no published evidence has established durable advantage over state-of-the-art classical methods. The contested Denchev et al. (2016) result represents the strongest performance claim in this domain; it was substantially undermined by subsequent classical algorithm improvements and the benchmark's structural dependence on hardware-favourable problem instances (RM-002). In the separate domain of scientific simulation, the evidence is stronger: King et al. (2022, 2023) report computational advantage in simulating quantum magnetism, though critics dispute the comparison class used. The claim spans two domains accruing evidence asymmetrically and has not been decomposed into separate records (BN-001), and no agreed classical comparison class exists (BN-002). The pressure state is FRAGMENTING: the claim is not converging toward a single assessment but splitting along domain lines that may require separate evaluation.
Verification Stage: VS-03 after ratified review (stored code VS-03 preserved).
2026-07-26
Reassessed, no change — Fragmenting
The Pressure State is unchanged. Its governing rationale is not. The prior domain-split explanation (AS-001) is retired following the ratified Identity and Continuity Review, which found IDENTITY PRESERVED AS A COMPOUND CLAIM: a single recoverable kernel — quantum annealing, practical computational advantage, a classical comparator, optimisation-task class, commercial-or-scientific relevance — is engaged by evidence from both relevance routes. IN-004 is adjacent simulation evidence and does not bear on this claim. Among the remaining instances, IN-001 through IN-003 read negative-to-contested on the commercial route across eight years, and IN-005 provides a single, contemporaneously-grounded positive instance whose own comparator (quantum Monte Carlo) is disputed (BN-002). FRAGMENTING is warranted not because the claim splits along commercial or scientific lines, but because this same kernel-corrected evidence supports incompatible trajectory interpretations under unresolved competing meanings of 'practical advantage' — whether that standard requires real-world deployability or a rigorous demonstration of speedup on a well-posed instance (OQ-6, proposed). This is interpretive, not referential, non-convergence: no identity fracture, no decomposition, no admission-scope defect.
Reissued per ratified Terminal Identity and Continuity Finding and Pressure State Reassessment Decision, 2026-07-26. Continuity of state (FRAGMENTING unchanged); replacement of warrant only.
2026-09-12
Reassessed, no change — Fragmenting
Normal Record Review of two 2025 candidates adds one claim-bearing instance and rejects one adjacent item from admission. Quinton et al. (IN-006) independently benchmark D-Wave's hybrid quantum-annealing workflow against CPLEX, Gurobi and IPOPT and find bounded advantage for the studied binary quadratic programming cases, but no general advantage across the tested optimisation classes and no superiority over Gurobi on the real-world unit-commitment case. King et al. (Science 2025) report a strong beyond-classical quantum-simulation result, but the experiment concerns dynamical quantum simulation rather than an optimisation task and therefore does not satisfy the settled optimisation-task element of this record's claim kernel. The new evidence strengthens the case that practical performance is problem-class dependent without resolving the evaluative standard in OQ-006. FRAGMENTING / VS-03 remains warranted.
Record Review executed 2026-09-12. King et al. 2025 retained outside the evidence-instance set because scientific relevance alone does not satisfy the settled optimisation-task kernel; Quinton et al. 2025 admitted as IN-006 with structured provenance.
Claim Lineage

Historical narrative recorded for this claim. It does not override the current State Warrant.

2007
D-Wave founded. Company formed to commercialise quantum annealing for combinatorial optimisation. Original claim framing: quantum tunnelling enables faster traversal of complex energy landscapes than classical thermal annealing.
2011
First commercial sale (Lockheed Martin). D-Wave One sold commercially. Claim migrates from laboratory demonstration to commercial utility framing.
2013
Google / NASA / USRA acquisition. D-Wave Two installed. Claim now includes scientific simulation use cases alongside optimisation.
2014
Troyer et al. benchmark challenge. First rigorous independent benchmarking finds no quantum speedup. Claim status changes from asserted to actively contested.
2016
Denchev et al. (Physical Review X) — "100 million times" claim. Strongest optimisation advantage claim to date. Immediately challenged on benchmark design. Community consensus: advantage is problem-specific and does not generalise to commercially relevant instances.
2020
D-Wave Advantage release. Claim expands to 5000-qubit hybrid workflows. Commercial case studies published. Academic evaluation continues to find classical parity or superiority on real-world problem sizes.
2022–23
King et al. (Nature) — quantum magnetism simulation. Claim partially substantiated in scientific simulation domain. Evidence trajectory diverges: scientific relevance improving, commercial optimisation advantage unestablished.
2025
Independent optimisation benchmarking by Quinton et al. finds D-Wave's hybrid solver competitive with leading classical approaches only for a limited range of problems, including an advantage in the studied binary quadratic cases but not the tested real-world unit-commitment problem. A separate King et al. Science result demonstrates strong beyond-classical quantum simulation but is not admitted as claim-bearing evidence because it does not engage the settled optimisation-task kernel.
Open Questions

Questions retained in this record. The current State Warrant may have narrowed or reframed earlier questions.

OQ-001

Does the claim require decomposition into two separate Frontier Records — one for commercial optimisation advantage, one for scientific simulation advantage — before either can receive a settled assessment?

Raised 2024-01-15
OQ-002

What would constitute an agreed comparison class for classical methods? Without this, no future evidence can close the claim.

Raised 2024-01-15
OQ-003

Can the King et al. (2023) simulation result be independently replicated by parties without D-Wave affiliation?

Raised 2024-01-15
OQ-004

As D-Wave's Advantage2 and future systems increase qubit count and connectivity, does the benchmark structure dependency (RM-002) diminish, or does the classical algorithm improvement rate (RM-001) continue to track the hardware improvements?

Raised 2024-01-15
OQ-005

Does the Fragmenting pressure state represent a temporary epistemic condition resolvable by further evidence, or a structural property of a claim whose scope is too broad to admit a unified assessment?

Raised 2024-01-15
OQ-006

Does "practical advantage" require real-world deployability, or is a rigorous demonstration of speedup on a well-posed instance sufficient regardless of scale? The commercial and scientific-relevant routes may be operating under different implicit standards for the same word. This question concerns the evaluative standard applied to an already-settled kernel element, not the kernel's composition — see Terminal Identity and Continuity Finding, §C–D.

Raised 2026-07-26
Mutation Log
MutationDateFieldPrior valueCurrent value
M-0132026-10-03provenance_correctionLPR-001-D39 discrepancies_found / pendingLPR-001-D39 discrepancies_corrected / completed
M-0122026-10-03provenance_reviewLPR-001-D14LPR-001-D39
M-0112026-09-12record_reviewTwo 2025 Record Review candidatesQuinton et al. admitted as IN-006; King et al. not admitted
M-0102026-09-12provenance_review—LPR-001-D14
M-0092026-09-06description_restoredLegacy ingestion cutoffs: mechanisms:RM-001, mechanisms:RM-002Source-restored complete descriptions
M-0082026-07-28reference_correctedIN-003: "Yarkoni et al. 2022, EPJ Quantum Technology"IN-003: "Yarkoni et al. 2022, Reports on Progress in Physics"
M-0072026-07-28description_correctedIN-002: "...on specific quantum simulation instances."IN-002: "...on specific combinatorial optimisation instances."
M-0062026-07-26open_question_added—OQ-006
M-0052026-07-26assessment_reissuedAS-001 (domain-split warrant)AS-002 (kernel-level warrant, OQ-6)
M-0042024-01-15mechanisms_recorded—MECHANISMS-RECORDED
M-0032024-01-15assessment_issued—ASSESSMENT-ISSUED
M-0022024-01-15instances_logged—INSTANCES-LOGGED
M-0012024-01-15record_created—RECORD-CREATED
Evidence Sources
6 instances on recordShow sources ↓Hide ↑
IN-001D-Wave One / Two — Initial commercial deployments1. NASA Advanced Supercomputing Division. Quantum Computing Collaboration Announced (17 May 2013).2. Rønnow, T. F. et al. Defining and detecting quantum speedup. Science 345, 420–424 (2014). DOI 10.1126/science.1252319contesting
IN-002Google / D-Wave 2X finite-range tunnelling benchmark1. Denchev, V. S. et al. What is the Computational Value of Finite-Range Tunneling? Physical Review X 6, 031015 (2016). DOI 10.1103/PhysRevX.6.031015partial
IN-003D-Wave Advantage launch — 5000+ qubit system1. Yarkoni, S., Raponi, E., Bäck, T. & Schmitt, S. Quantum annealing for industry applications: introduction and review. Reports on Progress in Physics 85 (2022). DOI 10.1088/1361-6633/ac8c54partial
IN-004King et al. — Coherent quantum annealing in a programmable 2,000-qubit Ising chain1. King, A. D. et al. Coherent quantum annealing in a programmable 2,000 qubit Ising chain. Nature Physics 18, 1324–1328 (2022). DOI 10.1038/s41567-022-01741-6supportive
IN-005King et al. — Computational advantage in quantum simulation of magnetic materials1. King, A. D. et al. Quantum critical dynamics in a 5,000-qubit programmable spin glass. Nature 617, 61–66 (2023). DOI 10.1038/s41586-023-05867-2partial
IN-006Quinton et al. — D-Wave hybrid optimisation benchmarked against leading classical solvers1. Quinton, F. A., Myhr, P. A. S., Barani, M., Crespo del Granado, P. & Zhang, H. Quantum annealing applications, challenges and limitations for optimisation problems compared to classical solvers. Scientific Reports 15, 12733 (2025). DOI 10.1038/s41598-025-96220-2partial