Event time:
Monday, January 14, 2019 - 4:15pm
Location:
LOM 215
Speaker:
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.