The Story of Shor's Algorithm, Straight From the Source | Peter Shor
Vložit
- čas přidán 8. 05. 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 - Věda a technologie
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.
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?
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 CZcams 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 CZcams'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
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
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 !
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
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.
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!
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?
THANK YOU for taking the effort and time to make this video. Videos like this will be seen for generations.
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
First time recommended by CZcams 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 CZcams.
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.
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.
The quality of this channel is stunning. Glad I've found it. Subscribed 👍
Awesome, thank you!
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
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
Deeply honored Sir. Kudos 😊👍🏻
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
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.
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.
I've been wanting this for a long time
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.
Thank you for sharing this. That was a great lecture on how great brains work in the dark!
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 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.
Out of this world. An excellent presentation that seems surreal.
This was so good to hear from the man himself.
Thanks for sharing your thought process.
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
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".
Incredibles presentation.
Also, huge shout outs to Minute Physics, Numberphile, PBS Space Time, Veritasium and many others scientific CZcamsrs 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, CZcams education works!
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 . .
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!
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 feel like he had a "hell yeah" microphone drop moment at the end there, but nobody else is clever enough to understand it.
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
It is nice to actually see the people behind great discoveries.
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!
Love from India 🇮🇳🇮🇳🙏🙏❤❤❤ love and respect Peter shore.❤❤❤❤
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.
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?
This was outstanding. The world needs this for every paper.
No because most papers are completely useless 😅
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.
I like how Zeilinger and Shor would win each others lookalike contests.
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.
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.
Great talk. I even understood some of the words he was saying.
Beautiful insights into how science marches forward!
Best research video I have watched until now
Brilliant, a very likable man, thanks for the post.
Wonderful. Thanks, Peter Shor.
Just amazed! Way he had explained fantastic. Great video.
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
Really an excellent talk. Peter Shor will win the Nobel Prize in Physics if that prize means anything at all.
Wow... What a time to be alive... Getting lectures from Great minds!!! Quantum computers ftw.
It really shows how much the difference between a normal person and a master in his craft such as agility, strength, intelligence is.
Loved learning about Shor's algorithm in QC.
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.
Its insane how drastically his speech patterns change when he's talking about hardcore stuff vs generic instances from life.
I totally understood what he just said, but I sure did enjoy it
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
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.
Nice talk! Thank you.
absolutely amazing
Fascinating, even if it is quite a challenge to follow. Bonus points if you watch it and only blink when Peter does.
Great presentation, interesting history.
8:09 yes, that's the most practical problem to compute that I could think of
i love brilliance. Bravo sir.
Wow this chap is amazing I am about to listen again as I am a slow learner 👍
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 ...
There cannot be many people who won an argument with R. Feynman.
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.
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
Thank you so much.
Such intellectual minds 🤯
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.
It's good to see you.
Greatly enlightening. A good summary of development of quantum factoring and block error correction coding.
Thanks for the video
Lovely , glad that I'm still alive for this lifetime. An age of discovery.
The probability of me understanding Mr. Shor is -0.00000000001%
Watch from start to finish no idea what’s being talked about but sometimes you just sit back and listen to the smart person in the room
This is brilliant.
Very interesting! Thank you.
The sheer capacity of this human overwhelms me..
Thank you.
My standing ovation . . .
so brilliant and spooky! loved it!
spooky?
spooky? wtfffff
Fascinating
Very entertaining.
A nice historical story.
As someone who loves computer games and is working on my knowledge increasement of math this is awesome(my Grammer is bad atm)
It is always interesting to get the inside story. It goes to show how precarious priority can be in a hot new field. Think of Hilbert and Einstein and GR.
nonlocality and error correcting codes think in higher dimensionalities for the correcting codes, and recall that nature is an automated process of gaps
like electron capture the CMBR, and the mass gaps left behind in the sequencing
Wow. Amazing video!!!