Mathematician Gil Kalai presents a compelling case for why quantum computers may ultimately be doomed by noise, citing two primary concerns: correlated noise that could evade quantum error correction and complexity-based limitations on near-term intermediate-scale quantum devices achieving quantum supremacy1. Kalai's skepticism is rooted in the potential for correlated noise to overwhelm error correction mechanisms, as well as the constraints imposed by complexity theory on the capabilities of current quantum devices. The implications of Kalai's theory are far-reaching, with potential consequences for the development of quantum computing and the timeline for migrating to post-quantum cryptography. As companies like Google continue to push the boundaries of quantum computing, the need to evaluate bold claims and test conjectures like Kalai's becomes increasingly urgent. The potential disruption to cryptographic systems means that practitioners must prioritize planning for a post-quantum future, making Kalai's theory a critical consideration for those invested in the security of sensitive information.
Gil Kalai (Hebrew University / Reichman University): Why noise may doom quantum computers
⚠️ Critical Alert
Why This Matters
Quantum developments from Google narrow the timeline on cryptographic migration — PQC planning urgency increases.
References
- The Quantum Insider. (2026, August 1). Gil Kalai (Hebrew University / Reichman University): Why noise may doom quantum computers. The Quantum Insider. https://thequantuminsider.com/2026/08/01/gil-kalai-hebrew-university-reichman-university-why-noise-may-doom-quantum-computers/
Original Source
The Quantum Insider
Read original →