ToKCast cover image

Ep 194: David Deutsch’s ”The Fabric of Reality” Chapter 9 ”Quantum Computers” Part 4: Shor’s Algorithm

ToKCast

00:00

The Shores Algorithm for Factoring Large Numbers

Shores algorithm was discovered in 1994 by Peter Shaw of Bell Laboratories. Further spectacular quantum algorithms have been discovered including Grover's algorithm for searching long lists very rapidly. We're all known classical methods are intractable the most spectacular of these is the task of factoring large numbers. But that's not quite what we mean in the context of Shores algorithm.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app