What Is the True Promise of Quantum Computing?

Ewin Tang discusses dequantization: designing classical algorithms inspired by proposed quantum advantages. The conversation starts with recommendation algorithms and considers the continuing contest between quantum and classical computation, the role of failure in research and how to evaluate the practical promises made for quantum machines.