ToKCast cover image

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

ToKCast

00:00

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

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