How Google's Quantum Echoes algorithm works

Informatec Digital » Resources » How Google's Quantum Echoes algorithm works

La quantum computing is no longer just theory to start inserting itself into conversations about medicine, advanced materials, or cybersecurity. Google has been trying for years to demonstrate that their quantum computers These aren't just eye-catching prototypes, but tools with real-world applications. With the Quantum Echoes algorithm and its Willow chip, the company claims to have achieved one of those milestones that could change the pace of this technological race.

This new algorithm, a out-of-order correlator Designed to study how quantum information propagates in complex systems, it's not just incredibly fast: according to published data, it operates about 13.000 times faster than the best classical supercomputers for an equivalent task. But what's most interesting is that it's a verifiable algorithm, meaning its results can be repeated and checked on other similar quantum devices—a key factor if we want this technology to move beyond the laboratory.

What exactly is Quantum Echoes and why is everyone talking about it?

Quantum Echoes is a OTOC-type quantum algorithm (Out-of-Time-Order Correlator). Its main function is to measure how the state of a qubit changes after subjecting a quantum system to a series of operations and then "rewinding" its evolution. In practice, it acts as a thermometer of quantum chaos: it analyzes how information is dispersed within a set of qubits by measuring quantities such as magnetization, density, currents, and velocity.

What Google proposes is to use this algorithm as a kind of carefully designed quantum echoFirst, the Willow chip receives a complex quantum signal that causes the system to evolve. Then, a small perturbation is introduced into a specific qubit, and subsequently, the reverse sequence of operations is executed to attempt to undo the process. At the end of this entire process, the system returns a quantum "echo" of the initial state, which, thanks to constructive interference, is amplified and reveals highly precise information about what has occurred along the way.

From a theoretical point of view, these types of out-of-order correlators are used to study how information mixes and spreads in extremely complex systemssuch as models that describe black holes or exotic quantum materials. What's new here is that, for the first time, they have been taken from theory to the laboratory with an experiment that can be repeated and verified, and which also points to very specific physical applications.

Google has presented these results in two complementary papers: one published in NatureOne paper focuses on demonstrating the algorithm and its verifiable quantum advantage, while another, posted on the arXiv repository, is more oriented towards potential applications in chemistry and spectroscopy. Among the signatories of the Nature article is Michel Devoret, winner of the 2025 Nobel Prize in Physics and a key figure in the development of superconducting qubits.

According to the company's engineers, Quantum Echoes works 13.000 times faster on the Willow chip that the best equivalent classical algorithm executed on the world's most powerful supercomputers. In practical terms, what a classical machine would take thousands or trillions of years to solve, Willow accomplishes in a few minutes, crossing the threshold of what is considered a full-fledged quantum advantage.

Fundamentals of quantum computing to understand the algorithm

To get a clear idea of ​​how Quantum Echoes works, it's worth remembering that A quantum computer does not work with classical bits.but with qubits. While a bit can only be 0 or 1, a qubit can be in a superposition of both states at the same time. This allows a set of qubits to simultaneously represent a huge number of combinations of zeros and ones.

Qubits are implemented by manipulating physical systems such as photons, electrons, trapped ions, atoms, or superconducting circuitsGoogle, like other companies, is investing in superconducting qubits, direct descendants of the experiments in macroscopic quantum circuits initiated by Devoret and other researchers in the 1980s. These qubits can become entangled, that is, share a common quantum state, and form collective structures where probabilities combine like waves.

In this context, a quantum algorithm is nothing more than a sequence of logic gates that are applied to a network of overlapping and intertwined qubitsAs the circuit evolves, the probability amplitudes reinforce or cancel each other out through interference. The trick is to design the algorithm so that, in the end, the correct solutions are amplified and become the most probable when measuring the system.

Constructive interference, one of the keys to Quantum Echoes, occurs when quantum waves align in phase and they add up instead of canceling each other out. If the circuit is well designed, this effect makes the final “echo” of the algorithm stand out clearly from the background noise and allows for a very sensitive reading of how the information has propagated in the system, even if the intermediate process has been very chaotic.

All of this sounds very powerful, but it also comes with a serious problem: the fragility of quantum systems in the face of noiseMinimal variations in temperature, vibrations, electromagnetic radiation, or external interference can introduce errors into qubits, break the system's coherence, and ruin the calculation. Therefore, quantum error control and decoherence reduction are two of the industry's major challenges.

How Quantum Echoes works step by step on the Willow chip

