Google Quantum AI has made a big leap in the world of quantum computing. They ran a new algorithm on their quantum hardware that outperforms supercomputers by a huge margin—13,000 times faster, to be exact. This is the first time a quantum computer has successfully executed a verifiable algorithm that has real-world uses. It signals a shift from just experimental demos to practical applications that could impact industries like chemistry, materials science, and drug development.

What This Breakthrough Means

The breakthrough focuses on Google’s Willow quantum chip, a superconducting processor with 105 qubits. The company used what they call the Quantum Echoes algorithm, which is a type of out-of-time-order correlator or OTOC. Essentially, it’s a way to measure how disturbances spread through a quantum system. Running this algorithm on Willow yielded results that beat the best classical supercomputers by a factor of 13,000. Google says this is the first time a quantum computer has done this with a verifiable result—meaning they can reliably repeat the experiment and get the same answer.

Google highlighted that this isn’t just about showing off raw power. The key is verifiability. Unlike previous milestones that demonstrated quantum power on abstract or theoretical problems, this result confirms that quantum computing can deliver consistent, practical results. They also clarified that the 13,000x advantage comes from comparing Willow’s performance to the top classical algorithm on the world’s fastest supercomputer, though they didn’t specify which one.

This achievement puts Google ahead in the fast-growing race to build useful quantum computers. Other companies like IBM and Microsoft are also working hard. IBM aims for a 200-logical-qubit system called Starling by 2029, and Microsoft plans a chip with up to a million qubits by 2025. IonQ, which uses trapped ions, recently showed a 12% speed boost over classical computers in medical simulations. Still, Google’s recent success marks a significant step forward in proving quantum computers can do real, verifiable work.

How the Quantum Echoes Algorithm Works

The Quantum Echoes algorithm is pretty clever. It involves sending carefully designed signals into Willow’s quantum system, then perturbing a single qubit. After that, they reverse the process to listen for an “echo.” This echo gets amplified through constructive interference, making the measurement highly sensitive. It’s like shouting into a canyon and hearing your voice echo back clearly, but on a quantum level.

Google worked with researchers from the University of California, Berkeley to test the algorithm on molecules with 15 and 28 atoms using NMR data. The results matched traditional methods and even revealed some details that NMR alone couldn’t uncover. This shows that quantum computing could soon help scientists understand complex molecules more precisely, speeding up drug discovery and materials science. For example, it could help figure out how medicines bind to targets or analyze new materials like batteries or polymers.

For companies developing advanced materials, batteries, or semiconductors, this breakthrough hints at a future where quantum computers can handle real jobs. But Google didn’t give a timeline for when these applications might become commercially available. It’s still early days, but the progress is promising.

The Hardware Power Behind the Achievement

The secret to this milestone is Willow’s hardware. The chip’s qubits have incredibly high fidelity: 99.97% for single-qubit gates, 99.88% for entangling gates, and 99.5% for readouts. Plus, the operations are lightning-fast, taking only tens to hundreds of nanoseconds. This speed allowed the team to perform over one trillion measurements during the project—by far the most measurements ever done on a quantum computer.

Such high-quality hardware and massive measurement efforts made the experiment possible. The achievement comes six years after Google’s claim of quantum supremacy in 2019, which was hotly debated. IBM argued that classical computers could solve the same problem in days, but no counterclaim has emerged yet for this new demonstration.

What’s Next for Google and Quantum Computing

This announcement is the latest step in Google’s quantum roadmap. After demonstrating quantum supremacy in 2019, the company has been working on error correction and improving system fidelity. In 2023, they showed quantum error correction, and in 2024, they demonstrated below-threshold error correction on Willow. Now, with verifiable quantum advantage, Google is edging closer to practical quantum applications.

However, challenges remain. To reach their ultimate goals, Google says they’ll need to improve system performance by many orders of magnitude and develop millions of components. The journey toward large-scale, fault-tolerant quantum computers is still long, but this latest milestone proves that progress is possible.

In summary, Google’s recent success with the Willow chip and the Quantum Echoes algorithm marks a major milestone in quantum computing. It shows that quantum machines can deliver verified, real-world results that outperform classical supercomputers by a significant margin. While practical, widespread use may still be years away, this breakthrough points to a future where quantum computers could revolutionize science, industry, and technology.

Inspired by

• https://www.computerworld.com/article/4077869/googles-quantum-chip-achieves-13000x-speed-advantage-over-supercomputers.html

Sources

• gmpg.org
• blog.google
• ibm.com
• microsoft.com
• ionq.com