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.
The post To Move Fast, Quantum Maze Solvers Must Forget the Past first appeared on Quanta Magazine