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

[@kushagratiwari3819]

your sole source for showing how shor's works was shor, which for sure, was so sore

[@ts4gv]

why "sore"? Surely sore's o'er a negativity shore of sorts.

[@Momo-bb2fn]

@@ts4gvyes and I sure love to wear shorts near the sea shore while shorting my circuits meant to run shor’s algorithm. And yes, I’m short as you surely expected.

[@AmandeepSingh-bj9dm]

@@Momo-bb2fn 🤣🤣

[@grdfhrghrggrtwqqu]

I'm dreaming of the day J.D. Vance teaches this man a lesson.

[@KaiWatson]

Shor that's just your opinion. Personally I'm on another Shor and its making me Shor-t. You'd better watch out Shor-ty.

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

[@sambhavgupta4653]

Is it real?

[@EricNickell]

@@sambhavgupta4653 What *what* real?

[@maynardtrendle820]

Very cool!⚔️

[@julianpilbrow4963]

I used brute force to open the heavy copper fire doors into the sciences department and other departments. I never knew what discipline i was in because i didn't have a fucdion for adjective, but not engineering or music. I never graduated after the Chinese took over.

[@christianmirandahehim8144]

What does ru mean? Ruddock?

[@rockyraccoon]

Understood 0.001%. Loved every second.

[@vishvdeepdasadiya5015]

you knowing that you understand exactly 0.001 % that also shows that you got the depth of everything points

[@magnuswootton6181]

somehow i think we arent actually supposed to know how to make a doom machine computer... its just TOO DANGEROUS!!!

[@javiceres]

and that’s beautiful

[@jandroid33]

Ah, you should have added a minus sign, that would have been epic if you understood exactly -0.001% ;-D

[@es330td]

You watch something like this and think "I know what that word means" and "I know what that other word means" and then they get put together in a sentence and you think "Wait! WTF?" MIght as well be selling turboencabulators.

[@saikrishnasunkam4344]

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

[@gamestarz2001]

50 years? Shor's Algorithm was invented in 1994, and the first quantum computer was created in 1998. Am I misunderstanding your comment?

[@saikrishnasunkam4344]

​@@gamestarz2001 Not Shor's in particular, I mean all the work leading up to it (en.wikipedia.org/wiki/Timeline_of_quantum_computing_and_communication). But yeah probably 30 is more accurate than 50

[@AI_Image_Master]

@@gamestarz2001 Because Feynman and others came up with the idea of Quantum Computing in the early 1980's. So the work started many years before any actual test computer was created. Still at this point we are not near a "Real" working Quantum Computer.

[@scathiebaby]

Euler solved problems in number theory that came to use only 200 years later

[@es330td]

When scientists were exploring nuclear physics situations arose wherein the scientists would say "We'll leave the exact answer to this to the future when better computers will be built."

[@ashishpatel350]

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

[@apenasmeucanal5984]

nah that’s literally the minimum they should do

[@eideticex]

I dunno man. Having seen many comments like yours on the more technical detail oriented stuff I watch. I think KZbin's algorithm is wonking out again. It does this, waves of poor decisions like a repeating puberty phase. Usually they are right after a week or two of amazingly good choices that are effective at keeping you hooked. I can never trust YT's algorithm, even when it is working well because of that behavior.

[@ashtonthomas3474]

i ooo

[@martynpage1794]

Could you explain your comment. It sounds very arrogant.

[@dorquemadagaming3938]

Nah, we just happened to be in a right world out of manyworlds

[@MiguelRuiz-vp1hu]

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.

[@JTheoryScience]

i hope he is alive to see these things develop

[@leif1075]

Why do you say that?

[@joblo497]

To be sure, 2B Shor 😏

[@sascha-oliverprolic923]

Genius? Lol, fattie put a mask on, lolololol.

[@DarkShroom]

if

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

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

[@landspide]

These discoveries are information coalescence, non local.

[@loganclark3642]

@@landspide I’m not sure what you mean, can you explain?

[@landspide]

