The Story of Shor's Algorithm, Straight From the Source | Peter Shor

485,512
0
Published 2021-07-02
Hear the story of Shor's Algorithm, straight from the source, Peter Shor.

Your formal invite to weekly Qiskit videos ► ibm.biz/q-subscribe

Though Shor’s Algorithm is widely known, the story of how it was discovered isn’t. Speaking from MIT at the 40th Anniversary of the Physics of Computation Conference, Peter Shor recounts his journey from young mathematician to Ph.D student, and how he devised one of the most famous algorithms in quantum computing, Shor's Algorithm.

#QuantumComputing #ShorsAlgorithm #Qiskit

All Comments (21)
  • your sole source for showing how shor's works was shor, which for sure, was so sore
  • @EricNickell
    Simple story. When Peter was a freshman at Caltech (78?), we were in the same dorm (Ru) and I asked him for help on a problem I couldn't solve for my physics homework. He kindly laid out a solution in 5 steps ... which I did not understand. Back in my dorm room, I arrived at the solution a few hours and 50 steps later. Getting up from my desk, I saw his solution and noticed my solution contained his 5 steps, but with about 10 intermediate steps between each of his.
  • It's absolutely insane that these guys were solving these hard problems on machines that wouldn't even exist for another 50 years.
  • @ashishpatel350
    We should be clapping that the YouTube algorithm showed me something interesting
  • @oggeeboggee
    This is how a happy and fulfilled man looks like. Nobody understands what he is taking about and even fewer care. But it doesn’t take away joy of his face anyway.
  • This guy is a genius. We will be hearing more about him in the coming decades once quantum computers are able to implement Shor's algorithm on RSA etc.
  • @6lack5ushi
    When the “SUPPORTING” cast to your life story is: Simmons Feynman Landauer Sloane Calderbank Peres Vazirani…. Jesus!
  • @CrazyAssDrumma
    Never seen Shor, always hear his name and assumed he was dead tbh... Glad I got to see and hear a living legend. Thanks for this video
  • @NeutrinoParty
    16:50: "and afterwards, yeah, there was a guy from the NSA who asked me questions about it." - video cuts out. 🤣
  • @AndyCropperArt
    Oh my G..! Every utterance from this guy has more nuance and detail than all of my thoughts put together into one concentrated ball of thought. So freaking impressive and utterly humbling. I'm glad people exist with this level of brightness. i just wish we listened to them.
  • @perry4808
    I was honored to have attended the MIT xPro class, of which Mr. Shor helped proctor. Amazing to see such an influential character attend the Qiskit space. Great work guys!
  • @quTANum
    Thanks so much for uploading this! The video quality is way better than the replay of the QC40 live stream. Looking forward to other parts of QC40 in 4K!
  • @morkovija
    I've read so many stories about folks considered crazy who couldn't find understanding or implementation of their outstanding abilities, glad this is not the case here and our lives have been improved by the work of people like Peter
  • @ShubhamShubhra
    First time recommended by YouTube and subscribed. Hearing about discrete logs and factoring straight from Shor himself is just mind blowing. I have recently started my journey with Qiskit and while I am quite overwhelmed with all the math I am also inspired to dive head on into the deep intrinsic beauty of quantum computing. Thank you Qiskit team and than you YouTube.
  • @mathtonight1084
    THANK YOU for taking the effort and time to make this video. Videos like this will be seen for generations.
  • @loganclark3642
    The fact that both Shor and Sloane just happened to be looking at the exact same group for completely different reasons at the same exact time is so fucking shocking lmao