Is Quantum Computing a Threat to Bitcoin? A Simple Explanation

Gold Bitcoin coin on a glowing quantum computer chip

Not today, and not for years. The machine that could break Bitcoin's signatures does not exist yet — today's best quantum computers hold around 1,000 physical qubits, while breaking Bitcoin would take hundreds of thousands. The risk is real for one group of coins: The roughly 4 million bitcoin in old addresses with public keys already out in the open.

Key points:

  • A future quantum computer could work out a private key from a public key — but it cannot crack Bitcoin's mining.
  • Only coins in addresses with an exposed public key are at risk, about 4.2 million bitcoin by one count.
  • Fresh addresses hide your public key until you spend, and Bitcoin can upgrade to new, quantum-safe signatures.

The threat is aimed at signatures, not at mining

Every Bitcoin payment is signed. Your private key stays secret, and its signature proves you own the coins. The public key is the other half of the pair, and it is the weak spot. In 1994, mathematician Peter Shor showed that a large quantum computer could run his algorithm backwards from a public key to the private key behind it — a job that would take a normal computer longer than the age of the universe.

That sounds like the end of Bitcoin. It is not. The attack only works on the signature, the part that proves ownership. It does not work on mining. A second quantum trick, Grover's algorithm, only speeds up mining's search by a square root, cutting SHA-256 from 256-bit strength to about 128 — still far beyond reach. So the wrong worry is mining. The real worry is signatures, and only for coins whose public key has already been shown.

How big a machine would it take

Researchers keep score in qubits. A physical qubit is raw hardware, noisy and quick to make mistakes. A logical qubit is a group of physical qubits working together with error correction. Breaking Bitcoin needs logical qubits, and a lot of them.

EstimateLogical qubitsPhysical qubitsTime per key
Roetteler and others, 20172,330MillionsNot given
Google Quantum AI, March 20261,200 to 1,450Under 500,000Minutes
IonQ, September 2026About 1,450About 19,400About 26 days

The numbers have fallen as the maths has improved. In 2017, the best estimate was 2,330 logical qubits; in March 2026, Google's team put it at 1,200 to 1,450. But look at what exists today: The biggest machines hold around 1,000 to 1,200 physical qubits, and at most about 100 logical ones. Google's Willow chip has 105, and IBM has a plan for 200 logical qubits by 2029 — a plan, not a machine. The gap is still hundreds of times wide.

One honest note: These figures come from researchers' models and the companies' own papers, not from a machine anyone has built. Treat them as strong signals, not audited facts. The same goes for the dates people throw around: A 2026 paper put the chance of a code-breaking quantum computer at about one in six by 2035, near 30% by 2040, and about 60% by 2050. Those are expert guesses, not dates on a calendar.

Which coins are actually at risk

Only coins in addresses whose public key has been shown. That happens in two ways. First, you spend from an address — the moment your coins move, the public key goes on the chain for all to see. Second, very old addresses were built to show the key from the start, and that group holds the roughly 1.1 million bitcoin mined in Bitcoin's early days and never moved.

By one count, about 4.2 million bitcoin, near 21% of all supply, sits in addresses with an exposed public key — a rough guide, not a precise census. The rest is safer than most people think. A modern wallet makes a fresh address each time you receive coins, and it shows only a hash, a scrambled fingerprint, not the key itself. Your coins stay safe until the day you spend them.

There is one more twist: "harvest now, decrypt later." An attacker could record today's transactions and wait years for a machine that can crack them. That is why old, exposed coins matter most — a fresh address has nothing to harvest yet.

Read also: How to Set Up a Crypto Wallet: A Beginner's Guide

Bitcoin can change its locks

Bitcoin has changed its own rules before. SegWit arrived in 2017, Taproot in 2021, and each one took years of argument before the network agreed. New signatures that resist quantum attacks already exist, and the US National Institute of Standards and Technology (NIST) finalized its first three post-quantum standards in August 2024. A switch would need the same slow, public agreement, and every holder to move coins to new addresses. Slow, yes. Impossible, no.

My own read is this: The scary headlines are wrong, and so is the crowd that says it can never happen. The risk is narrow and years away, and it has a fix — but only if the coins in old addresses move first.

What to do now

Four steps, none of them needs new tools:

  1. Stop reusing addresses. Let your wallet make a fresh one each time you receive coins.
  2. If you hold coins in an old address you spent from years ago, move them to a fresh address.
  3. Keep your seed phrase on paper, offline, in one safe place.
  4. Write down your baseline first: Which addresses hold your coins, and has any of them ever spent? That list tells you what to move.

Quick answers

Can a quantum computer steal my bitcoin today? No. No machine today is anywhere near big enough.

Will quantum computers break Bitcoin mining? No. Grover's algorithm only halves SHA-256's effective strength, from 256 bits to about 128 — still far beyond reach.

When should I worry? If your coins sit in an old address that has already spent, move them to a fresh address. If they sit in a fresh address, you have time.

Read also: How to Secure Your Crypto Account with 2FA and Passkeys

— Muhammad Irfan

About the author: Muhammad Irfan is the founder and editor of BitByLine. He writes crypto news and beginner guides in simple, everyday language, so readers without a finance background can follow along. Read more about the editor.

This post is for learning only. BitByLine only explains and teaches — this is not financial advice, and we never tell anyone to buy or sell crypto. Whether you buy or not is always your own decision and your own risk. Always do your own research first.

Read our full Disclaimer.

Sources: Google Quantum AI, IonQ, arXiv, NIST — NIST's first post-quantum encryption standards.

Want the next guide in your inbox? Subscribe to the BitByLine newsletter.

Comments