
Ep 194: David Deutsch’s ”The Fabric of Reality” Chapter 9 ”Quantum Computers” Part 4: Shor’s Algorithm
ToKCast
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.