Noise Stability, Noise Sensitivity and the Quantum Computer Puzzle

Event time: 
Monday, January 14, 2019 - 4:15pm
LOM 215
Gil Kalai
Speaker affiliation: 
The Hebrew University of Jerusalem/Yale
Event description: 

 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.