Videos

Bill Fefferman - Have we seen a demonstration of experimental quantum advantage? - IPAM at UCLA

Presenter
November 9, 2023
Abstract
Recorded 09 November 2023. Bill Fefferman of the University of Chicago presents "Have we seen a demonstration of experimental quantum advantage?" at IPAM's Many-body Quantum Systems via Classical and Quantum Computation Workshop. 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. Learn more online at: https://www.ipam.ucla.edu/programs/workshops/workshop-iii-many-body-quantum-systems-via-classical-and-quantum-computation/