Google reports "Quantum Echoes", which it calls the first verifiable quantum advantage

Why it matters

Earlier advantage demos used random tasks with no use; Google pitches this as a step toward useful jobs such as learning molecular structure, though its molecule tests are not yet beyond classical.

Sources (4)

• Nature Observation of constructive interference at the edge of quantum ergodicity
  Primary sourceOct 22, 2025

  “This is a factor of approximately 13,000 longer than the experimental data collection time of 2.1 h per circuit, indicating that this experiment is, at present, in the beyond-classical regime of quantum computation.”

• Google (The Keyword) Our Quantum Echoes algorithm is a big step toward real-world applications for quantum computing
  Primary sourceOct 22, 2025

  “Just published in Nature, we have demonstrated the first-ever verifiable quantum advantage running the out-of-order time correlator (OTOC) algorithm, which we call Quantum Echoes.”

• IEEE Spectrum Google’s New Quantum Algorithm May Actually Be Useful
  Independent coverageOct 22, 2025

  “When the team executed the algorithm on 65 of Willow’s qubits, it performed roughly 13,000 times as fast as the algorithm’s best classical counterpart running on Frontier.”

• Nature News Google claims ‘quantum advantage’ again — but researchers are sceptical
  Independent coverageOct 22, 2025

  “Google researchers have made a fresh claim of quantum advantage — the ability of quantum computers to radically speed up calculations compared with their classical counterparts.”