Lecturer: 

Prof. Gil Kalai (HUJI)

Title: 

My Twenty-One Quantum Years

Abstract: 

In this lecture I will describe my work on quantum computation and quantum computers over the past two decades. I will begin witha brief introduction to quantum computers and quantum fault tolerance. I will then discuss three lines of research: correlated errors that may cause quantum computation to fail; computational-complexity arguments (beginning with jointwork with Guy Kindler) suggesting that the error rates required for quantum fault tolerance may be beyond reach; and statistical analyses, with Yosi Rinott, Tomer Shoham, and Carsten Voelkmann, of experimental claims—particularly Google’s 2019 “quantum supremacy” experiment. If time permits, I will conclude with some applications and connections to physics.

Location: 

Eilan Hall, Feldman Building, Second Floor, Edmond Safra Campus.