In yet another major breakthrough, Google has unveiled what it calls the first verifiable quantum advantage. With its Willow quantum processor, the company has demonstrated a new algorithm called Quantum Echoes, which reportedly runs 13,000 times faster than any classical supercomputer, while offering reproducible and cross-verifiable results. This is a major step in practical quantum computing, which could potentially drive future breakthroughs in chemistry, biology, and materials science.
For this experiment, Google used the Quantum Echoes algorithm for molecular analysis. In collaboration with researchers at UC Berkeley, the team used the algorithm to study two molecules, one with 15 atoms and another with 28 atoms. The quantum results matched traditional Nuclear Magnetic Resonance (NMR) outcomes but also revealed new structural details not typically visible via NMR alone.
Google calls this approach a “molecular ruler,” capable of measuring distances and structural information previously inaccessible to standard tools.
According to Google"s research team, Quantum Echoes is capable of calculating the dynamics of quantum systems with unprecedented precision. To do this, the algorithm uses a technique that"s similar to “listening for echoes” in a quantum system. A carefully crafted signal is sent into a network of qubits, one qubit is perturbed, and the system’s evolution is reversed to detect the echo that comes back. When this echo is amplified through constructive interference, quantum waves building upon each other, it reveals how disturbances propagate across the chip’s 105-qubit array.
Google has built this algorithm on an earlier benchmark called Random Circuit Sampling that was previously used to demonstrate raw computational complexity, but takes it a step further by incorporating "verifiability", using which the team could reproduce the results on other quantum computers of similar quality, which is something none of the other algorithms have achieved yet.
The achievement also builds upon Google"s Willow, the next-gen quantum chip that Google announced in late 2024. Willow represented a leap in error suppression, which was one of the longest-standing challenges in quantum computing. Its design allowed for both high-speed operations as well as ultra-low error rates, two prerequisites for running algorithms that demand precision as much as complexity.
When Willow"s predecessor Sycamore achieved "quantum supremacy" in 2019, it was largely a proof of concept. Although the system could technically outperform classical supercomputers, it could only do so on a highly specific, abstract task and not anything practically useful. Willow, however, aims at quantum verifiability for real, practical use cases.
Quantum Computing has long faced skepticism because its results are difficult to check against classical counterparts. However, now that Google"s team has shown us a verifiable quantum advantage, they just cleared one of the last hurdles in proving that quantum computers can actually deliver real, reproducible science.