The Story of Shor's Algorithm, Straight From the Source | Peter Shor
ฝัง
- เผยแพร่เมื่อ 11 พ.ค. 2024
- 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 - วิทยาศาสตร์และเทคโนโลยี
your sole source for showing how shor's works was shor, which for sure, was so sore
why "sore"? Surely sore's o'er a negativity shore of sorts.
Understood 0.001%. Loved every second.
you knowing that you understand exactly 0.001 % that also shows that you got the depth of everything points
somehow i think we arent actually supposed to know how to make a doom machine computer... its just TOO DANGEROUS!!!
and that’s beautiful
Ah, you should have added a minus sign, that would have been epic if you understood exactly -0.001% ;-D
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.
We should be clapping that the TH-cam algorithm showed me something interesting
nah that’s literally the minimum they should do
I dunno man. Having seen many comments like yours on the more technical detail oriented stuff I watch. I think TH-cam'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.
i ooo
Could you explain your comment. It sounds very arrogant.
Nah, we just happened to be in a right world out of manyworlds
It's absolutely insane that these guys were solving these hard problems on machines that wouldn't even exist for another 50 years.
50 years? Shor's Algorithm was invented in 1994, and the first quantum computer was created in 1998. Am I misunderstanding your comment?
@@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
@@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.
Euler solved problems in number theory that came to use only 200 years later
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."
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.
Is it real?
@@sambhavgupta4653 What *what* real?
His glasses are seated up in his hair. This guy is awesome
Hahaha!
Would you like to comb your hair before you go on camera? I can't! My glasses will fall off!
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.
What a Savage lol
@@duncanjones3753 they also work slightly better when slanted
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.
i hope he is alive to see these things develop
Why do you say that?
To be sure, 2B Shor 😏
Genius? Lol, fattie put a mask on, lolololol.
if
He looks exactly like the man who would invent algorithms.
If the Joker pursued a math career
Looks? You're talking about looks? This is intellectual property. Let's not be so shallow.
@@jamesbentonticer4706 it's not property--it's ideas
Is he the same guy as in the Back to the Future movies?
He says he discovered it, not invented it.
16:50: "and afterwards, yeah, there was a guy from the NSA who asked me questions about it." - video cuts out. 🤣
lmao
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 !
When the “SUPPORTING” cast to your life story is:
Simmons
Feynman
Landauer
Sloane
Calderbank
Peres
Vazirani….
Jesus!
Definitely not Jesus - he's prolly jewish.
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.
@@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.
And Vazirani
@@lost4468yt you are goddamn right
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
These discoveries are information coalescence, non local.
@@landspide I’m not sure what you mean, can you explain?
@@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.
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.
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 !
Well , I’m envious of these great minds and their world -bending capabilities…. Do you think these are learned or are innate?
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!
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
THANK YOU for taking the effort and time to make this video. Videos like this will be seen for generations.
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!
I could listen to this man talk for hours. 🙏 Beautiful work, inspiring with the passion he exudes for his masterwork.
Incredibles presentation.
Also, huge shout outs to Minute Physics, Numberphile, PBS Space Time, Veritasium and many others scientific TH-camrs 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, TH-cam education works!
First time recommended by TH-cam 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 TH-cam.
What do you know about qiskit two years later?
@@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.
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.
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"
thanks Blake, updated.
@@qiskit Glad to help in my little way! :-)
You are from the future ?
i really appreciate this as someone who has to use captions!
Moreover, at 26:25 Peter Shor talks about "the better error *correcting* codes", not "cracking codes".
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
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
It's really amazing to hear a genius.
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.
@@bjh1 that’s the cost of being a genius
@@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 😅
@@bjh1 cope
@@redxxiv739 cope
The quality of this channel is stunning. Glad I've found it. Subscribed 👍
Awesome, thank you!
Deeply honored Sir. Kudos 😊👍🏻
I have no idea what this man just said. I still listened to the whole thing though.
Me too in case I Might understand just one thing, but I feel smarter anyways!
Well said. 30 mins just disappeared. I feel like I’ve learnt something, but don’t ask me to repeat it.
My goal is to one day understand every word
,,, pretty close to my own experimence,, goodthing th' xppx s re-=+chargeable ...
I've been wanting this for a long time
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.
Thank you for sharing this. That was a great lecture on how great brains work in the dark!
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.
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.
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.
Love from India 🇮🇳🇮🇳🙏🙏❤❤❤ love and respect Peter shore.❤❤❤❤
This was so good to hear from the man himself.
Out of this world. An excellent presentation that seems surreal.
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.
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 . .
It is nice to actually see the people behind great discoveries.
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
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.
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!
I feel like he had a "hell yeah" microphone drop moment at the end there, but nobody else is clever enough to understand it.
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.
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!
Thanks for sharing your thought process.
Loved learning about Shor's algorithm in QC.
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.
It’s common for people with Asperger’s. Same with Elon Mask.
I like how Zeilinger and Shor would win each others lookalike contests.
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.
Wow... What a time to be alive... Getting lectures from Great minds!!! Quantum computers ftw.
This is the most convoluted game of "Simon Says" I've ever heard.....
theoretical science is a contradiction of terms.
@@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.
@@mrnobody2873 a question is a question and a theory is a theory. you seem to be having a hard time with this simple truth...
@@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.
@@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?
Rumour has it that to this day, he still hasn't blinked.
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.
Are you Shor about that?
@@swedishancap3672 lmao
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
Neither did that guy Charlie Bennet, Umesh Vazirani, Rolf Landauer or Asher Peres blink one time
Wonderful. Thanks, Peter Shor.
Great talk. I even understood some of the words he was saying.
This was outstanding. The world needs this for every paper.
No because most papers are completely useless 😅
The probability of me understanding Mr. Shor is -0.00000000001%
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.
There cannot be many people who won an argument with R. Feynman.
Its insane how drastically his speech patterns change when he's talking about hardcore stuff vs generic instances from life.
It really shows how much the difference between a normal person and a master in his craft such as agility, strength, intelligence is.
Best research video I have watched until now
I totally understood what he just said, but I sure did enjoy it
Just amazed! Way he had explained fantastic. Great video.
Fascinating, even if it is quite a challenge to follow. Bonus points if you watch it and only blink when Peter does.
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.
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.
@@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.
@@tzimmermann Thanks for the explanation. It actually makes it a lot clear. I'll look into it more.
Great work! The guys who solves the math for quantum computing are pioneers and their effort will revolutionize the world of technology
…and eventually destroy human civilization
Beautiful insights into how science marches forward!
Really an excellent talk. Peter Shor will win the Nobel Prize in Physics if that prize means anything at all.
Brilliant, a very likable man, thanks for the post.
8:09 yes, that's the most practical problem to compute that I could think of
Nice talk! Thank you.
Greatly enlightening. A good summary of development of quantum factoring and block error correction coding.
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
Wow this chap is amazing I am about to listen again as I am a slow learner 👍
The sheer capacity of this human overwhelms me..
Great presentation, interesting history.
absolutely amazing
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.
Lovely , glad that I'm still alive for this lifetime. An age of discovery.
Fantastic! Thank you!
switching between pinching the middle finger of one hand with the outer fingers of the other . Then realised i could do both at the same time and hold all other fingers in free air. that hurt my hands but felt amazing.
Such intellectual minds 🤯
It's good to see you.
This guy is totally awesome 😎 impeccable style and rhythm combined with grace, smoothness and power bringing to mind the image of a gazelle bounding through knee deep snow on a winter afternoon.
Very interesting! Thank you.
i love brilliance. Bravo sir.
Incredibly interesting.
Great story. Each paper should have an optional story behind the discovery. Also, I am pretty jealous of his hair and beard.
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.
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.
Thank you so much.
YAY I loved learning about shor's algorithm and it's awesome to hear shor talk about it himself
Wow. Amazing video!!!
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.
Almost every homeless person I ever met has been a normal, average person, without any ticks, eye movements or 'crazy overtones'.
@@nagualdesign come to NY. We got bagels and mental health issues.
@@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.
@@nagualdesign Your bagels probably suck terribly...
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.
Thank you.
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 !
Are you sure????...........
Subtitles are auto generated you'll have to forgive the computer for mishearing him 🤷🏾
@@Be_like_water This one wasnt auto generated
@@nebulium6641 Obviously, a parody of parity.
Lmfao! That's hilarious!
Thanks for the video
As someone who loves computer games and is working on my knowledge increasement of math this is awesome(my Grammer is bad atm)
so brilliant and spooky! loved it!
spooky?
spooky? wtfffff
My standing ovation . . .