ToKCast cover image

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

ToKCast

CHAPTER

The Difference of Two Squares in Algebra

In order to get the right R You don't have to search for too long To find an even R Because half the numbers in the universe Even so you've got a 50-50 chance Of picking a good A So let's go back to again one of the key formula One of the key identities A to the power of R Equals 1 mod n Now because it's modular arithmetic I can actually write Now I go into the details. equal 0 mod n If you assert that something is 0 mod n You're saying there's no remainder 0 remainder In other words It's a multiple of n So there must be some other number k Such that What's on the left hand side there A to

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