​@@loganclark3642Just something I noticed... It seems like information itself tends to coalesce. Like with 'inventors' just being in the right place at the right time making major discoveries almost simultaneously, more than just the march of progress would suggest. I have also noticed it in a few places like obtuse bugs manifesting in complex software at exactly the same time, opposite ends of the earth, with completely different originating paths, operating systems, local variables and run times. Also with divergent/derived codebases, with completely different and unrelated triggers that just seem to align with the planets (akin to chaos, but convergent from chaos - somehow they just trigger simultaneously when the conditions are right). Might be just woo woo too ;P lol.

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

[@jeremylivingstone4110]

Well On Track With your Observation Andy : he is "Seeing the Future " [ Flipping It In a Quantum Sense ] His Modesty falls Short of self denial ; Occassionally in his Thought Processes - at Times There is a Wondrous Acceptance of this New Door he has opened - Thats why His Script - The Law unto the Q Bit - Algorythm - is Tightly Clutched ...Check out How J.S.Bach Held his Discoveries in music... I like the Story !

[@Balboa_Rocky]

Well , I’m envious of these great minds and their world -bending capabilities…. Do you think these are learned or are innate?

[@rodneybrown2364]

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

[@dobbsmill3676]

Hahaha! Would you like to comb your hair before you go on camera? I can't! My glasses will fall off!

[@duncanjones3753]

He was probably advised to do this by the media crew. It's a common trick to reduce glare on the lenses when being filmed with strong lighting.

[@Z3kyTw0]

What a Savage lol

[@bmjw18]

@@duncanjones3753 they also work slightly better when slanted

[@NeutrinoParty]

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

[@PiRaHelTur]

lmao

[@sorinbratila6385]

i wouldn't be surprised if the NSA asks him for help from time to time ! All smart people in the world work for important institutions !

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

[@ShubhamShubhra]

First time recommended by KZbin 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 KZbin.

[@GregoryEsman]

What do you know about qiskit two years later?

[@ShubhamShubhra]

@@GregoryEsman lol. Not much. The algorithm got to me I think. I tried to follow along with it for a couple of months and then nothing. Thanks for the reminder.

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

[@arijitgoswami3652]

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.

[@IbadassI]

It's really amazing to hear a genius.

[@bjh1]

Most geniuses are also ignorant. They are usually a Genius in a certain field, talent, etc.. but choose to ignore most everything else in the real world.

[@egor.okhterov]

@@bjh1 that’s the cost of being a genius

[@christianpaul3651]

@@bjh1 People like him spend essentially their entire life exploring their field and there isn't much time/brainpower left to care about other stuff 😅

[@redxxiv739]

@@bjh1 cope

[@SoundsSilver]

@@redxxiv739 cope

[@ShapeDoppelganger]

Incredibles presentation. Also, huge shout outs to Minute Physics, Numberphile, PBS Space Time, Veritasium and many others scientific KZbinrs 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, KZbin education works!

[@ianedmonds9191]

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.

[@kanakTheGold]

I reckon their minds find respite in those wanderings, away from the usual focus on a restricted topic that many in the world cannot understand even.

[@luiscamacho1996]

He looks exactly like the man who would invent algorithms.

[@Wabbelpaddel]

If the Joker pursued a math career

[@jamesbentonticer4706]

Looks? You're talking about looks? This is intellectual property. Let's not be so shallow.

[@planaritytheory]

@@jamesbentonticer4706 it's not property--it's ideas

[@TimBitts649]

Is he the same guy as in the Back to the Future movies?

[@codahighland]

He says he discovered it, not invented it.

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

[@6lack5ushi]

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

[@zeidae]

Definitely not Jesus - he's prolly jewish.

[@lost4468yt]

That's something people like this seem to have in common. It makes you think that some of it has to be access to these other great minds. I wonder how many people like Shor and Feynman over the years had to spend their life doing menial work because they had no access to education systems. Or how many there might be out there still today. People like Feynman probably come along quite rarely, but still almost all of them have probably spent their life in hunter gatherer tribes, tolling the fields, in wars and other conflicts, etc. And even in the present day likely stuck in third world countries doing odd jobs, or even in the USA stuck in some backwater town because of childhood problems or other issues like drug addiction.

[@6lack5ushi]

