What Is the True Promise of Quantum Computing?
· 39 min · S4 E2
Episode What Is the True Promise of Quantum Computing?
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 counterparts. To understand the ongoing contest between classical and quantum computing, co-host Janna Levin spoke to Tang on The Joy of Why podcast. The wide-ranging conversation covered what it was like for Tang to challenge the prevailing wisdom at such a young age, the role of failure in scientific progress, and whether quantum computing will ultimately fulfill its grand ambitions.
Links in the notes 2
Shows are listed from Apple Podcasts' charts and directory, and Podcast Index where it is used. Every show and episode belongs to its publisher and plays from the publisher's own feed; this site hosts none of them. Explicit shows are for adult profiles only, and children’s profiles hear only children’s shows. More about this list.