Quantum Bitcoin Threat Estimate Falls to 30,000 Qubits

Quantum lab cryostat with cable looms and unmarked brass key blanks on a bench.

A new Alice & Bob estimate has sharpened the quantum Bitcoin threat: 29,588 physical cat qubits could, in theory, recover a private key from an exposed public key in 61.8 minutes. The Paris- and Boston-based firm paired that figure with 22,593 physical qubits and 3.14 days to factor RSA-2048, in a preprint dated 23 October and covered on 29 October 2026. These are resource projections for Shor’s algorithm, not a demonstration that such a machine exists.

Key Takeaways

  • Alice & Bob estimates 29,588 cat qubits could recover a Bitcoin key in 61.8 minutes.
  • Hardware need is about 17 times below a March 2026 Google qubit estimate.
  • Roughly 6-7.1 million BTC sit in addresses with already exposed public keys.
  • Researchers expect threatening fault-tolerant hardware toward the early 2030s.

What the Quantum Bitcoin Threat Estimate Says

The figure that matters for holders is the elliptic-curve result, not RSA. PostQuantum.com’s review of the 122-page IACR preprint puts the discrete logarithm on secp256k1, the curve behind Bitcoin and Ethereum, at 61.8 minutes on at most 29,588 physical qubits. Solving it recovers a private key from its public key. Crypto Briefing rounded that to about 30,000 qubits and just over an hour, about 17 times below a March 2026 Google bound of fewer than 500,000 physical qubits.

The Quantum Insider noted a timing limit: about an hour is longer than Bitcoin’s 10-minute block time, so in-progress transactions stay out of reach on this schedule. The elliptic-curve time is an upper bound: 54 minutes of computation, rounded to 60 for register moves and the final transform, then 61.8 minutes at 1.03 expected runs, on 1,462 logical qubits.

PostQuantum.com’s summary of the compiled counts compares three targets:

Problem Logical qubits Physical cat qubits Expected time
RSA-2048 1,433 22,593 3.14 days
secp256k1 ECDLP 1,462 29,588 (at most) 61.8 minutes
FFDLP-512 208 6,656 21.2 minutes

Cat Qubits and the Assumptions Chips Miss

The lower qubit count is an architecture result, not a scaled-down copy of Google’s machine. Alice & Bob’s release, carried by The Quantum Insider, credits three choices:

  • Cat qubits suppress bit-flips in hardware, so correction handles phase flips.
  • LDPC-cat codes cut RSA-2048 from 49,649 physical qubits to 22,593.
  • A redesigned adder avoids pausing for error correction.

The firm says the RSA layout needs 40 times fewer physical qubits than Craig Gidney’s May 2025 Google estimate, under different hardware hypotheses. The run assumes no bit-flips, which the paper ties to a bit-flip time of about 100 years per qubit; an extra layer would relax that to about one hour at a cost of about 45,000 qubits. Experiments with quantum control have reached 15 and 22 seconds, each on a single qubit. The largest chip on which Alice & Bob has reported error-correction results has 12 cat qubits.

Exposed Bitcoin and the Block-Time Gap

Crypto Briefing supplies the holder figure. Roughly 6-7.1 million BTC, about 30% of supply, sits in addresses whose public keys are already exposed. That outlet says a capable attacker would look there first. The Quantum Insider, reporting Alice & Bob’s own framing, notes that about an hour is longer than the 10-minute block time, so transactions in progress remain out of reach.

The same Crypto Briefing piece flags a different clock from a Google 2026 whitepaper: an “on-spend” attack in 9-23 minutes with 1,200-1,450 logical qubits. Those are logical qubits, not Alice & Bob’s physical cat qubits. Our reading: the papers do not present these as the same machine.

Crypto Briefing’s practical point is governance. A protocol upgrade would struggle to shield already-exposed coins unless owners move the funds. Picking a quantum-resistant signature scheme, testing it, and getting a decentralized network to adopt it is described there as a multi-year project even with agreement.

Early 2030s Hardware and the Post-Quantum Deadline

Nobody has built a machine like this yet. Crypto Briefing reports the company, founded in 2020, has raised approximately €130 million and is aiming for a 100-logical-qubit fault-tolerant system by 2030. The paper’s RSA-2048 resource estimate uses 1,433 logical qubits, not a stated hardware schedule. The Quantum Insider reports that Alice & Bob expects hardware improvements and falling resource requirements to converge in the early 2030s. US and UK guidance cited in its release calls for organizations to complete the transition to post-quantum cryptography by 2035.

“fewer than 23,000 physical cat qubits could be enough to factor RSA-2048 in just three days.”

Théau Peronnin, the company’s CEO, said that in a statement reported by The Quantum Insider. Dr Ali El Kaafarani, founder and CEO of PQShield, said in the same release that “the risk security leaders have been preparing for is real and approaching fast.”

For investors and security leads, the useful part is the slope: estimates in these reports have fallen from millions of physical qubits, to fewer than 500,000, to around 30,000, via algorithms and error-correction design rather than a working machine. If hardware in that class arrives in the early 2030s and a Bitcoin upgrade still takes years, Alice & Bob’s case for starting now is a schedule argument, not evidence that exposed coins can be taken today. For a software-layer deal in the same sector, see Intel’s Classiq acquisition.

Notice an error?

Help us improve our content by reporting any issues you find.