Shor's Algorithm: The algorithm that changed everything
Ғылым және технология
An animated look at how Shor's Algorithm came to be, narrated by Peter Shor himself.
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.
Your formal invite to weekly Qiskit videos ► ibm.biz/q-subscribe
Full talk with Peter Shor at MIT: • The Story of Shor's Al...
To learn more about Shor's Algorithm: • Shor's Algorithm - Pro...
#QuantumComputing #PeterShor #Qiskit
Пікірлер: 27
It's exciting to see how historical discoveries are done.
Amazing work! Thanks for sharing the background with such a fun animation.
Very striking that breaking discrete log was a curiosity while breaking factoring was a major event. I guess in those days RSA was *the* algorithm. Today we mostly prefer discrete-log based algorithms.
@ionman6237
2 жыл бұрын
what do we use discrete-log based algorithms for today? i'm interested to know some examples.
@dieganga
Жыл бұрын
@@ionman6237 Probably already discovered it but DL is used on Diffie-Helman based problems which stems a plethora of schemes. One for encryption is ElGamal encryption and there is even a signature-based scheme for ElGamal. Much more on this. For examples pairing-based cryptography is also based on the fact on the hardness of DL.
Love it, can hear the excitement on his voice!
Really interesting. Thanks for the information.
We need a video on how much funding into the field of quantum computing Shor's Algorithm has attracted. It is beautiful 😍
At 1:53, the paper's title seems to suggest he already solved the factoring problem, then he says later 2:31 that he managed to solved it later in a few days.
Video design ... excellent. I don't know anything about Shor's Algorithm, but it seems to be considered above average.
One of the best
At 2:44, he says he told someone (Vazirani) that he knows how to factor large numbers in a QC, then at 3:11 suggests that he is surprised that people knew that he solved the factoring problem instead of Discrete Log.
@dibbyo456
11 ай бұрын
The video cut short, watch the original talk where he later corrected himself.
Like who sent him his paper? (1:53)
This is an amusing video, but the sequence and story are confusing in certain parts. It made more sense than it should since I've heard him tell this story before.
03:05 this is called Chinese whisper 😊
Interesting
1:50 makes it look like Simon actually ghost-wrote the factoring paper and sent it to Shor. I don't understand that part.
I couldn't make out what word he said when the video showed Simon's paper and his paper getting accepted to "Fox"???
@qiskit
2 жыл бұрын
FOCS: Foundations of Computer Science Conference
@maxwellsdaemon7
2 жыл бұрын
@@qiskit Thanks!
🤯
Just Super. (Superlative) & Suprisingly Savvy of you to ( Cee _++++++++++ the Future ) with this Wonderful Piece of Work ...Fly on !👍⚜️🖖🙀
Nice video. Now can you make another one explaining what the hell this is about? No, really. It seems fascinating, i just don’t understand it
@qiskit
Жыл бұрын
Thanks for watching! This is a condensed version of the story behind Shor's Algorithm, but we have the full interview with Peter Shor here that may help fill in the gaps for you! kzread.info/dash/bejne/aKV4m7p-nLfWc6g.html
First comment Is that the voice of peter shor?
@KlaudiusL
2 жыл бұрын
"The story of how Shor's Algorithm came to be, told by Peter Shor himself."