To Move Fast, Quantum Maze Solvers Must Forget the Past
- Author
- Quanta Magazine
- Published
- Tue 21 Nov 2023
- Episode Link
- https://www.quantamagazine.org/to-move-fast-quantum-maze-solvers-must-forget-the-past-20230720/
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 “Confusing Disco” by Birocratic.
