To Move Fast, Quantum Maze Solvers Must Forget the Past

21/11/2023 15 min
To Move Fast, Quantum Maze Solvers Must Forget the Past

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.