We're sunsetting PodQuest on 2025-07-28. Thank you for your support!
Export Podcast Subscriptions
cover of episode To Move Fast, Quantum Maze Solvers Must Forget the Past

To Move Fast, Quantum Maze Solvers Must Forget the Past

2023/11/21
logo of podcast Quanta Science Podcast

Quanta Science Podcast

Shownotes Transcript

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.