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
AI Filters Will Always Have Holes
06/01/2026
ICYMI: Birds' Migratory Mitochondria
30/12/2025
ICYMI: Is Gravity Just Rising Entropy?
23/12/2025
How Hard Is It to Untie a Knot?
09/12/2025
What Happens When Lakes Stop Mixing
02/12/2025
Game Theory, Algorithms and High Prices
25/11/2025
ZARZA We are Zarza, the prestigious firm behind major projects in information technology.