In a groundbreaking advancement for quantum computing, Google Quantum AI’s Willow chip has achieved what scientists are calling the “first-ever verifiable quantum advantage.” The milestone, published in Nature, demonstrates that Google’s new Quantum Echoes algorithm can run 13,000 times faster than the best classical algorithm on one of the world’s fastest supercomputers a feat that cements quantum supremacy in a verifiable and repeatable way.
Announcing the breakthrough on X, Google and Alphabet CEO Sundar Pichai said the Quantum Echoes algorithm can “explain interactions between atoms in a molecule using nuclear magnetic resonance,” a discovery that could transform fields such as drug design, materials science, and molecular research.
“This new algorithm can explain interactions between atoms in a molecule using nuclear magnetic resonance, paving a path towards potential future uses in drug discovery and materials science,” Pichai wrote.
What makes this achievement historic is its verifiability unlike earlier demonstrations, the Willow chip’s results can be replicated by other quantum systems or confirmed through physical experiments. This brings quantum computing a step closer to real-world, scalable applications, bridging the gap between theory and usable technology.
The Quantum Echoes algorithm operates as an out-of-order time correlator (OTOC) a complex quantum mechanical tool that measures how quantum information spreads and interacts. Google explains that this approach can be applied to understanding natural systems from molecules and magnets to even black holes.
In a proof-of-principle experiment, researchers demonstrated that the algorithm could map molecular geometry through “many-body nuclear spin echoes,” effectively serving as a molecular ruler that measures distances beyond the reach of today’s conventional methods. By harnessing data from Nuclear Magnetic Resonance (NMR), Quantum Echoes enables more precise insights into the structure of matter.
This is the first time in history a quantum computer has run a verifiable, beyond-classical algorithm that outpaces supercomputers while maintaining replicability a crucial requirement for scalable verification. Google’s blog described it as “a repeatable, beyond-classical computation,” marking a foundation for practical, reliable quantum applications.
The Willow chip has been steadily pushing the boundaries of quantum computation. In 2019, it solved a problem that would have taken a supercomputer thousands of years; by 2024, it demonstrated the ability to dramatically suppress computational errors, solving a decades-old challenge in quantum error correction. Now, with the Quantum Echoes experiment, Google has entered the era of verifiable quantum computing one where results can be trusted, replicated, and applied to real-world challenges.
As Pichai summarized, “This breakthrough is a significant step toward the first real-world application of quantum computing, and we’re excited to see where it leads.”
