What Is the True Promise of Quantum Computing?
Despite the hype, it’s been surprisingly challenging to find quantum algorithms that outperform classical ones. In this episode, Ewin Tang discusses her pioneering work in “dequantizing” quantum algorithms — and what it means for the future of quantum computing. The post What Is the True Promise of Quantum Computing? first appeared on Quanta Magazine

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…