Theoretical Reflections on Quantum Supremacy

May 12, 2021

The recent demonstration of quantum supremacy by Google is a first step towards the era of small to medium scale quantum computers. Dr. Umesh Vazirani explains what the experiment accomplished and the theoretical work it is based on, as well as what it did not accomplish and the many theoretical and practical challenges that remain.