# Google Researchers Show Quantum Computers Could Break Crypto Encryption With 20x Fewer Qubits Than Expected

*2026-04-03 23:03 UTC · Technology · 1 min read*

> Google shows quantum computers could break cryptocurrency encryption with 20x fewer qubits than previously thought, accelerating post-quantum migration to 2029.

Google's Quantum AI team published research showing that quantum computers could break the 256-bit elliptic curve cryptography protecting Bitcoin, Ethereum, and most digital signatures with fewer than 500,000 physical qubits — a roughly 20-fold reduction from the previous estimate of 9 million qubits.

The paper describes circuit implementations requiring fewer than 1,450 logical qubits and 70 million Toffoli gates. In a responsible disclosure move, Google withheld the actual quantum circuits and instead released a zero-knowledge proof allowing independent researchers to verify the findings without replicating the attack — an approach developed with the US government.

Google has accelerated its post-quantum migration timeline to 2029 and is working with Coinbase, Stanford University, and the Ethereum Foundation on defenses. Ethereum researcher Justin Drake estimates at least a 10% chance that by 2032, a quantum computer could recover private keys from exposed public keys.

## Sources

- [research.google](https://research.google/blog/safeguarding-cryptocurrency-by-disclosing-quantum-vulnerabilities-responsibly/)
- [thequantuminsider.com](https://thequantuminsider.com/2026/03/31/google-suggests-quantum-attacks-on-cryptocurrency-encryption-may-require-fewer-resources/)
- [coindesk.com](https://www.coindesk.com/markets/2026/03/31/quantum-computers-could-break-crypto-wallet-encryption-with-just-10-000-qubits-researchers-say)

---
TechTools News · https://techtools.cz/tools/news/article/1252-google-researchers-show-quantum-computers-could-break-crypto-encryption-with
Česká verze: https://techtools.cz/tools/news/clanek/1303-vyzkumnici-googlu-ukazali-ze-kvantove-pocitace-mohou-prolomit-kryptomenove
