
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

560 Listeners

232 Listeners

246 Listeners

1,064 Listeners

80 Listeners

4,186 Listeners

2,344 Listeners

508 Listeners

252 Listeners

328 Listeners

24 Listeners

393 Listeners

489 Listeners

54 Listeners