Youngest Winner of Breakthrough Prize in Mathematics
Listen to 100s of Science Documentaries on Turing for Free. Check out the App at
iOS: https://apps.apple.com/in/app/the-tur...
Android: https://play.google.com/store/apps/de...
or listen at https://theturingapp.com
TIMESTAMPS:
00:00 - The 18-Year-Old Who Challenged Quantum Hype
07:25 - Ewin Tang’s Early Life: From Texas to Berkeley
10:12 - The Netflix Problem: Understanding Matrix Completion
17:14 - Quantum-Inspired Classical Algorithms: The Impact
Quantum advantage was supposed to be the ultimate proof that quantum machines could revolutionize global commerce, but 18-year-old Ewin Tang had other plans. In 2018, she presented a classical algorithm that matched the speed of a billion-dollar quantum promise, effectively "dequantizing" one of the industry's most cited commercial use cases. In this video, we go inside the Berkeley seminar room where Tang challenged elite physicists and computer scientists with her homework—an assignment that backfired in the best way possible.
To understand the magnitude of what happened, we look at the "fever dream" of the late 2010s. Billions of dollars were flowing into quantum computing based on the promise of exponential speedups in practical tasks like recommendation systems.
The industry relied on a 2016 paper by Kerenidis and Prakash, which claimed a quantum algorithm could sample data matrices exponentially faster than any normal computer. However, Ewin Tang discovered that the quantum "win" was based on a specific way of accessing data. By giving a classical computer a similar "fast pass" for data access (known as L2 norm sampling), she proved that a regular computer could theoretically achieve the same scaling performance.
This video provides a comprehensive overview of her work, including:
The math of matrix completion (the "Netflix problem").
The difference between polynomial and exponential speedups.
How quantum-inspired classical algorithms are reshaping the sector.
Tang’s journey from a 10-year-old college student to an Assistant Professor at Princeton University.
Whether you are a physics enthusiast or a computer science student, this story highlights the critical boundary between physics and computation. We discuss the reality of the data loading bottleneck and why quantum machines are now pivoting toward physical simulations, such as nitrogen fixation for fertilizer and Hamiltonian learning.
#sciencedocumentary #computerscience #breakthroughprize #youngprodigy
Explore science like never before - accessible, thrilling, and packed with awe-inspiring moments. Fuel your curiosity with 100s of free, curated STEM audio shows.