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 Calculate the Powers of 8

We're going to use Shaw's algorithm To use Euler's method here R must be even. Our formula is going to call for What you'll see in a moment R over 2 Hence the need for an even R Okay, R has to be an even value Which we've got in this particular case Our R is 4 Why is it 4? Because Well the remainders are 8, 29, 22 and 1 Then it's going to repeat 8, 29,. 22 and 1 Once you've found a remainder of 1 That's it, you've found your R You've found your period But if R in our case Wasn't an even number If instead it was 5 We'd need

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