Willow is the last Google's superconducting quantum chipAnd it's the piece of hardware on which Quantum Echoes runs. This processor already garnered attention by completing benchmark tests for sampling random circuits in under five minutes—tasks that a conventional supercomputer couldn't accomplish in tens of septillions of years. With Quantum Echoes, Willow is once again taking center stage.

The basic scheme of the algorithm can be understood as a quantum “time rewinding” experience, although Nothing is sent to the pastThe process involves applying a sequence of operations to the system, introducing a small perturbation to a specific qubit, and then executing the same sequence in reverse with extreme precision. If everything is properly tuned, the system returns close to its original state and releases an interferometric echo containing a wealth of information.

In a very simplified way, the procedure follows three main phases: first, a well-controlled initial state in a set of qubitsThen, that state is allowed to evolve through a sequence of quantum gates that make it highly complex and chaotic; finally, the time reversal of the circuit is executed, a qubit is altered in the middle of the process, and it is observed how that perturbation affects the final echo.

The beauty of this setup is that the echo measured at the end is not a weak reflection, but a signal amplified by constructive interferencePrecisely for this reason, the technique is extremely sensitive to small changes in the system's internal dynamics. Google has leveraged this sensitivity to exponentially reduce the chip's effective error rate, achieving results below the threshold at which large-scale error correction becomes viable.

In some of the experiments described, the quantum machine was able to solve the problem in just over two hours, while the Frontier supercomputer—one of the most powerful in the world—would have needed about 3,2 years of continuous computing to execute equivalent classical code. This huge performance gap, coupled with the fact that the result can be repeated on Willow or other devices of similar quality, is the basis of the so-called “verifiable quantum advantage”.

Furthermore, the protocol used by Google It does not remain a simple exercise in quantum supremacy without applicationUnlike previous experiments, which focused on artificial mathematical problems that are difficult to translate to the real world, here the algorithm is used to simulate very specific physical processes: the structure and dynamics of real molecules also studied with nuclear magnetic resonance.

Verifiable quantum advantage: why this breakthrough is different

Until now, many announcements of “quantum supremacy” had received criticism because It was unclear how to independently verify the results nor what practical use the solved problems had. Google's 2019 milestone, for example, consisted of performing a calculation on random circuit sampling that no supercomputer could replicate in a reasonable time, but which also had no use outside the laboratory.

With Quantum Echoes, the company attempts to settle that debate with an experiment designed from the outset to be verifiable and repeat the trick to anyone who wants itThe algorithm has been implemented with parameters and configurations that other research groups, with comparable quantum hardware, can attempt to replicate. Furthermore, the results of the quantum simulation are compared with classical physical measurements obtained using well-established techniques.

The “quantum verifiability” claimed by Google rests on two pillars: firstly, the fact that the calculations can be reproduced on other similar quantum machines; secondly, the possibility of compare the algorithm's output with experimental data nuclear magnetic resonance imaging or classical simulations in cases where they are still feasible. This double validation lends weight to the assertion that we are not simply dealing with a mathematical trick that is difficult to verify.

For this type of demonstration to be possible, the hardware has to combine high-speed operations with extremely low error ratesAny deviation in the time-reversal sequence ruins the final echo. The fact that Willow was able to overcome this challenge without collapsing implies that control over superconducting qubits has reached a remarkable level, far more mature than just a few years ago.

Even so, several experts are urging caution. Researchers like Carlos Sabín, from the Department of Theoretical Physics at the Autonomous University of Madrid, point out that Other quantum advantages have already been announced, which have subsequently been qualified. While other groups have refined classic algorithms or found ways to approximate the results using conventional computers, the scientific community is now in the process of verifying to what extent Google's experiment marks a firm boundary.

Application in chemistry: molecules, NMR and the dream of the “quantoscope”

One of the most striking aspects of Quantum Echoes is its use as a tool for chemical simulation and quantum spectroscopyIn collaboration with the University of California at Berkeley, Google has run the algorithm on Willow to study two molecules: one with 15 atoms and another with 28, using experimental nuclear magnetic resonance (NMR) data as a point of comparison.

MRI, the spectroscopic cousin of medical magnetic resonance imaging, acts as a molecular microscope based on magnetic “spins” of atomic nuclei. By detecting how these spins respond to magnetic fields and radio frequency signals, scientists can deduce the relative position of atoms and, consequently, the structure of the molecule. It is a fundamental tool in chemistry, biology, and materials science.

The problem is that, when molecules become large or interactions between spins become more complex, the Classical methods for interpreting NMR data become extremely expensive From a computational point of view. That's where Quantum Echoes comes in: its ability to track the internal quantum dynamics of a chaotic system allows it to more efficiently model interactions between spins over long distances.

