Premium Only Content

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).
-
56:24
DeVory Darkins
10 hours ago $38.63 earnedFederal Judge issues shocking order against Trump as Chicago Mayor pulls insane stunt
95.2K240 -
LIVE
Badlands Media
9 hours agoBaseless Conspiracies Ep. 153
5,244 watching -
23:51
Stephen Gardner
2 hours ago🚨Trump did the UNTHINKABLE!
7.2K32 -
2:54:14
Barry Cunningham
5 hours agoBREAKING NEWS: PRESIDENT TRUMP SAYS HE MAY INVOKE THE INSURRECTION ACT! AND NOW WE KNOW WHY!
15.3K13 -
40:13
Clownfish TV
10 hours agoMagic the Gathering Champion BANNED from Tournament Over MAGA Hat?! | Clownfish TV
2.33K17 -
2:49:47
TimcastIRL
3 hours agoTrump Considers Invoking INSURRECTION ACT To Deploy National Guard to Portland | Timcast IRL
134K71 -
10:05:38
Dr Disrespect
11 hours ago🔴LIVE - DR DISRESPECT - BLACK OPS 7 - GIVE ME BACK MY NUKE
121K15 -
LIVE
Drew Hernandez
2 hours agoTARGETED LEFTIST TERRORIST ATTACK IN CHICAGO & ISRAEL GEOFENCING U.S. MEGA CHURCHES
994 watching -
8:58
Degenerate Jay
12 hours agoXbox Game Pass Is Getting Ridiculous
2.19K -
7:03
GBGunsRumble
1 day agoGBGuns Range Report 05OCT25
1.43K2