@@lost4468yt NO THATS MY BIGGEST FEAR!!!! the many people who we never hear about, whose journals we never find but pondered the universe in some sort of isolation. The saying goes steel sharpens steel and the company you keep so I would AGREE 100% it is access to those minds think about the Einstein Bohr debates not as much fun with only one of them. Thats for me what's beautiful about fundamental thinking and logic at the core of every subject ( A note is almost all great minds had multiple areas of interest Maxwell came up with those equations with his spare time!) Beauty: is the construction of fundamental reasoning that leads multiple agents to the same or similar conclusion independently. Something I feel is missing from the current system. I hope we can allow our great minds the room to find themselves or their source codes. the one constant for me with all these minds is a deep conviction in something that LITERALLY CANNOT BE SEEN! if anything that deepens the conviction; today we think we know too much to be true.

[@mechatomb2921]

And Vazirani

[@ahnafakifalvi6519]

@@lost4468yt you are goddamn right

[@hybriddude007]

The probability of me understanding Mr. Shor is -0.00000000001%

I love the smell of applying a Fourier transform over a binary vector space in the morning.

[@JoseyWales93]

😄 Robert Duvall, 1979.

[@mrnarason]

Bruh

[@KlaudiusL]

The quality of this channel is stunning. Glad I've found it. Subscribed 👍

[@qiskit]

Awesome, thank you!

[@mathtonight1084]

THANK YOU for taking the effort and time to make this video. Videos like this will be seen for generations.

[@dreamer3093]

Great story Peter ! Thanks for sharing. I am a new computer science grad and your a super star to me ! Cheers man, thanks for paving the way

[@thecease6910]

His confidence made me feel like I understood everything even though in reality I have no Idea what he was saying or why it's important.

[@tzimmermann]

It's important because a big part of cryptographic security all around the world relies on the fact that it is quite fast and easy to multiply two big numbers p and q to get r, but insanely hard to retrieve p and q if you're only given r. Shor's algorithm can provide such a prime factors decomposition efficiently. Part of the algorithm runs on a quantum computer, hence the speedup.

[@c.kainoabugado7935]

@@tzimmermann ty! I kind of understand lol. I think if I'm exposed to this more it would be clear. But your explanation helps!! I conclude that this probably helps Bitcoin n cryptocurrencies that I just learned about which is why this showed on my YT feed.

[@thecease6910]

@@tzimmermann Thanks for the explanation. It actually makes it a lot clear. I'll look into it more.

[@BlakeStacey]

11:20 - when the caption says "(indistinct)", he's saying "Phys Rev", as in "Physical Review" 20:30 - "parody check bits" should be "parity check bits" 22:16 - "error correcting codes" not "error cracking codes" 23:20 and following - "qubit", not "cubit"; "(indistinct)" is "logical" 25:01 - "Peres", not "Perez" 27:44 and following - "Steane", not "Steen"

[@qiskit]

thanks Blake, updated.

[@BlakeStacey]

@@qiskit Glad to help in my little way! :-)

[@HumbleHuman-k7g]

You are from the future ?

[@andrjo]

i really appreciate this as someone who has to use captions!

[@martinsaip7985]

Moreover, at 26:25 Peter Shor talks about "the better error *correcting* codes", not "cracking codes".

[@wilhelmtell536]

It is wonderful to have this video from a person who created a fundamental bridge upon which so much of our digital world is based. I am grateful for so many that work persistently and think so deeply.

[@mkbrln]

Didn't understand a single sentence of what he is talking about, but I watched the whole thing anyway. I admire these kind of people deeply in some weird kind of way.

[@mrnobody2873]

This is the most convoluted game of "Simon Says" I've ever heard.....

[@evolutionCEO]

theoretical science is a contradiction of terms.

[@mrnobody2873]

@@evolutionCEO Not really. Theory has a completely different meaning in that context. The common meaning is closer to: the question leading up to forming a hypothesis.

[@evolutionCEO]

@@mrnobody2873 a question is a question and a theory is a theory. you seem to be having a hard time with this simple truth...

[@mrnobody2873]

@@evolutionCEO not really. Math and science have technical definitions that differ from common usage. Law has its own definitions on top of those. You need the right one in the right context or people will think you are simple.

[@evolutionCEO]

@@mrnobody2873 these people that might think me simple, are they theoretical scientists??? ;D. law, the fundamental principles and processes of the universe. Law (capital L) = a name for something that isn't law. If science is not the study of law, then science is the manipulation of fiction. so what science are you talking about?

[@markusheimerl8735]

