- This event has passed.
Statistical, mathematical, and computational aspects of noisy intermediate-scale quantum computers
October 14, 2020 @ 9:00 am - 10:00 am
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