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

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