Key takeaways
- Google achieves first verifiable quantum advantage with an algorithm running 13,000 times faster than supercomputers.
- Quantum Echoes algorithm demonstrates repeatable and verifiable quantum computation exceeding classical performance.
- Utilizes a four-step process to measure qubit disturbances and validate results between quantum systems.
- Collaboration with UC Berkeley models molecules, confirming algorithm's precision against Nuclear Magnetic Resonance results.
- Advancements pave the way for practical applications in quantum computing and scalable verification.
Google has announced that it has achieved the first verifiable quantum advantage, running an algorithm 13,000 times faster than the most powerful classical supercomputers.
The company’s Quantum Echoes algorithm, executed on its 105-qubit Willow chip, marks what Google calls the first instance of a repeatable and verifiable quantum computation that surpasses classical performance. “This repeatable, beyond-classical computation is the basis for scalable verification,” the company said in a statement, adding that it brings quantum computing closer to practical applications.
The algorithm works by sending a carefully crafted signal into the quantum system, perturbing one qubit, then reversing the signal’s evolution to detect an amplified ‘echo’. This echo arises from constructive interference, making the measurement highly sensitive.
According to Google, this four-step process—running operations forward, perturbing one qubit, running operations backwards and measuring the result—shows how disturbances spread across the Willow chip. The implementation was enabled by Willow’s improved hardware, which provides low error rates and high-speed operations.
Google said the experiment demonstrates quantum verifiability, where results can be cross-checked by another quantum computer of similar quality. “This algorithm tests not only for complexity, but also for precision in the final calculation,” the company said.
In collaboration with the University of California, Berkeley, Google used the Quantum Echoes algorithm to model two molecules—one with 15 atoms and another with 28 atoms—verifying its performance against Nuclear Magnetic Resonance (NMR) results. The quantum system produced results consistent with NMR and revealed additional structural information not usually captured by traditional methods.
Ashok Ajoy, assistant professor in the chemistry department at UC Berkeley and a collaborator with Google Quantum AI, said the work shows how quantum computing could advance molecular modelling. “Quantum computers can efficiently model and unravel the intricate interactions of spins, possibly even across long distances,” Ajoy said.
Google compared the breakthrough to the advent of tools like the telescope and microscope, describing the experiment as a step toward a “quantum-scope” for observing natural phenomena that cannot be measured today. The company said such quantum-enhanced NMR techniques could be used in drug discovery, materials science and biotechnology.
Google said its next focus is achieving Milestone 3 on its quantum hardware roadmap: creating a long-lived logical qubit, a key requirement for scaling towards an error-corrected quantum computer. “We expect many more such useful real-world applications to be invented,” the company said.
