Quantum Threat to Cryptocurrency Transactions: Google Estimates Breakthrough Within Reach

Researchers at Google Quantum AI have made significant progress in estimating the resources needed to break the cryptography of various cryptocurrencies, including Bitcoin. According to their analysis, executing Shor's algorithm requires as few as 1200 logical qubits and 90 million Toffoli gates.

This is a substantial reduction from previous estimates, bringing the threat of quantum decryption closer to reality. The team notes that fast-clock quantum computers could enable attacks on cryptocurrency transactions in the public mempool, potentially allowing malicious actors to seize funds before they are confirmed on the blockchain.

The researchers emphasize that the first fast-clock cryptographically relevant quantum computers (CRQCs) would enable these attacks, creating a time-sensitive vulnerability for some cryptocurrencies. They validate their findings using a zero-knowledge proof without disclosing specific attack vectors.