David Deutsch’s ”The Fabric of Reality” Chapter 9 ”Quantum Computers” Part 4: Shor's Algorithm
This is a "return to regular format" episode in one respect - readings from and reflections upon "The Fabric of Reality" but also a departure from regular formatting in another respect: I teach a bunch of simple mathematics. This is for those who might think "quantum computation" and "quantum algorithms" will be forever beyond me. They are not! I begin with (quite literally) primary school mathematics level stuff (what's a prime number, what is the "fundamental theorem of arithmetic") and very gradually move up into algebra and some modular arithmetic and present examples using real numbers of what the *problem* is and then lead us to a place where we can glimpse the solution (which is Shor's Algorithm). I do not promise to bring the listener to a graduate quantum physics-degree-level of proficiency in quantum information theory and cryptography - but you will gain quite some insight. I refer to the following more in-depth expositions of all this and hopefully bridge the gap I think is there between "I know a little bit of maths and physics" and the kind of thing the following more "high level" videos offer (which I present in order of increasing technical difficulty)
1. The PBS Infinite Series on all this stuff is brilliant. In particular this introduction: https://www.youtube.com/watch?v=12Q3Mrh03Gk and this video focussed more narrowly on Shor's algorithm: https://www.youtube.com/watch?v=wUwZZaI5u0c
2. Here is Peter Shor himself explaining the history of his work: https://www.youtube.com/watch?v=6qD9XElTpCE
3. Artur Ekert's graduate level free online course on Quantum Information Theory: https://www.youtube.com/@ArturEkert/videos in particular his lecture focussed on Shor's Algorithm: https://www.youtube.com/watch?v=TioipZX7d5U (which, aside from "The Fabric of Reality" itself, served as the basis for this episode).
-
35:26
A podcast about the work of David Deutsch, Karl Popper and related matters.
11 months agoDavid Deutsch’s ”The Fabric of Reality” Chapter 9 ”Quantum Computers” Part3
30 -
12:39
AV
8 months ago#83 Quantum Computing
41 -
2:08
REVIEWITJUNKIEDOTCOM
4 months agoQuantum Computing For Dummies Book Review
18 -
29:33
ericntunctu
1 year agoQuantum algorithm: step by step Simon's algorithm
6 -
2:15
NahomFitsum
7 months agoQuantum computing
1 -
12:35
PBS
5 years agoThe Mathematics of Quantum Computers
24 -
33:27
TheWarAgainstYou
1 year agoThe Map of Quantum Computing - Quantum Computer Technologies Explained
904 -
4:45
Facts.
3 years agoQuantum Computing Explained
4.78K17 -
2:55
Atomic Analyzer
7 months agoQuantum Leap : Google's Strides Towards Error-Free Quantum Computing
10 -
10:00
Dark Web Deacon
3 years ago $0.01 earnedWhat is Quantum Computing? : Simply Explained!
4422