The quantum threat to Bitcoin just got a deadline. Google's Willow paper and a new Oratomic design have slashed the estimated qubits needed to crack a private key by orders of magnitude. Alex Pruden of Project 11 now sees a 50% chance a cryptographically relevant machine arrives by 2033, with 2029 as a plausible early date.
Approximately 6 million Bitcoin, including Satoshi-era holdings, reside in UTXOs with permanently visible public keys. They are the first target for a slow-clock quantum attack. A fast machine, however, could derive keys in under ten minutes, allowing it to front-run any transaction from the mempool and erase the concept of on-chain ownership.
"If an attacker can derive a private key within a block time... the concept of on-chain ownership vanishes."
- Alex Pruden, What Bitcoin Did
Developers are already wrestling with the trade-offs of potential fixes. On Bitcoin Optech, Blockstream's Jonas Nick detailed 'Shrimps', a stateful, hash-based signature scheme where signatures stay small only if wallets perfectly maintain an incrementing counter. Lose that state, and signature sizes balloon to 8 kilobytes, punishing individual users to keep the network lean.
Another proposal, Ava Levy's Quantum Safe Bitcoin, avoids a soft fork by using hash puzzles within current script rules, but transactions become so large they require direct miner transmission and could cost $150 in fees. The alternative - a new quantum-safe chain - lacks Bitcoin's hash rate and would be vulnerable to 51% attacks.
"It moves the risk from the network to the individual. If a user messes up their state, they pay a high fee in data. But the Bitcoin network stays lean."
- Bitcoin Optech Newsletter #399
Consensus is forming that Bitcoin must start testing post-quantum cryptography now. Pruden urges deployment on signets to gather real-world data on speed and size. The community faces a profound property rights dilemma: whether to burn 'lost' coins like Satoshi's during a migration. With state actors incentivized to hide their progress, a visible crisis may only come after the window for a safe upgrade has closed.