mistake in the english subtitles at 22:17; Prof. Shor said "...it turnes out that quantum error correcting codes..." not "...error cracking codes..."; Thank you for the video, I had a great time watching it!

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

[@1290-e6v]

I have no idea what this man just said. I still listened to the whole thing though.

[@c.kainoabugado7935]

Me too in case I Might understand just one thing, but I feel smarter anyways!

[@biopsiesbeanieboos55]

Well said. 30 mins just disappeared. I feel like I’ve learnt something, but don’t ask me to repeat it.

[@lailandadumbmathematician7747]

My goal is to one day understand every word

[@joelkavanagh1464]

,,, pretty close to my own experimence,, goodthing th' xppx s re-=+chargeable ...

[@dobbsmill3676]

I feel like he had a "hell yeah" microphone drop moment at the end there, but nobody else is clever enough to understand it.

[@youtubeforcinghandlessucks]

Gotta love that his story about the invention is not as much how he figured it out, but who he talked with about it, when and where. Furthest thing from the asocial genius stereotype there could be.

[@ZapOKill]

I like how Zeilinger and Shor would win each others lookalike contests.

[@kiabtoomlauj6249]

Although I've come across the notion of the "Shor's Algorithm" years ago, in college, upon reading of David Deustch's THE FABRIC OF REALITY --- as far as I'm concerned, one of the first real scientists to propose the notion of multi-universes or parallel universes, using more grounded thinking ---- until right now, decades later, I didn't know what Mr. Shor looked like! Thank you, Mr. Shor, for the deep thinking & the advancement of human knowledge, in theories & in practice.

[@sanchitsinghal7]

Deeply honored Sir. Kudos 😊👍🏻

[@jackmack1061]

There cannot be many people who won an argument with R. Feynman.

[@chuckrouse2451]

I could listen to this man talk for hours. 🙏 Beautiful work, inspiring with the passion he exudes for his masterwork.

[@amemabastet9055]

Can't fathom how YT recommended this, but I'm spellbound by this seemingly "mad scientist" who talks about theorems and numbers as if it is a detective story. High strangeness. Very high strangeness.

[@trinidad17]

That's how actual research happens, you have a problem and try to solve it. It's very similar to detective work.

[@amemabastet9055]

@@trinidad17 Indeed. But academicians rather seldom seem to be able to retell their research in such an interesting way.

[@FergusScotchman]

Man, I was going through the whole things which was amazing, but I kept saying - but how is this all not just a coincidental occurrence? Then he found the real pieces to describe it.... must have felt great!

[@camaycama7479]

This amazing man is so used to think 5 things at the same time that when he speak it's like a chord of simultaneous topics.

[@egor.okhterov]

It’s common for people with Asperger’s. Same with Elon Mask.

[@whoguy4231]

Wow... What a time to be alive... Getting lectures from Great minds!!! Quantum computers ftw.

[@mohamedal-dabbagh8710]

Thank you for sharing this. That was a great lecture on how great brains work in the dark!

[@jamesm6887]

Rumour has it that to this day, he still hasn't blinked.

[@jpenneymrcoin6851]

einstein, monet, dirac, all probably had characteristics you might consider unusual. just proves how stupid the rest of us are worrying about shit like that while these guys ignore us and genius on.

[@swedishancap3672]

Are you Shor about that?

[@jrohit1110]

@@swedishancap3672 lmao

[@JTheoryScience]

i have seen him blink, but i had to watch and focus for 2 minutes before he did. this is an interesting observation James, im impressed you noticed this

[@millantronni3242]

Neither did that guy Charlie Bennet, Umesh Vazirani, Rolf Landauer or Asher Peres blink one time

[@triggeredsydney]

He looks like a Santa Claus who gives gifts to the quantum community.

[@PhilipRhoadesP]

I know this stuff is important - I wish I had the maths skills to fully appreciate it! I'm glad we could hear the story from Peter himself . . the description sounds just like how Science should work . .

[@SilencedButNotForgotten]

It really shows how much the difference between a normal person and a master in his craft such as agility, strength, intelligence is.

[@VectorNodes]

Yo there's absolutely nothing like listening to these stories. It's an enormous privilege to have lived when I could hear first and second hand stories from/about Peter Shor, Stephen Wolfram, Walter Lewin, and a number more of those I consider some of the most interrogative minds our species has produced.

