Episode Details
Back to Episodes
To Move Fast, Quantum Maze Solvers Must Forget the Past
Published 2 years, 1 month ago
Description
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.