Technology•

Google's Willow Chip Cuts Quantum Error Rates 40-Fold, Moving Code-Breaking Machines a Step Closer

Google Quantum AI reports magic state cultivation cut errors about 40 times on its Willow chip, easing a key cost of quantum computing and informing the debate over encryption and Bitcoin security.

Written By :MINRK
Google's Willow Chip Cuts Quantum Error Rates 40-Fold, Moving Code-Breaking Machines a Step Closer

Image by Google via Wikimedia Commons (Public domain)

Mentioned in This Article

BTC
BTC
Bitcoin
$82,548.00
0.79%
ETH
ETH
Ethereum
$2,424.63
0.51%

1. What did Google announce about quantum error rates?

Google Quantum AI said on October 15 that magic state cultivation cut errors roughly 40-fold on its Willow processor, yielding special quantum resources called magic states at 99.99% logical fidelity. The result, published in the journal Science, bears on quantum computing and Bitcoin security because cheaper hardware also shortens the path to code-breaking machines.

Until now, the cultivation approach had been demonstrated only on paper and in simulation. The new work moves it onto a physical chip, which is the step that turns a clever proposal into an engineering result. Google describes the achievement as a record for the fidelity of this kind of resource, and the researchers quote the outcome as an extraordinary 40-fold reduction in errors relative to states that were not cultivated.

The announcement is narrow in scope. It does not describe a machine that can run commercially valuable programs today, and it does not claim that any cryptographic system has been weakened in practice. What it does show is that one of the costliest line items in the design of a future fault-tolerant quantum computer can be made far smaller than the older methods allowed.

2. Why do quantum computers need magic states?

Quantum computers store information in qubits, which can hold a blend of 0 and 1 at the same time. That property lets the machines explore many possible answers in parallel, but it also makes qubits fragile. Heat, stray electrical noise and other disturbances can corrupt a calculation before it finishes, which is why error correction sits at the center of nearly every serious hardware roadmap.

Error correction works by spreading a single piece of information across many physical qubits, so that mistakes can be detected and repaired without destroying the data. The scheme handles simple operations well. Useful algorithms, however, also require a harder class of operations that cannot be protected in the same straightforward way.

To carry out those harder operations, the machine first has to manufacture magic states. They behave like single-use fuel: each one is consumed when the operation runs, so a long program needs a continuous supply of them. The cleaner the supply, the more reliable the final answer, and the greater the share of the chip that must be devoted to producing them.

3. How expensive has it been to produce them?

Producing clean magic states has been among the most resource-hungry parts of quantum computing. Google cites estimates that place the cost at as much as 95% of a quantum computer's total capacity. If those figures are right, only a small fraction of a machine would be left for the computation itself, which makes large, practical systems far more difficult and costly to build.

The standard remedy was proposed in 2004 by the physicists Sergei Bravyi and Alexei Kitaev. Known as magic state distillation, it takes many noisy magic states and converts them into a smaller number of clean ones. The method works, but it relies on large dedicated sections of the processor, often described as factories, whose only job is to purify the raw material.

Those factories are the bottleneck that the new experiment targets. Shrinking or removing them would free qubits for useful work, and it would reduce the total number of qubits a machine needs before it can tackle problems beyond the reach of ordinary computers.

4. How does magic state cultivation work?

Google researchers proposed cultivation in 2024 as a cheaper alternative. Rather than running a factory, the approach acts as a filter. It injects a rough magic state into a very small patch of the chip, performs a series of checks, throws away any attempt that shows a flaw, and then grows the survivors into a higher-quality state.

The original paper suggested that distillation may never be needed in practice, a bold claim that remained untested on hardware until now. On Willow, the protocol produced states with the record logical fidelity of 99.99% that Google reports, using at most 54 of the chip's 105 qubits.

The filter has a price. Only about 8% of attempts pass every check, which means the chip discards more than nine out of every ten tries in order to keep one clean state. The trade-off is acceptable because a failed attempt costs little in a small patch, whereas a full distillation factory ties up far more of the processor.

5. What does it mean for Bitcoin and encryption?

The finding carries weight beyond physics because the same hardware improvements bring forward the day when quantum machines could break the cryptography that protects bank logins and Bitcoin (BTC) wallets. Cultivation is one ingredient in a 2025 estimate by Google researcher Craig Gidney that the RSA-2048 encryption standard could be broken with fewer than a million noisy qubits. That figure is a 20-fold drop from the 20 million qubits he estimated in 2019.

