Google’s 105-Qubit ‘Willow’ vs. Bitcoin: Busting the Myth of a Quantum ‘Break’

Google’s 105-Qubit ‘Willow’ vs. Bitcoin: Busting the Myth of a Quantum ‘Break’

December 15, 2024

Quantum computing often finds itself cast in dramatic headlines as the technology that could one day “break Bitcoin.” This talk of a looming cryptographic apocalypse tends to flare up every time a major tech player releases news of a new quantum milestone. One recent example is Google’s announcement of its “Willow” quantum processor featuring 105 qubits, which sparked new rounds of speculation that Bitcoin might be in jeopardy. While it’s true that quantum computing holds the promise of solving certain problems at speeds orders of magnitude faster than classical computers, the immediate doomsday scenario in which someone uses a quantum computer to hack the Bitcoin network remains highly unlikely. Below, we’ll look at the core concepts of quantum computing, how Bitcoin’s cryptography works, and why quantum computers—even ones touted by major tech giants—aren’t poised to undermine Bitcoin in the foreseeable future.


How Quantum Computing Differs from Classical Computing

Classical computers use bits (0s or 1s) to process information. Quantum computers, however, use quantum bits—qubits—which can exist in a superposition of 0 and 1 simultaneously. This property, along with entanglement (where the state of one quantum particle is inherently linked with another), could allow quantum computers to process information in ways far beyond the capabilities of classical machines. Shor’s Algorithm, for instance, is widely referenced for its ability (in theory) to factor large numbers exponentially faster than any classical method, raising concerns about the security of current cryptographic systems.


Bitcoin’s Cryptographic Foundations

Bitcoin relies on the Elliptic Curve Digital Signature Algorithm (ECDSA) to authenticate transactions. The security here is based on the intractability of the discrete logarithm problem—a problem considered prohibitively difficult to solve using classical computers. This cryptographic underpinning ensures that only the rightful owner of a particular Bitcoin address can authorize the spending of funds.


Google’s Willow Processor and the Recurring ‘Quantum Threat’

When Google announced “Willow,” a quantum computer with 105 qubits, headlines quickly emerged about quantum breakthroughs putting all classical cryptography at risk. However, raw qubit count alone is only one piece of the puzzle. Quantum computers currently face a multitude of engineering hurdles, including qubit fidelity, decoherence, and the immense overhead needed for error correction. A 105-qubit device may be proof of progress, but it is still leagues away from the stable, large-scale, error-corrected system required to crack ECDSA or break Bitcoin.


Why Quantum Computing Is Not an Immediate Threat


1. Insufficient Scale and Stability: To break ECDSA at the scale Bitcoin uses, experts project that a quantum computer would need thousands—or more likely millions—of fault-tolerant qubits. Today’s devices, including Willow, are nowhere near that threshold.

2. Error Correction Challenges: Quantum qubits are extremely fragile. Any meaningful algorithm capable of cryptographic attacks, such as Shor’s Algorithm, requires a massive error-correction framework, effectively multiplying the raw qubit requirement.

3. Protocol Upgradability: Bitcoin isn’t static. If quantum technology advances to a point where ECDSA-based cryptography is genuinely threatened, Bitcoin can (and likely would) undergo a protocol upgrade to a quantum-resistant cryptographic scheme. Post-quantum algorithms already exist in academic research and can be integrated if necessary.

4. Address Reuse and Timing: Even a hypothetical, powerful enough quantum computer would have a limited window to exploit a newly revealed public key in the Bitcoin network. Best practices like using new addresses for each transaction reduce the exposure of those public keys, making attacks more difficult in practice.


Looking Ahead

The allure of quantum computing is undeniable. The technology holds vast potential for everything from pharmaceutical research to optimization problems. But the concept that a 105-qubit system—like Google’s Willow—could simply break Bitcoin is more fiction than fact. Quantum computing does pose a theoretical long-term challenge to contemporary cryptographic methods, yet the real path from 100+ qubits to millions of error-corrected qubits is extraordinarily complex and remains a distant goal. Meanwhile, Bitcoin’s open-source community and protocol designers are fully aware of this potential threat and are actively exploring and developing quantum-resistant algorithms.


For now, the talk of quantum computing bringing Bitcoin to its knees remains just that—talk. Although quantum research is moving forward, it hasn’t reached a stage where it imperils the cryptographic foundations of Bitcoin. With active monitoring, timely upgrades, and a large community invested in Bitcoin’s security, the network appears well-positioned to evolve alongside the fascinating, but still nascent, field of quantum computing.


The post on X that made us write more on the subiect by Dani

https://x.com/dani_wam/status/1868293394541219984