
Sign up to save your podcasts
Or


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.
By Quanta Magazine4.7
500500 ratings
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.

324 Listeners

831 Listeners

559 Listeners

232 Listeners

246 Listeners

1,064 Listeners

80 Listeners

4,187 Listeners

2,343 Listeners

509 Listeners

252 Listeners

327 Listeners

24 Listeners

393 Listeners

489 Listeners

54 Listeners