Argument Against Quantum Computing to Be Presented, Today

Argument Against Quantum Computing to Be Presented, Today

The Argument Against Quantum Computers

Upcoming briefing on August 22…

+  We [CERN] give a computational complexity argument against the feasibility of quantum computers. We identify a very low complexity class of probability distributions described by noisy intermediate-scale quantum computers, and explain why it will allow neither good-quality quantum error-correction (1) nor a demonstration of “quantum supremacy” (2). Some general principles governing the behavior of noisy quantum systems are derived. The argument crucially relies on the study by Kalai and Kindler (2014) of noise stability and sensitivity for systems of non-interacting bosons. This study is built on the theory of noise stability and noise sensitivity of Boolean functions developed by Benjamini, Kalai, and Schramm (1999). The argument, which is strictly within the framework of quantum mechanics, predicts the failure of near-term experimental goals of many groups around the world to demonstrate on NISQ computers quantum supremacy and good-quality quantum error-correcting codes. The lecture will be self contained and will start with a gentle explanation of some basic notions about computation, and quantum computers.

Source:  CERN Accelerating science.  Gil Kalai,  The Argument Against Quantum Computers…

Content may have been edited for style and clarity.

Share this article ...

Our Mission

At The Qubit Report, our mission is to promote knowledge and opinion of quantum computing from the casual reader to the scientifically astute.  Because Quantum is Coming.

Einstein Stroll