ToKCast cover image

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

ToKCast

00:00

The Quantum Fourier Transform

With quantum computing what you can do is have the quantum computer In a super position Of N states And you can check You can check A to the power of 1 mod N. That As find R Being the period of A mod N Where A is your guess With quantum computing we're not checking sequentially basically. We need something called the Quantum Fourier Transform What it does is it amplifies the correct state Out of all those Eight of the power of X mod N Possibilities This happens How does this happen? It happens by constructive interference And all the incorrect answers Destructively interfere and so this way The correct answer kind of bubbles to the top So to speak.

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