What Is the True Promise of Quantum Computing?

Ewin Tang, a UC Berkeley computer scientist, challenged quantum computing's superiority for solving the recommendation problem. As a teenager, Tang developed classical algorithms matching quantum speeds for this task, introducing "dequantizing" - creating classical counterparts to quantum algorithms. This work highlights the competition between classical and quantum computing, questioning quantum computing's potential for exponential speedups across various problems.