ToKCast cover image

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

ToKCast

CHAPTER

How to Find the Period of a Number

Schur's algorithm is going to be absolutely crucial. One of the whole points of Schur's algorithm Is going to be to find R The period How frequently this Modulus reappears and how many times does it go into 32. We've always got this Situation where In modular arithmetic If we're finding remainders Of things They have a period Of some length And that period Always ends with 1 Now there's a proof for all this I'm not proving anything to That's way too hard I'm asking you to take it on faith That this in fact is what's going to happen You can look up the proof if you like...

00:00
Transcript
Play full episode

Remember Everything You Learn from Podcasts

Save insights instantly, chat with episodes, and build lasting knowledge - all powered by AI.
App store bannerPlay store banner