>_ Skip to main content
Menu
Search
Post-Quantum Security

Does Willow’s Error Reduction Endanger Satoshi’s Bitcoin?

Does Willow's Error Reduction Endanger Satoshi's Bitcoin?


The most assertive claim states that Google’s Willow chip reduced errors in a key class of quantum states by approximately 40-fold. This improvement, the claim suggests, alleviates a significant hardware bottleneck on the path to building a quantum computer capable of running Shor’s algorithm against Bitcoin. Consequently, Satoshi-era coins with exposed public keys face a nearer-term threat, and holders should act immediately. CoinDesk framed this as a “bigger quantum threat to Satoshi-era bitcoin”.

This “steelman” argument has merit. Magic states are essential for quantum calculations, and their efficient production has long been the primary cost in resource estimations. If the “fuel” becomes cheaper, the required machine shrinks, and a smaller machine can be built sooner. The directional logic is sound.

What Willow Actually Achieved

Here’s the reported result: Google’s Quantum AI team achieved approximately 99.99% fidelity on magic states that passed inspection, representing about a 40-fold error reduction compared to previous methods. This was published in Science and detailed on Google’s blog. The technique is known as magic state cultivation, which involves starting with a rough state, checking it, and discarding any failures.

Two factors temper the headline: Willow uses 105 physical qubits, and only about 8% of preparation attempts survived the checks, meaning about 8 out of every 100 attempts were successful. This demonstrates logical error suppression on a superconducting processor, validated through peer review. It doesn’t involve a run against secp256k1, the elliptic curve securing Bitcoin signatures. No key was recovered, and no wallet was compromised.

Thus, the 40-fold figure is real, measured, and addresses a genuine cost. It also validates a technique that quantum resource estimates already assumed, a point The Defiant clearly noted. This last observation is more significant than headlines suggest.

Current Standing of the Claims

Let’s examine the specific claims.

  • The 40-fold error cut: Measured, peer-reviewed, with 99.99% fidelity on states surviving an 8% acceptance rate.
  • “Bigger threat” to Satoshi-era Bitcoin: This is an extrapolation. Older pay-to-public-key coins expose their keys on-chain, which means an attacker with a functional quantum machine wouldn’t need an exposure event. This remains true today, irrespective of Willow.
  • The wallet-security framing: Valid as a planning concern, but not supported as a near-term event. The exposure is structural; the machine is absent.
  • Any implied timeline: Google hasn’t announced a timeline for scaling cultivation to cryptographically relevant systems. The paper itself identifies real-time operation and larger scale as open problems.

Simply put, three of these four claims describe an existing condition that Willow didn’t create. The chip advanced the engineering but didn’t transition Bitcoin from secure to vulnerable.

What the Evidence Suggests

Google’s own estimate from March predicted a superconducting attack on Bitcoin and Ethereum wallet cryptography would require fewer than 500,000 physical qubits under specific assumptions, and that estimate already accounted for efficient magic-state production.

Cultivation tests one aspect of that assumed engineering. It’s not possible to multiply a 40-fold lab result against a resource estimate that presupposed these gains. CoinDesk correctly highlighted that the findings don’t make an attack 40x cheaper.

The same March paper modeled an attack consuming approximately 500,000 reliable magic states per second over about nine minutes once a public key becomes visible. Contrast this with 105 physical qubits and an 8% yield. The gap between demonstrated capability and a dangerous threat is substantial and quantifiable.

Other approaches are also progressing. Alice & Bob reported decoding LDPC-cat codes on GPUs, which represents a different error-correction path with its own qubit economics. Resource estimates vary depending on architecture, error rates, and runtime assumptions, which is why no single lab result definitively sets the timeline.

Beneficiaries and Self-Published Information

Google clearly benefits from Willow’s recognition as a milestone, though the Science peer review elevates it beyond a mere press release. Threat headlines serve media interests, with reporting outlets ranging from exchanges like KuCoin to aggregators. Security vendors offering migration tools profit from urgency, and firms that provide these services also issue migration-deadline guides.

On the defensive side, concrete work is underway. Starknet has implemented an upgrade for quantum resistance. Government timelines for post-quantum migration exist independently of any single chip, with deadlines mapped by country pointing to the latter half of this decade. NIST’s finalized standards, FIPS 203, 204, and 205, provide a basis for Bitcoin developers to anchor any signature changes. These schemes are currently believed to be secure against known quantum attacks, an important distinction being “believed secure,” pending further cryptanalysis, rather than “unbreakable.”

Implications for Holders

The strong case withstands scrutiny in only one respect: Bitcoin’s exposed public keys and its slow, consensus-driven migration path make planning a current concern. Willow serves as additional data indicating that the hardware curve is indeed favorable to attackers over a period of years. However, the weaker claim, that a 40-fold error reduction immediately renders Satoshi’s coins vulnerable, is unfounded. The critical machine doesn’t exist, the yield is 8%, and the qubit deficit numbers in the hundreds of thousands.

At a minimum, the exposed-key problem should be addressed as a governance issue requiring lead time, as moving dormant coins may depend on keys that are permanently lost. Blind optimism regarding timelines is ill-advised. Blind panic, conversely, generates headlines but accomplishes no migration.

For detailed mechanics behind these estimates and migration options, consult the QNews explainers on post-quantum standards, exposed-key exposure, and more at qnews.io.

Read more