Satoshi-era bitcoin faces a bigger quantum threat after Google’s new Willow breakthrough
Google's new Willow quantum chip significantly reduces errors in preparing "magic states," a critical resource for quantum calculations, thereby advancing the potential threat to Bitcoin wallets.
Intelligence analysis by Gemini 2.5 Flash
Google's Willow quantum chip has achieved a 40-fold reduction in errors when preparing "magic states," essential for quantum computations. This development, published in Science, tackles a significant hardware challenge in building quantum computers capable of cracking Bitcoin's cryptographic security, particularly for older wallets with exposed public keys.
Imagine Bitcoin wallets are like super-secret treasure chests locked with a special key. Right now, it's almost impossible to guess the key. But scientists are building super-duper fast computers called "quantum computers." Google just made a new part for these computers, called Willow, that helps them make special "magic fuel" much better and with fewer mistakes. This magic fuel is what these super-fast computers need to try and guess the secret keys to those treasure chests, making it a bit easier for them to eventually try and open old Bitcoin chests.
Analysis
Willow
Google's latest quantum chip, named Willow, represents a significant engineering advancement in the field of quantum computing. The company announced that Willow can prepare specialized quantum states, known as "magic states," with approximately 40 times fewer errors than previous methods. This reduction in error rate is a critical step towards overcoming one of the primary hardware bottlenecks that have hindered the development of large-scale, fault-tolerant quantum computers.
The experiment demonstrated an impressive 99.99% fidelity among the magic states that successfully passed inspection. While this high fidelity is a notable achievement, the process currently has a success rate of only about 8% for preparation attempts. This indicates that while the quality of successful states is high, the efficiency of producing them consistently at scale remains a challenge that Google and other researchers are actively working to improve.
Shor’s algorithm
The theoretical threat to Bitcoin's security primarily stems from Shor's algorithm, a quantum algorithm capable of efficiently factoring large numbers. If a sufficiently powerful quantum computer could run Shor's algorithm, it could, in theory, reverse-engineer a Bitcoin wallet's secret key from its public key. This would allow an attacker to sign transactions as the legitimate owner, effectively compromising funds.
Satoshi-era Bitcoin holdings are particularly vulnerable because many of their public keys have been exposed since their initial mining. While newer Bitcoin payment formats can hide public keys behind a hash until a transaction occurs, older coins lack this protection. The article notes recent movements of old coins, such as 100.02 BTC untouched since 2010 moving in October, and 553.59 BTC from 2011-2014 moving in August, though it cautions that these movements don't definitively confirm quantum fears as the sole motivation.
Magic States
"Magic states" are specialized quantum states that act as a crucial resource, or "fuel," for certain complex operations within a quantum computer. These states are consumed during calculations, meaning a quantum computer must continuously produce them to sustain its operations. The challenge lies in their fragility and the difficulty of preparing them without introducing errors, which can quickly propagate and corrupt computations.
The article likens the production of magic states to a restaurant kitchen needing a constant supply of a unique, non-reusable sauce for every dish. Hardware dedicated to generating these states cannot be used for other computational tasks, making their efficient and error-free production a significant bottleneck. Google's "cultivation" method aims to streamline this process by starting with a rough state, checking for errors, and discarding flawed attempts, thereby producing cleaner states with less hardware overhead, even as further scaling and real-time integration are still required.
Key points
- Google's Willow quantum chip reduces errors in preparing "magic states" by approximately 40 times.
- "Magic states" are essential resources for quantum calculations, and their efficient production is a key bottleneck for powerful quantum computers.
- This breakthrough advances the engineering methods needed for quantum computers to potentially run Shor's algorithm, which could crack Bitcoin's cryptography.
- Satoshi-era Bitcoin wallets with exposed public keys are particularly vulnerable to a future quantum attack.
- While the experiment achieved high fidelity (99.99%), the success rate for preparing these states is currently low (8%), indicating significant scaling challenges remain.
The continued advancement in quantum computing, exemplified by Google's Willow chip, poses a growing long-term threat to the cryptographic security of Bitcoin, especially for older wallets with exposed public keys. If quantum computers become powerful enough to run Shor's algorithm efficiently, it could lead to the compromise of significant amounts of Bitcoin, undermining trust in the network's foundational security.
