Quantum Expert Insight: Peter Shor
Qiskit2 HN recommenders · recommended in 2 months, 2021–2024
talk · general · evergreen · 2021–2024 on HN
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.
HN recommends it as an oral history of the algorithm straight from its inventor.
Up next
5 mo on HNScale By The Bay 2018: Bryan Cantrill, Rust and Other Interesting Things
FunctionalTV
5 HN recommender · 2021–2024
4 mo on HNToybox vs BusyBox - Rob Landley, hobbyist
The Linux Foundation
5 HN recommender · 2020–2025
5 mo on HNTaking Vector Transposes Seriously | Jiahao Chen | JuliaCon 2017
The Julia Programming Language
3 HN recommender · 2018–2022
13 mo on HNQuantum Computing for Computer Scientists
Microsoft Research
12 HN recommender · 2018–2025
4 mo on HNThe Mathematics of Quantum Computers | Infinite Series
PBS Infinite Series
4 HN recommender · 2017–2023
3 mo on HN35C3 - The year in post-quantum crypto
media.ccc.de
3 HN recommender · 2019–2019
3 mo on HNHow Quantum Computers Break Encryption | Shor's Algorithm Explained
minutephysics
3 HN recommender · 2019–2023
3 mo on HNHacking at Quantum Speed with Shor's Algorithm | Infinite Series
PBS Infinite Series
3 HN recommender · 2018–2019
2 mo on HNQuantum Computing Expert Explains One Concept in 5 Levels of Difficulty | WIRED
WIRED
2 HN recommender · 2019–2021
2 mo on HNLisp at the Frontier of Computation, by Robert Smith at Rigetti Computing
Arthur Gleckler
3 HN recommender · 2017–2019
1 mo on HNHow Physicists Created a Holographic Wormhole in a Quantum Computer
Quanta Magazine
1 HN recommend · 2022–2024
0 mo on HNGoogle and NASA's Quantum Artificial Intelligence Lab
Google
0 HN recommender · 2013–2014
3 comments from 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: ▶ this video
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 ▶ this video .
▶ this 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.