What Is the True Promise of Quantum Computing? | PODCAST: The Joy of Why

By Quanta Magazine

Community Score: 50% | 10.9K views | 8mo

0 community ratings: null thumbs up, null thumbs down

Despite the hype, it’s been surprisingly challenging to find quantum algorithms that outperform classical ones. In this episode, UC Berkeley computer scientist, Ewin Tang, discusses her pioneering work in “dequantizing” quantum algorithms and what it means for the future of quantum computing. “The Joy of Why” is a Quanta Magazine podcast about curiosity and the pursuit of knowledge. The mathematician and author Steven Strogatz and the astrophysicist and author Janna Levin take turns interviewing leading researchers about the great scientific and mathematical questions of our time. - Listen to more episodes of Joy of Why: https://www.quantamagazine.org/tag/the-joy-of-why/ ----------- CHAPTERS: 00:00 Janna and Steve on quantum algorithms 02:39 Ewin Tang introduction 02:59 Recommendation engines and matrices 06:25 What is an algorithm? 07:45 The ‘Recommendation Problem’ and quantum computing 09:59 The difference between quantum and classical algorithms 18:40 Tang proves classical a

Tags: science, quanta, quanta magazine, explainer, science explainer, science video, educational video, quantum computing, computer science, algorithm, physics