Quantum Computing Breakthrough Accelerates Threat to Bitcoin's Private Keys

Researchers at Google Quantum AI and Oratomic have made groundbreaking advancements in quantum computing, significantly reducing the hardware requirements needed to crack private keys. Their findings, published in two separate papers, have sparked concerns that the deadline for implementing post-quantum cryptography in Bitcoin has accelerated by several years.

The research suggests that it may be possible for a quantum computer to break the elliptic curve signatures protecting the private keys of exposed Bitcoin public keys using as few as 10,000 physical qubits. This is a drastic reduction from previous estimates of around 9 million qubits.

Google's paper estimated that fewer than 1,200 logical qubits and 90 million Toffoli gates could solve the Bitcoin protocol's ECDLP-256 problem using Shor's algorithm. Oratomic's breakthrough used new error-correcting tactics on 'neutral atom' quantum hardware to achieve a similar result.

The implications of these findings are far-reaching, as millions of Bitcoin worth hundreds of billions of dollars are stored in addresses vulnerable to quantum attacks. The Bitcoin community is still working on implementing post-quantum cryptography, with some estimates suggesting it may take several years to complete.