Have We Seen a Demonstration of Experimental Quantum Advantage? - IPAM at UCLA

Explore the latest developments in experimental quantum advantage claims and their classical hardness in this lecture from the University of Chicago's Bill Fefferman. Delve into the complexity theoretic results supporting the potential quantum advantage of near-term, random quantum circuit experiments over efficient classical algorithms. Examine the current gaps between theory and practice, with a particular focus on understanding how uncorrected noise in near-term quantum experiments might be exploited by fast classical simulation algorithms. Gain insights into the ongoing debate surrounding quantum supremacy and the challenges of demonstrating true quantum advantage in practical applications.