Kalai’s Critique of Quantum Computers

It is good to hear alternatives and from all sides of the Quantum debate and for that reason we introduce you to Prof. Gil Kalai. Gil has been one of the most vocal in sounding his objections against large scale Quantum Computers or HQCA (“Huge Quantum Computational Advantage”) , akin to quantum supremacy or quantum advantage. Gil has attracted comments from luminaries of the field such as Scott Aaronson. His latest post on this this (argument against quantum computing) has been published on his blog.

One of the key messages Gil (who is a leading academic and Professor Emeritus of Mathematics at the Hebrew University of Jerusalem) has for the quantum community is as follows:

  • A) A convincing demonstration of HQCA would have to await the arrival of quantum fault-tolerance
  • B) The error rate required for quantum error correcting codes needed for quantum fault tolerance is even lower than that required for HQCA.
Kalai's Critique of Quantum Computers
Gil Kilai

Point A emerges from complexity theory that says that Huge Quantum Computational Advantage cannot happen with NISQ devices. Point B states that the noise level required for good quality quantum error correction is lower than that required for HQCA demonstration. Gil claims there are various theoretical and empirical reasons for this point.

Gil thinks that A and B could well be correct and thus, all attempts to reach HQCA as well as quantum error-correction via NISQ systems will fail.

Rather then us re-hash the article, we’ll point you in the direction of Gil’s latest article.

Stay current

See today’s quantum computing news on Quantum Zeitgeist for the latest breakthroughs in qubits, hardware, algorithms, and industry deals.

Avatar of Futurist

Futurist

Futurist is a pen name Quantum Zeitgeist uses for full-time coverage of quantum computing. The beat spans quantum hardware, superconducting, trapped-ion, photonic and neutral-atom qubits, alongside quantum error correction, quantum algorithms and post-quantum cryptography, as well as the companies, funding rounds and national programs shaping the industry. The writing favours careful, technically grounded reporting over hype, and is aimed at readers who want the detail behind the headlines rather than a surface summary. Quantum Zeitgeist has tracked the field daily for years, and articles under the Futurist byline are part of that continuing record.

Latest Posts by Futurist: