Understanding Noise in Intermediate-Scale Quantum Computers: Insights from Statistics, Math, and Computation 🔍

10/14/2020 Colloquium

Speaker: Gil Kalai (Hebrew University and IDC Herzliya)

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

Abstract: 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:
Yosef 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