Alice & Bob paper puts a Bitcoin key break at 30,000 cat qubits
Researchers from the quantum startup Alice & Bob posted a paper on 28 October estimating that a fault-tolerant quantum computer could solve the elliptic-curve discrete logarithm problem behind secp256k1, Bitcoin's signature scheme, with at most 30,000 cat qubits in about an hour (IACR ePrint 2026/2665). It follows Google Quantum AI's estimate in March of fewer than 500,000 physical qubits for the same attack (CryptoBriefing).
What the paper estimates
The paper, "Shor's algorithm compiled on cat qubits", gives end-to-end resource estimates for Shor's algorithm on superconducting cat qubits, with the same compilation reused for secp256k1: factoring RSA-2048 needs about 23,000 cat qubits and 3.14 days, while solving secp256k1's discrete logarithm problem needs at most 30,000 and one hour (IACR ePrint 2026/2665). ForkLog reported the same figures as 29,588 physical qubits forming 1,462 logical qubits for 61.8 minutes, about 17 times lower than the sub-500,000 qubit benchmark Google researchers presented in March, though the comparison is conditional because the studies use different hardware architectures and assumptions.
Google's paper put the attack at 9 to 23 minutes on 1,200 to 1,450 logical qubits (CryptoBriefing), so the new estimate needs fewer qubits but runs several times longer. It also assumes a 1 microsecond error-correction cycle, a phase-flip error probability of 0.0005 and no bit-flips, which the authors equate to a bit-flip time of about 100 years. Relaxing that with an extra layer of error correction raises the RSA-2048 figure to about 45,000 cat qubits (IACR ePrint 2026/2665).
What is not settled
The estimates are theoretical resource calculations, not a demonstration (Bitcoin.com), and no machine with these characteristics has been built (CryptoBriefing). Bitcoin.com noted that a one-hour attack would still exceed Bitcoin's roughly ten-minute block interval, which limits its immediate use against ordinary transactions awaiting confirmation, but leaves coins with already-exposed public keys more exposed, and cited earlier estimates that about 6.9 million BTC could face exposure (Bitcoin.com).
Cointelegraph reported Stacks founder Muneeb Ali saying on its Chain Reaction podcast that quantum risks are already discouraging institutional investment, that Bitcoin needs a credible roadmap with meaningful progress by 2028, and that 2030 is the target drawn from National Institute of Standards and Technology guidance.
What to watch
- A post-quantum signature BIP. BIP 361, the draft that would sunset legacy ECDSA and Schnorr signatures, lists the signature BIP it requires as still to be determined.