Circuit Conspiracies - Verifiable NISQ Quantum Supremacy and AI Interpretability

Explore a lecture delving into open problems at the intersection of quantum computing and AI interpretability. Examine the challenge of verifiable NISQ quantum supremacy, focusing on distinguishing quantum circuits with concentrated outputs from random circuits. Compare this to a related problem in AI interpretability concerning neural networks with specific output constraints. Discover numerical results and insights from recent research, including joint work with Yuxuan Zhang, as presented by Scott Aaronson from the University of Texas at Austin. Gain a deeper understanding of the connections between quantum computing, circuit complexity, and machine learning in this thought-provoking talk from the Simons Institute's "Near-Term Quantum Computers" series.