IQIM Postdoctoral and Graduate Student Seminar
East Bridge 114
Have we seen a demonstration of experimental quantum advantage?
Bill Fefferman,
University of Chicago,
Abstract: In this talk we'll discuss the status quo regarding the latest experimental quantum advantage claims and the evidence for their classical hardness. In particular, we'll talk about the latest complexity theoretic results for believing that near-term, random quantum circuit experiments give rise to a provable quantum advantage over any efficient classical algorithm. We'll then talk about the current gaps between theory and experiment. A particular focus will be on understanding if uncorrected noise, which is a defining characteristic of any near-term quantum experiment, can be exploited by fast classical simulation algorithms.
Lunch will be provided, following the talk, on the lawn north of the Bridge Building.
For more information, please contact Marcia Brown by phone at 626-395-4013 or by email at marcia.brown@caltech.edu.