To Move Fast, Quantum Maze Solvers Must Forget the Past
Publisher |
Quanta Magazine
Media Type |
audio
Categories Via RSS |
Life Sciences
Physics
Science
Publication Date |
Nov 21, 2023
Episode Duration |
00:15:56

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.

If you've ever entered a room, and then completely forgotten how you got there, you may have something in common with a quantum computer.

This episode currently has no reviews.

Submit Review
This episode could use a review!

This episode could use a review! Have anything to say about it? Share your thoughts using the button below.

Submit Review