The Quanta Podcast
The Quanta Podcast
Quanta Magazine
To Move Fast, Quantum Maze Solvers Must Forget the Past
15 minutes Posted Nov 21, 2023 at 7:30 pm.
0:00
15:57
Download MP3
Show notes

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. Read more at QuantaMagazine.org. Music is “Confusing Disco” by Birocratic.