What Is the True Promise of Quantum Computing?

The Joy of Why · Apr 3, 2025 · 38m

Quantum computing promises unprecedented speed, but in practice, it’s proven remarkably difficult to find important questions that quantum machines can solve faster than classical ones. One of the most notable demonstrations of this came from Ewin Tang who rose to prominence in the field as a teenager. When quantum algorithms had in principle cracked the so-called recommendation problem, Tang designed classical algorithms that could match them.

So began the approach of “dequantizing,” in which computer scientists look at quantum algorithms and try to achieve the same speeds with classical…