[@Klaus-Schwab_Dictator]

Evolution doesn't necessarily always reward intelligence. Without any natural predator within the herd, it simply benefits to those who reproduce the most, which makes intelligence people endangered species.

[@vtrandal]

Really an excellent talk. Peter Shor will win the Nobel Prize in Physics if that prize means anything at all.

[@doit9854]

Take a good look at this man. He's one of the most brilliant people who's existed in your lifetime. Now, think of the last homeless person you saw. The ticks, mannerisms, eye movements, crazy overtones - all the same. Love this man like you love the rest. The world ends and starts here -> ❤️. Get logarithmic with it.

[@nagualdesign]

Almost every homeless person I ever met has been a normal, average person, without any ticks, eye movements or 'crazy overtones'.

[@doit9854]

@@nagualdesign come to NY. We got bagels and mental health issues.

[@nagualdesign]

@@doit9854 In the UK we have the NHS to deal with mental health problems, but other issues that lead to homelessness aren't so well supported. In fact you're more likely to suffer from mental illness _due to_ destitution than the other way around. We do have bagels though.

[@doit9854]

@@nagualdesign Your bagels probably suck terribly...

[@lucyfrye5365]

Still, I know which point he is trying to make. I don't think this gentleman has any chance whatsoever to flourish in a regular dog-eats-dog work environment. At the risk of being completely misunderstood I think that most people with his particular brain configuration, almost all of them will end up cleaning offices with a smudgy paperback of Tolstoy in their pocket.

[@jonbikaku6133]

Its insane how drastically his speech patterns change when he's talking about hardcore stuff vs generic instances from life.

[@segalanicolas5608]

This was a great video ! However there's an error in the subtitles at 20:29, I think it's "parity check" bits and not "parody check". Edit : It is now corrected !

[@robertphillips2983]

Are you sure????...........

[@Be_like_water]

Subtitles are auto generated you'll have to forgive the computer for mishearing him 🤷🏾

[@nebulium6641]

@@Be_like_water This one wasnt auto generated

[@cheponis]

@@nebulium6641 Obviously, a parody of parity.

[@2003mandiman]

Lmfao! That's hilarious!

[@titovaldes]

He is so intense he forgets how to blink. without taking away from his years of study and dedication, you can tell he is just built differently, Wow!

[@In-N-Out333]

Great talk. I even understood some of the words he was saying.

[@domenickriggio684]

What an amazing story A brilliant man, name dropping brilliance like it's no one's business. And thank you for imposing new curiosities. Boy do I have a lot to learn.

[@makagyngrimm3392]

I've been wanting this for a long time

[@freebiehughes9615]

The joy of that eureka moment when a mathematician cracks a long standing problem in his field. I can't begin to fathom what that's like.

[@PauloConstantino167]

I love the way he openly talks about how badly Feynman wanted to make a personality cult out of himself.

[@tux1968]

I think that's just sour grapes on his part; his examples were very week and came off as petty and uncharitable. Feynman was a very generous and forthcoming person who never tried to diminish the contributions of anyone else, he was not shy about giving credit and respect to his peers. That people resent his more flamboyant and entertaining traits says more about themselves than anything else.

[@absolutium]

@@tux1968 This person seems to know him way better than you.. but feel free to tell us if you were having dinner with Feynman.

[@Gabbargaamada]

​@tux1968 many people have told the same thing. I recall Lenny Susskind saying that Feynman liked to spread legends about himself so to create a cult of personality for himself

[@itzakehrenberg3449]

Peter Shor just STARED at the problem... until finally the answer came to him.

[@888ussama]

It was worth listening for me that your shared your research background grooming Sir. Amazing ride it was. please do a episode 2 and share the future aspects

[@mayukhpurkayastha2649]

Love from India 🇮🇳🇮🇳🙏🙏❤❤❤ love and respect Peter shore.❤❤❤❤

[@tungvuthanh5537]

I have watched this video 3 times. Every time I came back, I had a stronger foundation on quantum mechanics and group theory. Finally, I can somewhat appreciate the speech from the creator himself.

[@gustavovillanueva6512]

It is nice to actually see the people behind great discoveries.

[@tiagorodrigues3730]

