BTC—ETH—SOL—XRP—BNB—ADA—DOGE—TRX—LINK—AVAX—DOT—LTC—
Live

Can quantum computers break Bitcoin? No machine is close yet

Bitcoin's digital signatures could one day be cracked by a powerful quantum computer. None exists yet, and the machines that do are thousands of times too small. Here is what is actually at risk, how far the hardware really is, and the fixes already being written.

By Zain

Published · 6 min read

No. No quantum computer that exists today can break Bitcoin, and none is close. Bitcoin leans on two kinds of math, and a future quantum machine would threaten only one of them: the digital signatures that prove you own your coins. The machine needed to do that has not been built. Not for years, on any public estimate.

That picture comes from the people who build these machines and the cryptographers who study them. The numbers here are drawn from Google researcher Craig Gidney's 2025 work on quantum attacks, the United States National Institute of Standards and Technology, and the public record of what today's processors can actually do.

What keeps Bitcoin secure today

Bitcoin uses two separate cryptographic tools, and they fail in different ways. One is a digital signature. When you spend coins, your wallet signs the transaction with a private key, and the network checks that signature against your public key. This runs on elliptic curve cryptography, a curve called secp256k1.

A second tool is a hash function called SHA-256. Miners run it trillions of times to add new blocks, and every block locks to the one before it through a hash. A quantum computer treats these two tools very differently. That gap is the whole story.

Your signature is the weak point, not mining

Two different algorithms come into play. Shor's algorithm is the dangerous one. Given a public key, it could work backward and find the matching private key for elliptic curve cryptography. Think of a public key as a padlock everyone can see, and the private key as the only thing that opens it. Shor's algorithm is a way to pick that lock by doing the exact math the padlock was built to make impossible.

Mining is the safer half. The algorithm that threatens SHA-256, called Grover's, offers only a square-root speedup. In plain terms, it would cut the effective strength of 256-bit hashing to about 128 bits, which is still far out of reach. So a quantum machine would not quietly rewrite the chain or out-mine the network that controls how many coins are left to mine. It would go after signatures.

Which coins are most exposed

Here is the part most explanations skip. Your public key is not always visible. A modern Bitcoin address is a hash of your public key, and the key itself stays hidden until the first time you spend from that address. Until you spend, Shor's algorithm has nothing to grab.

That reshapes the risk map. Coins sit in the open when their public key is already on the chain. That covers reused addresses, old pay-to-public-key outputs from Bitcoin's first years, and the roughly 1 million coins tied to Satoshi Nakamoto that have never moved. Lost coins are the hardest case. No one can fix that. If nobody holds the keys, nobody can move those coins to safety before an attacker shows up.

There is a narrower window too. The moment you broadcast a payment, your public key sits in the mempool for a few minutes before it confirms. A fast enough quantum attacker could, in theory, read that key and rush a competing transaction. Nothing on Earth can do this now. It is one reason 'just use a fresh address' is not a full answer by itself.

How far the hardware really is

Now the reality check. Today's best machines are small and noisy. IBM's Condor chip, shown in 2023, holds 1,121 physical qubits. Google's Willow processor, announced in December 2024, holds 105. Those are physical qubits, and they make errors constantly. Error correction deals with that by combining thousands of physical qubits into a single reliable logical qubit, and that is where the true cost sits.

So how big would an attacker's computer need to be? The estimates vary widely, and they keep shrinking as methods improve. In May 2025 Gidney estimated that factoring a 2048-bit RSA key, a closely related problem, would take under 1 million noisy qubits running for less than a week. His own 2019 estimate had been 20 million. 'The hardware to execute such a factoring attack is not yet available,' he wrote, noting that the figure assumes idealized error correction nobody has built.

Other teams put the number lower. A 2026 paper from Caltech and the startup Oratomic argued Bitcoin's elliptic curve keys could fall to roughly 26,000 qubits over about 10 days, though all nine authors hold a financial stake in the company. Either way, the honest takeaway holds. About a thousand qubits exist today. Even the lowest serious estimate wants tens of thousands of far cleaner ones. The gap is vast. Scary headlines about draining a wallet in minutes describe a machine no lab has built. No one knows when that gap closes, or whether it closes at all.

What is being done about it

The fix is already being written, on two fronts. In August 2024 the National Institute of Standards and Technology finalized three post-quantum standards: FIPS 203 for key exchange, FIPS 204 for digital signatures, and FIPS 205 as a hash-based backup. These hand engineers signature schemes that a quantum computer cannot unwind.

Bitcoin itself moves slower, by design. Developers have proposed BIP-360, called Pay to Quantum Resistant Hash, which would add a new address type built on quantum-safe signatures. It remains a draft under discussion, not an active rule. Any real defense still depends on coin owners moving funds to the new addresses before a threat arrives. Changing Bitcoin takes broad agreement, and broad agreement takes years.

Why Bitcoin is harder to upgrade than your bank

One reason this gets so much attention is that Bitcoin cannot simply patch itself overnight. A bank or a website can swap its encryption behind the scenes, and users never notice. Bitcoin has no central operator. Any change needs agreement among node operators, miners, wallet makers and exchanges, and then every holder has to act on their own coins.

That leaves a stubborn problem. Coins whose owners are gone, including lost wallets and the dormant Satoshi-era holdings, can never be moved to safer addresses. Some developers have floated freezing or burning those vulnerable coins before a quantum attacker could take them, an idea that splits the community because it means touching balances that are not theirs to touch. No decision has been made. The debate shows the fix is social as much as technical.

What to watch

Watch two things together, not one. Qubit counts grab headlines, but error rates matter just as much, because a thousand clean qubits beat a million messy ones. The clearest warning sign would be a sharp rise in logical qubits, the error-corrected kind, rather than raw physical ones.

Standards are the other signal. If post-quantum address types ship in Bitcoin and large holders begin migrating, the window of risk narrows quickly. Until any of that is near, plain habits already help. Using a fresh address for each payment, and leaning on self-custody instead of leaving coins on an exchange, keeps your public key hidden and your keys in your own hands. The threat is real on a long horizon. It is not a reason to panic this year.

Frequently asked

Can quantum computers break Bitcoin right now?

No. No quantum computer today comes close to the size needed. The best processors hold around 1,000 noisy qubits, while even the lowest published estimates for an attack run into the tens of thousands of high-quality qubits. The risk is long-term, not current, and researchers are already building defenses.

Would a quantum computer break Bitcoin mining?

Not in any practical sense. Mining relies on SHA-256 hashing, which a quantum computer can speed up only through Grover's algorithm, a square-root gain. That would weaken 256-bit security to about 128 bits, still far beyond any machine in sight. The real quantum threat is to signatures, not to mining.

How can I protect my Bitcoin from quantum computers?

Avoid reusing addresses, so your public key stays hidden until you spend. Hold your own keys rather than trusting a third party, and watch for post-quantum address types like the proposed BIP-360. When quantum-safe wallets arrive, moving coins to a fresh, protected address will be the main step. There is no need to rush today.

Sources, and what is behind them

  1. Post-Quantum Cryptography: FIPS 203, 204 and 205, National Institute of Standards and Technology (August 13, 2024)Documentation
  2. How to factor 2048 bit RSA integers with less than a million noisy qubits, Craig Gidney (arXiv) (May 21, 2025)Paper
  3. A quantum computer may need just 10,000 qubits to empty your crypto wallets, researchers say, CoinDesk (March 31, 2026)Press report
  4. Changes to BIP-360 - Pay to Quantum Resistant Hash (P2QRH), Delving BitcoinDocumentation