Google reports first verifiable quantum advantage with Quantum Echoes (OTOC) algorithm on Willow, published in Nature
On 2025-10-22 Google Quantum AI announced, in a Nature paper, the first claimed verifiable quantum advantage, running an out-of-time-order correlator (OTOC) algorithm it calls Quantum Echoes on its 105-qubit Willow processor. Google stated the computation ran roughly 13,000x faster than the best estimate for a classical supercomputer and, unlike random-circuit sampling, produces verifiable expectation values reproducible on comparable quantum hardware. A proof-of-principle with UC Berkeley applied the method to NMR data on organic molecules.
If it holds up, a verifiable (reproducible, physically meaningful) quantum advantage is a qualitative step beyond the 2019 sampling-based supremacy claim, addressing the central criticism that prior advantage demonstrations were not checkable; peer-reviewed in Nature, it is a near-paradigm result.
Verifiability reframes the advantage debate for the CISO/enterprise audience and pressures competitors to demonstrate checkable, application-relevant workloads; the NMR proof-of-principle hints at near-term scientific use cases for Willow-class hardware.