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 Solve for K P Q

We guessed that A equals 8 And remember we found a period of R equals 4 So using The condition that we require Namely, A to the power of R equals 1 mod n. That becomes in our particular circumstance 8 I guess it was 8 To the power of 4 Our period is 4 8 8 Equals 1 mod 35 Or to substitute it into our key formula We can call this our key formula equal to k p q If you're all at C right now And you're throwing your hands up in the air And you're completely lost But you don't want to be Well, pause here If you like And prove it to yourself That that formula actually follows Expand out those brackets and convince

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