Noise stability, noise sensitivity and the quantum computer puzzle - Gil Kalai - ICM2018

Plenary Lecture 19
Noise stability, noise sensitivity and the quantum computer puzzle
Gil Kalai
Abstract: I will talk about two related puzzles involving mathematics and computation. The first puzzle is about errors made when votes are counted during elections, and I will present a theory of noise stability and noise sensitivity of voting rules and other processes. The second puzzle is: are quantum computers possible? I will discuss the sensitivity of noisy intermediate scale quantum (NISQ) systems and provide an argument for why quantum computers are not possible.
ICM 2018 - International Congress of Mathematicians ©
www.icm2018.org
Os direitos sobre todo o material deste canal pertencem ao Instituto de Matemática Pura e Aplicada, sendo vedada a utilização total ou parcial do conteúdo sem autorização prévia e por escrito do referido titular, salvo nas hipóteses previstas na legislação vigente.
The rights over all the material in this channel belong to the Instituto de Matemática Pura e Aplicada, and it is forbidden to use all or part of it without prior written authorization from the above mentioned holder, except in the cases prescribed in the current legislation.