In the proof of concept carried out with Berkeley, the results obtained with the quantum algorithm They coincided with the traditional MRI measurements. for both molecules, which represented the first strong validation of the approach. But in addition, the quantum analysis revealed further details about the spin dynamics that cannot normally be obtained with classical techniques, pointing to greater sensitivity.

Researchers like Ashok Ajoy, a collaborator with Google Quantum AI and a professor at Berkeley, are already talking about a future “Quantum spectroscopy” capable of going beyond current limitsIn this scenario, the combination of experimental NMR with quantum algorithms such as Quantum Echoes could become a top-tier tool for discovering new drugs, better understanding complex diseases such as Alzheimer's, or designing advanced materials for batteries, polymers, or even superconducting qubits themselves.

Potential impact on medicine, materials science, and other industries

If Google's promises materialize, Quantum Echoes could be the first serious step towards quantum computers with tangible real-world applicationsThe ability to accurately model many-body quantum systems has direct implications in fields such as computational chemistry, where simulating complex electronic interactions is an almost prohibitive problem for classical computing.

In the biomedical field, this translates into the possibility of to explore the space of drug candidate molecules much more efficientlyInstead of blindly testing thousands of compounds, a quantum computer could help predict which structures best fit a specific biological target, accelerating the development of treatments for neurodegenerative diseases, cancer, or other complex illnesses.

In materials science, the same logic applies to design new compounds with specific propertiesMore stable superconductors, battery materials with higher energy density, advanced polymers, or lighter and stronger alloys. Control over quantum dynamics at the microscopic level makes the difference between testing random combinations and fine-tuning the results with a reliable simulation.

Added to all this is the potential impact on areas such as cybersecurity. Although Quantum Echoes itself is not aimed at breaking encryption, it is part of the the same wave of progress that brings quantum machines closer to being usefulThe security community is already talking about the "harvest now, decrypt later" strategy: stealing data today to decrypt it when quantum computers exist that are capable of breaking current cryptographic algorithms, which has led organizations such as the European Union and ENISA to plan the transition to post-quantum systems.

On a geopolitical level, Google's move fits into a Fierce competition with giants like IBM, Microsoft and several Chinese playersPlatforms like Wukong in China, or IBM's developments in superconducting qubits and long-lived logic qubits, show that no one wants to be left behind. The verifiable quantum advantage that Google claims is, in addition to a scientific advance, a strategic message about its position in this race.

Current limitations and skepticism within the scientific community

It's not all fireworks. Although the Quantum Echoes experiment represents a leap forward from previous milestones, several experts emphasize that We are still clearly in an experimental phase.For now, the demonstrations have been carried out with relatively small molecules and with quantum circuits which, although impressive, are still far from what would be needed to address large-scale industrial problems.

According to estimates gathered by Google itself, to reach molecules that require on the order of 50 physical qubits of relevant complexityThis would require running between hundreds of thousands and several million quantum logic gates. That number is far above the 792 gates used in current experiments, and error mitigation techniques that work in this regime might not scale well to much deeper circuits.

One of the recurring criticisms is that, although the demonstration shows a real quantum advantage, A high-impact practical use has not yet been provenIn other words, the algorithm has served to validate methods and to study systems that can be handled with improved classical techniques, but it has not yet solved a problem that was totally unattainable for classical computing in a specific industrial or medical context.

Furthermore, the issue of error correction remains a hurdle. Operating large-scale quantum computers requires Robust logical qubits built from many physical qubitsso that individual errors can be detected and corrected without losing information. Google has identified this goal as milestone 3 of its quantum roadmap: achieving a long-lived logic qubit that can withstand the demands of running complex algorithms without crashing.

Despite these reservations, even the most cautious voices acknowledge that Quantum Echoes may be an important preliminary step in the direction of demonstrating practical utility. The key will be to see if other laboratories can reproduce the experiment, improve competing classical algorithms, and, above all, scale these techniques to systems with more qubits and more gates without errors skyrocketing.

Looking at the big picture, Quantum Echoes is shaping up to be a a clear sign that quantum hardware and software are advancing in parallelWillow demonstrates that it's possible to operate with error rates low enough to allow for delicate time-reversal protocols, while the algorithm opens the door to applications that directly address real-world physical problems. There's still a long road ahead, but the first echoes of applied quantum computing are beginning to be heard loudly.

Related article:

Google AI Overviews arrives in Spain: what it is and how it changes search