Damn, I didn't know Peter Shor had hemiplegy. I hope he's getting better. Delightful presentation nonetheless. Edit: the "Indistinct" at 11:22 is "PhysRev", which is short for "Physical Review". The "indistinct" at 23:38 is "logical".

[@johanndirichlet9352]

Out of this world. An excellent presentation that seems surreal.

[@tonyschofield4489]

Euclid, Newton, Einstein, Dirac, Feynman, Shor. These, and people like them, are the reason we have such a sophisticated, complex, beautifully constructed society. And don't get me started on the importance of Engineering and Art as well

[@7cle]

I feel that Shor fights hard not to stutter. He's a billion times brighter than me. At age 5, I made fun of a child who stuttered. I felt bad after, I feel worse now. I hope I'd had been told this then.

[@ZappninLLP]

i am going to think deeply about this as I sort through the junk in my garage.

[@jaliyahkane5127]

Him not blinking shows the amount of the constant dopamine influx in his brain and the capacity to allow and process every bit of information coming into his brain at once. True genius.

[@arnav257]

11:21, he meant "PhysRev" papers, the Physical Review Journals.

[@arnav257]

(edit has been made)

[@randulamanorathna103]

The sheer capacity of this human overwhelms me..

[@1dgram]

Feynman didn't make a mistake there. He was looking for holes in something he didn't like.

[@homomorphic]

...and it was was blind alley...

[@1dgram]

@@homomorphic I argue that it was good science (and genius) to test an assumption like that. We sometimes don't know where science will eventually lead. It's important to check out those alleys in case there's a hidden door there. Bell's Inequality leads to some pretty extraordinary conclusions especially given what we know of general relativity and extraordinary claims require extraordinary evidence. Now it turns out that Bell's theorem is as rock solid as they come, but so is general relativity and at the time general relativity was much better established through experimentation.

[@mybuddyphil8719]

@@homomorphic you can't know which alleys are blind until you go down them. Most of any good scientists career is going to be spent going down blind alleys.

[@homomorphic]

@@mybuddyphil8719 apparently, Feynman did know what alleys are blind because he predicted 15 years earlier that this would be a blind alley. As Peter says, he failed to follow his own advice.

[@homomorphic]

@@1dgram not a productive use of time according to Feynman's own advice.

[@ME-lf7by]

Great work! The guys who solves the math for quantum computing are pioneers and their effort will revolutionize the world of technology

[@SumTingWong1482]

…and eventually destroy human civilization

[@thecease6910]

Him: "The three vertex problem is trivial" Me: 👀 yeah yeah, sure....

[@ronniessebaggala362]

Well duh, of course it is, otherwise it would not be 👀

[@chuston_ai]

This was outstanding. The world needs this for every paper.

[@christianpaul3651]

No because most papers are completely useless 😅

[@neildutoit5177]

anyone else find it weird how broken the peer review system is?

[@sourdurian2839]

I dont like to judge people on their looks, but this man is what you think a scientist will look like. That hair, that posture, that face, those glasses , even the way he speaks.

[@irbis_rosh]

Shor's algorithm! A handsome man in Skyrim!

[@tahbit]

Loved learning about Shor's algorithm in QC.

[@drunkramen]

This dude looks and talks like the smartest people I've known.

[@SalmonPenny]

there is a mistake at 24:24 the number under the square root should be 8

[@vincentrusso4332]

If you could structure this in a GED approved format it would be greatly appreciated....

[@LaboriousCretin]

Great video archive. Thank you for sharing. Nice bit of history.

[@12-343]

There was a missed opportunity in the title to say "straight from the shorce"

[@ahvavee]

😂 my kind of joke 😂

[@ahvavee]

@@lefthookouchmcarm4520 never been to reddit🥸

[@mattverey1639]

Wonderful. Thanks, Peter Shor.

[@xpkareem]

When I started watching I thought I was a pretty smart guy. Now I'm pretty sure I'm an idiot.

[@tavaroevanis8744]

Oh I hear that. I feel like a stone-throwing Neanderthal when I watch some of Lex Fridman's guests.

[@MiguelRuiz-vp1hu]

Minute physics has a video on this algorithm, which will make you feel like an idiot in -3 minutes once he gets into number theory.

[@bontrom8]

