To Move Fast, Quantum Maze Solvers Must Forget the Past | Quanta Magazine
Quantum algorithms can find their way out of mazes exponentially faster than classical ones, at the cost of forgetting the path they took. A new result suggests that the trade-off may be inevitable.