Listen "To Move Fast, Quantum Maze Solvers Must Forget the Past"
Episode Synopsis
Quantum algorithms can find their way out of mazes exponentially faster than classical ones, at the cost of forgetting the paths they took. A new result suggests that the trade-off may be inevitable. at QuantaMagazine.org. Music is “Confusing Disco” by Birocratic.
More episodes of the podcast The Quanta Podcast
What We Learn From Running ‘Life’ in Reverse
21/10/2025
The Math of Catastrophe
14/10/2025
What Can a Cell Remember?
07/10/2025
Climate Modeling Is at a Crossroads
30/09/2025
AI's Dark Side Is Only a Nudge Away
23/09/2025
How We Came To Know Earth
16/09/2025