At least now we are less delusional idiots hahahah

[@tangentz0007]

Actually guys like these are very rare. We are the norm. The fact that your watching this instead of TikTok shows your not an idiot.

[@davidgermain]

I think knowing we are idiots is a good start. At least we know that there are more questions to be asked.

[@Morgonmotionaren]

So interesting! Did not understand much part from "and, phone, conference" but loved the passion and the obvious knowledge this man posesses. Made me curious and sparked the interest, wich only true passion and love for the subject does.

[@nicolasperez4292]

he still doesn't explain the intuition behind creating the algorithm... as in, how did he first hypothesize that a quantum computer could solve the problem more effectively? and what was the general thought process for coming up with the algorithm? there aren't many quantum algorithms that have been invented, the intuition behind creating them is not widely understood. knowing this is perhaps more important than anything else he mentioned in the video.

[@tordjarv3802]

Well, he kind of does. He do mention the relation between periodicity, the discrete log problem and ultimately the factoring problem, and that Fourier transforms are great to find periods. You have to remember that his paper was released in 1995 only a year after the discovery of the quantum Fourier transform. But if you want more details I think that a 30 min talk is not sufficient.

[@YoungWillem]

He explains exactly that from minute 7 onwards. To paraphrase: Vazirani's proof inspired him to find other, "more useful" algorithms that would run faster on a quantum computer. Simon's problem seemed closely related to the discrete log problem. Solving the discrete log problem would break some public key crypto systems. So that's where he went looking. Factoring is closely related to discrete log, so after solving the latter, it was only a matter of time before solving the former. As is often the case, the idea didn't spring out of nowhere. He went looking for a couple of puzzle pieces that seemed to almost fit together and then set his brilliant mind to work to make them fit snuggly.

[@monet888]

the way i understand quantum computing, you need some sort of periodicity or symmetry in the problem that you are trying to solve (for problems with exponential quantum speed up). then you need to find a way to implement that symmetry or periodicity in a system of entangled qubits, which will then be a model for the problem that youre trying to solve, as it will have the same structure. but please dont take my word for it, im just a lay person, with a general physics background.

[@nicolasperez4292]

@@YoungWillem ah true. I must've forgot Simon's problem was a quantum algorithm. it would take a longer lecture to explain his entire thought process I'm sure.

[@nicolasperez4292]

@@monet888 hmm interesting. where did you hear this from?

[@psychosis7325]

This was so good to hear from the man himself.

[@naiaddore1797]

This man is very interesting. I feel like his brain thinks of many different things and never truly focuses on what he is discussing in the moment and that's why he has these external quirks. I'd love to pick his brain. 🤓

[@darenmiller2218]

His thoughts must be insane. Ten different things at all times and three steps ahead.

[@khatharrmalkavian3306]

Those are tics from a stroke. Note the way his mouth droops on one side. He's had a stroke and he's still a super-genius.

[@jimmybayconn]

At the beginning i was somehow skeptical of the comments calling this man a genius but it truly seems like he is smart beyond our comprehension

[@hemanthkotagiri8865]

I'll meet you when this video shots up and has millions of views.

[@TheDickeroo]

Every discovery and every problem begins when your mind asks itself a question. So, pay attention to the question and let something get started. It doesn’t get any better than that. Also, distracting your mind with doing something else allows the brain to work on the problem from a hidden level. And pay attention to the mind’s visuals as well. Creativity is really problem solving. Creating your own entertainment beats being entertained by something else.

[@abdelrhmandameen2215]

I think an animator should really explain his points to the masses in a video.

[@sirmontag]

I don't know if animation could convey the things he's covering. There's so much that he's summarizing that you could animate a thousand hours of content at the understanding level of an average person that isn't in the field and still not make it through all the stuff covered in the video. All the other mathematicians he's mentioning did even more work that's foundational to this stuff that you'd have to spent months animating to make the other parts make sense. A math textbook really is the fastest way to get a handle on what's going on here. And a few nice in-depth lectures on the thorny bits.

[@tatersncorn]

This is the type of man that carries the human race forward. Thank you.

[@pmcate2]

this guy looks and sounds so quirky i love it

[@Atillathedumb]

Fascinating, even if it is quite a challenge to follow. Bonus points if you watch it and only blink when Peter does.