quantum computer
A quantum computer uses quantum mechanical effects to perform certain calculations far faster than classical computers, raising theoretical concerns about long-term cryptographic security.
A quantum computer harnesses quantum mechanical phenomena, including superposition and entanglement, to process information in fundamentally different ways from classical computers. Where a classical computer processes bits that are either zero or one, a quantum computer operates on qubits that can represent both states simultaneously. For certain problem types, this allows quantum computers to explore many possible solutions at once rather than checking them sequentially, producing dramatic speedups. This capability is highly relevant to cryptography because some of the mathematical problems that underpin modern encryption are exactly the kind that quantum algorithms could solve far faster than classical ones.
The cryptographic concern for Bitcoin operates on two levels. First, elliptic curve cryptography (ECDSA), which Bitcoin uses to produce digital signatures for transactions, is theoretically vulnerable to a quantum algorithm called Shor's algorithm. A sufficiently powerful quantum computer running Shor's algorithm could derive a private key from a public key, which would allow an attacker to forge signatures and spend bitcoin from any address whose public key is exposed. Second, SHA-256, used in Bitcoin's proof-of-work mining, could theoretically be weakened by Grover's algorithm, though the speedup is more modest (square root rather than exponential) and could be counteracted by doubling the hash output length.
The practical threat is currently distant. As of 2025, the most powerful quantum computers have a few hundred to a few thousand noisy qubits. Breaking Bitcoin's elliptic curve cryptography would require millions of error-corrected logical qubits, a scale many experts believe is decades away. The Bitcoin development community is aware of the long-term risk and monitors post-quantum cryptography research, including standards being developed by organizations such as the U.S. National Institute of Standards and Technology (NIST). A protocol upgrade to quantum-resistant signature schemes is a plausible future development, though the timeline and implementation would require broad community consensus.
Frequently asked questions
Is Bitcoin at immediate risk from quantum computers?
No. Current quantum computers are nowhere near capable of threatening Bitcoin's cryptography. The most advanced machines as of 2025 have hundreds to thousands of qubits with high error rates. Breaking Bitcoin's elliptic curve cryptography is estimated to require millions of stable, error-corrected qubits operating for hours. The scientific consensus is that such machines are at minimum decades away, giving the Bitcoin protocol time to adopt quantum-resistant cryptographic standards well before a threat materializes.
Which bitcoin addresses are most vulnerable if quantum computers advance?
Addresses whose public key is already exposed on the blockchain are most at risk in a future quantum scenario. When you spend from a Bitcoin address, your public key is revealed in the transaction. Pay-to-public-key (P2PK) outputs also expose the public key directly. Addresses that have never been spent from (where the public key is not yet public) are less immediately at risk because an attacker would need to derive the public key first. Best practice is to use each address only once and keep significant holdings in addresses whose public key has not yet been published.
Can Bitcoin be upgraded to be quantum-resistant?
Yes, in principle. Post-quantum signature schemes exist and are being standardized by NIST and other bodies. A Bitcoin upgrade to replace ECDSA with a quantum-resistant alternative would require a soft fork or hard fork, depending on implementation. This would need broad community agreement among developers, miners, and node operators. The upgrade path is technically feasible, and researchers have proposed several approaches. The likely timing is: monitor the state of quantum computing, and implement a transition well before any credible threat emerges, similar to how Bitcoin has managed other security-related upgrades.