To Move Fast, Quantum Maze Solvers Must Forget the Past

Published: Nov. 21, 2023, 7:30 p.m.

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 \u201cConfusing Disco\u201d by Birocratic.