CMSA Colloquium: Statistical, mathematical, and computational aspects of noisy intermediate-scale quantum computers

CMSA EVENTS

Speaker:

Gil Kalai - Hebrew University and IDC Herzliya

Noisy intermediate-scale quantum (NISQ) Computers hold the key for important theoretical and experimental questions regarding quantum computers. In the lecture I will describe some questions about mathematics, statistics and computational complexity which arose in my study of NISQ systems and are related to
a) My general argument "against" quantum computers,
b) My analysis (with Yosi Rinott and Tomer Shoham) of the Google 2019 "quantum supremacy" experiment.

Relevant papers:
Yosi Rinott, Tomer Shoham and Gil Kalai, Statistical aspects of the quantum supremacy demonstration, https://gilkalai.files.wordpress.com/2019/11/stat-quantum2.pdf
Gil Kalai, The Argument against Quantum Computers, the Quantum Laws of Nature, and Google’s Supremacy Claims, https://gilkalai.files.wordpress.com/2020/08/laws-blog2.pdf
Gil Kalai, Three puzzles on mathematics, computations, and games, https://gilkalai.files.wordpress.com/2019/09/main-pr.pdf

For security reasons, you are kindly asked to show your full name while joining the meeting.

Zoom: https://harvard.zoom.us/j/95505022117