Quantum Computers Just Got Much More Dangerous

TL;DR

Three new papers drastically reduced the qubit requirements for breaking encryption, pushing Google's Q-day estimate from the mid-2030s to 2029.

Key Points

• 1.Google's new algorithm breaks encryption 20x faster with far fewer qubits. The previous estimate required 10 million qubits; Google's new approach needs only ~500,000 qubits to break cryptocurrency and other encryption in roughly 10 minutes — and they withheld the actual algorithm, publishing only a zero-knowledge proof.
• 2.Q-day has been moved up dramatically to 2029. Google revised its estimate for when quantum computers can break real-world encryption from the mid-2030s to 2029, prompting researchers like Scott Aaronson to publicly debate whether such findings should even be published due to geopolitical risk.
• 3.Competing papers compound the threat further. Startup Oratomic claims neutral-atom qubits could break encryption with just 26,000 qubits in ~10 days, and a third paper found RSA can be broken with 10x fewer qubits than previously estimated — three major algorithmic breakthroughs in a single week.
• 4.Codebreaking is the only proven real-world use case for quantum computing. Despite years of promises around finance, logistics, and quantum chemistry, meaningful practical advantages in those fields remain elusive — encryption-breaking stands as the one area where quantum clearly outperforms classical computers.