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

Hear the story of Shor's Algorithm, straight from the source, Peter Shor.

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

[kushagratiwari]

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.

[saikrishnasunkam]

It's absolutely insane that these guys were solving these hard problems on machines that wouldn't even exist for another 50 years.

[rockyraccoon]

Understood 0.001%. Loved every second.

[ashishpatel]

We should be clapping that the YouTube algorithm showed me something interesting

[rodneybrown]

His glasses are seated up in his hair. This guy is awesome

[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.

[MiguelRuiz-vphu]

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.

[loganclark]

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

[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

[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.

[NeutrinoParty]

16:50: "and afterwards, yeah, there was a guy from the NSA who asked me questions about it." - video cuts out. 🤣

[perry]

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!

[lackushi]

When the “SUPPORTING” cast to your life story is:
Simmons
Feynman
Landauer
Sloane
Calderbank
Peres
Vazirani….
Jesus!

[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.

[ShapeDoppelganger]

Incredibles presentation.

Also, huge shout outs to Minute Physics, Numberphile, PBS Space Time, Veritasium and many others scientific Youtubers that whom without their work I, a layman in physics and mathematics, would not have understood nothing of this talk.

And here I can say, it felt really satisfying to recall many of those theorem's, recall those who helped him in this journey and be able to understand how he traced those steps.

Keep going, YouTube education works!

[arijitgoswami]

This is Gold. It's my pleasure to hear from Prof. Shor. Every utterance from him 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.

[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

[ianedmonds]

I love how this guy is only minimally grounded. You can see him trying to stay on point but he has a really manic quality that shows his brain just wants to spread it's wings and dive off down some fun rabbit hole.
Great to see our smartest are some of our weirdest and I mean that in the most complimentary sense.
I had a genius level lecturer at Uni like this teaching us Assembly Language. He was brilliant but you did wonder who tied his laces up for him.
Luv and Peace.

[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!