Published on *Department of Mathematics* (https://math.yale.edu)

January 14, 2019 - 4:15pm

LOM 215

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.