To Move Fast, Quantum Maze Solvers Must Forget the Past
To Move Fast, Quantum Maze Solvers Must Forget the Past
www.quantamagazine.org 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.
![To Move Fast, Quantum Maze Solvers Must Forget the Past | Quanta Magazine](https://mander.xyz/pictrs/image/58a2eb07-57b1-4a5d-be46-ef8da7a39db6.webp?format=webp&thumbnail=256)
0
comments