To Move Fast, Quantum Maze Solvers Must Forget the Past | Quanta Magazine

quantamagazine.org · 2,830 words · saved by 1 readers

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.

To Move Fast, Quantum Maze Solvers Must Forget the Past | Quanta Magazine Home To Move Fast, Quantum Maze Solvers Must Forget the Past Read Later Share Copied! Comments Read Later Read Later quantum computing To Move Fast, Quantum Maze Solvers Must Forget the Past By Ben Brubaker July 20, 2023 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 Later Tommy Parker for Quanta Magazine Introduction By Ben Brubaker Staff Writer July 20, 2023 View

To Move Fast, Quantum Maze Solvers Must Forget the Past | Quanta Magazine

related reading