Bitcoin relies on a different scheme, elliptic curve cryptography, which makes it computationally infeasible to work out a private key from the public address that a wallet exposes. In March, a Quantum AI whitepaper co-authored with Ethereum Foundation researcher Justin Drake and Stanford cryptographer Dan Boneh estimated that breaking this form of cryptography would take fewer than 500,000 physical qubits.

Those studies set a target that hardware makers and security researchers can track. Each reduction in the estimated number of qubits, and each experiment that lowers the cost of a key ingredient such as magic states, narrows the gap between today's laboratory machines and a device capable of attacking widely used encryption.

Security researchers often describe the risk in terms of a race between attack and defense. Public-key systems in use today were designed assuming that classical computers would never be able to solve the underlying mathematical problems in a reasonable time. A large fault-tolerant quantum computer would break that assumption, which is why standards bodies and software teams have been preparing replacement algorithms well before such a machine exists. Progress in error correction, such as this result, is one of the indicators they watch to judge how much time remains.

6. How far is Willow from breaking real keys?

Wallets are not at risk from this experiment. The test used no more than 54 of Willow's 105 qubits, a small fraction of the hundreds of thousands the code-breaking estimates assume. Quantum codebreaking also requires far cleaner inputs than the new result provides.

According to the paper, factoring an RSA-2048 key would need magic states with errors near one in 10 billion. That is roughly a million times cleaner than the 99.99% fidelity Google has now demonstrated. In other words, the experiment closes part of the gap, but a very large distance remains between the current result and the precision that an attack on strong encryption would demand.

The work also fits a longer run of milestones from the same group. Google's Quantum Echoes experiment last October was described as the first verified quantum speedup on real hardware, and the cultivation result adds evidence that the error-correction side of the field is advancing alongside raw performance.

7. Why does the cost of fault tolerance matter so much?

Today's quantum processors belong to what researchers call the noisy era. They contain tens or hundreds of qubits, each of which makes errors at a rate far too high for long calculations. The aim of the field is to reach fault tolerance, a state in which error correction suppresses mistakes faster than they accumulate, so that a program can run for billions of steps and still return a trustworthy answer.

Reaching that point is mainly a question of overhead. Every logical qubit, the protected unit that a programmer would actually use, is built from many physical qubits, and every hard operation consumes magic states on top of that. Estimates of how large a machine must be before it becomes useful therefore depend heavily on how efficiently these two costs can be managed.

This is why a single technique that makes one cost 40 times smaller attracts attention. A reduction on that scale does not make a machine usable overnight, but it changes the arithmetic behind the published resource estimates and gives hardware teams a clearer reason to invest in the architectures that support cultivation.

It also explains why the same line of research is read closely by security specialists. The size of the machine required to run a code-breaking algorithm is set by the same overheads, so any advance that trims them feeds directly into updated forecasts of how long existing public-key cryptography will remain safe.

8. What happens next for the technology?

Google's next step is to run cultivation at larger scale. The team projects that halving Willow's underlying hardware noise would cut magic state errors to about two in 100,000, because the errors shrink with the cube of the chip's noise level. A modest improvement in the physical qubits would therefore translate into a much larger improvement in the quality of the magic states.

That cubic relationship is the reason hardware progress and error-correction progress reinforce each other. Better qubits make cultivation more effective, and more effective cultivation lowers the number of qubits required for any given task, which in turn makes larger machines easier to assemble.

For the crypto industry, the practical takeaway is a matter of timing rather than alarm. Developers and custodians have been discussing migration to quantum-resistant signature schemes for years, and results like this one add to the evidence that planning for that transition is prudent, even though a machine able to threaten Bitcoin's cryptography has not been built.

Related Articles

NEWSLETTERS

Don't miss another story.

Subscribe to the MINRK Newsletter today.

Tick the newsletters you want. No selection? You'll get MINRK Headlines.

By signing up, you will receive emails about MINRK products and you agree to our terms of use and privacy policy.

MINRK Daybook

Market analysis for crypto traders and investors.

EVERY WEEKDAY

MINRK for Advisors

Defining crypto, digital assets and the future of finance for financial advisors.

EVERY THURSDAY

MINRK Protocol

Exploring the tech behind crypto one block at a time.

WEEKLY

MINRK Long & Short

A must read for institutions. Insights, news and analysis delivered weekly.

EVERY WEDNESDAY

MINRK Headlines

The biggest crypto news and ideas of the day.

EVERY WEEKDAY

MINRK Policy

Examining the intersection of cryptocurrency and government.

WEEKLY

MINRK Research

Join thousands of readers who rely on MINRK for data-driven insights on the latest digital asset trends.

MONTHLY