Quantum Expert Insight: Peter Shor
Channel:Qiskit · Length:31:18 · Published:2021-07-02 · Views:607750
Summary
Peter Shor tells the story of how he discovered Shor's Algorithm, from his early mathematics days to the quantum factoring breakthrough. It was recorded at MIT at the Physics of Computation conference.
Why HN recommends it
HN recommends it as an oral history of the algorithm straight from its inventor.
Shor (yes the one who invented Shor's Algorithm) gave a create 30 min presentation here — HN, 2021
Quantum computing · Tech pioneers & interviews
Subtitles (excerpt)
(contemplative electronic music) - Hi. I'll be talking about some recollections about when I discovered the factoring algorithm. But first, I thought we should go back and talk about where I was when this conference was being held. So in 1981, I was a senior at Caltech, which is the same place Richard Feynman was. And so obviously, Feynman was preparing his keynote address when I was studying and getting ready to graduate. But I didn't hear anything about Feynman keynote address or quantum computation. What I did hear from Feynman was a very interesting lecture that I went to called negative probability, and I'll mention it because first, he says a few things about negative probability in his keynote address. And second, I think it sheds some light on Feynman. So in this lecture, Feynman said that he had been looking at Bell's theorem. And Bell's theorem is this proof that Bell had that shows that the EPR paradox is unavoidable. That really, quantum mechanics can not be local and realistic. I won't tell you what realistic means, but that disturbed a number of physicists apparently, including Feynman. So he looked very carefully over all the hypotheses that went into Bell's theorem to see if there were any hidden assumptions that he could look at.
On Hacker News
I don't fully understand all the details, but even I can tell that this algorithm is beautiful. Mixing together the concepts of modular sequences, periods, and Fourier transforms, plus doing this fast with computers that barely exist in order to find factors or numbers is just an amazing construction. There's a video featuring Peter Shor about the invention of this algorithm: [VIDEO] — FartyMcFarter, 2022-07
If you are interested in the oral histoy of Shors algorithm and error correcting quantum codes. Shor (yes the one who invented Shor's Algorithm) gave a create 30 min presentation here [VIDEO] . — freemint, 2021-07
[VIDEO] > Hear the story of Shor's Algorithm, straight from the source, Peter Shor. Shor's part of the story starts in '81. Though, I generally agree with the it is hard to make predictions that far out. We've got the math to do some higher things, but we still don't have flying cars and fusion power. — shagie, 2024-05
Related videos
- Scale By The Bay 2018: Bryan Cantrill, Rust and Other Interesting Things · FunctionalTV · 37:06
- Toybox vs BusyBox - Rob Landley, hobbyist · The Linux Foundation · 51:43
- Taking Vector Transposes Seriously | Jiahao Chen | JuliaCon 2017 · The Julia Programming Language · 19:12
- Jim Simons (full length interview) - Numberphile · Numberphile2 · 1:00:43
- Steve Jobs Stanford Commencement Speech 2005 · JoshuaG · 14:34
- Quantum Computing for Computer Scientists · Microsoft Research · 1:28:22
- Alan Kay - Normal Considered Harmful · powerfuloutlet · 1:07:26
- Growing a Language, by Guy Steele · Bill Pugh · 53:31
- A Philosophy of Software Design | John Ousterhout | Talks at Google · Talks at Google · 1:01:40
- "Uncle" Bob Martin - "The Future of Programming" · Paul Stringer's Mobile Tech · 1:18:21
- VCF East: Ken Thompson interviewed by Brian Kernighan · Vintage Computer Federation · 1:03:51
- Hamming, "You and Your Research" (June 6, 1995) · securitylectures · 44:02
- Tech Talk: Linus Torvalds on git · Google · 1:10:15
- Alan Kay's tribute to Ted Nelson at "Intertwingled" Festival · TheTedNelson · 17:33
- Joe Rogan Experience #1035 - Paul Stamets · PowerfulJRE · 2:13:48
- "Money doesn't interest me" - Ton Roosendaal 2017 Interview · Blender Guru · 1:46:51