# The Argument Against Quantum Computers

- Institution: CERN
- Department: CERN Colloquium
- Speaker: Gil Kalai
- Year: 2019
- Language: English
- Subjects: Physics, Computer science
- Source: [CERN](https://videos.cern.ch/record/2302734)
- Licence: [CERN](http://copyright.web.cern.ch)
- Who can watch: Tweens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

We 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.

(1) Quantum error-correction codes are remarkable quantum states that are needed for large scale fault-tolerant quantum computers.

(2) Quantum supremacy refers to the ability of quantum computers to perform certain tasks that classical computers cannot perform. .

0:00:00 Slide 1

0:01:22 Slide 2

0:02:19 Slide 3

0:03:41 Slide 4

0:04:31 Slide 5

0:05:35 Slide 6

0:07:24 Slide 7

0:08:04 Slide 8

0:10:25 Slide 9

0:12:24 Slide 10

0:12:54 Slide 11

0:13:10 Slide 12

0:14:46 Slide 13

0:16:58 Slide 14

0:18:05 Slide 15

0:20:11 Slide 16

0:25:57 Slide 17

0:27:34 Slide 18

0:30:44 Slide 19

0:33:02 Slide 20

0:35:21 Slide 21

0:36:44 Slide 22

0:38:53 Slide 23

0:42:40 Slide 24

0:46:37 Slide 25

0:47:21 Slide 26

0:48:35 Slide 27

0:49:40 Slide 28

0:51:21 Slide 29

0:52:40 Slide 30

0:53:35 Slide 31

0:54:24 Slide 32

0:55:19 Slide 33

0:55:39 Slide 34

0:56:25…

## Lectures

1. [The Argument Against Quantum Computers](https://invisiblenetwork.ai/learn/cern/2302734/7f7db37cdba9), 1 h 30 min (CERN's player)