Shor's Algorithm: The algorithm that changed everything
Рет қаралды 37,439
Күн бұрын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
@Dayasagar574 2 жыл бұрын
It's exciting to see how historical discoveries are done.
@paulgordon7592 Жыл бұрын
Amazing work! Thanks for sharing the background with such a fun animation.
@whilewaitingtodie 2 жыл бұрын
Love it, can hear the excitement on his voice!
@anandapal626 2 жыл бұрын
Really interesting. Thanks for the information.
@ciphergoth 2 жыл бұрын
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.
@marvinmaali4019 2 жыл бұрын
We need a video on how much funding into the field of quantum computing Shor's Algorithm has attracted. It is beautiful 😍
@sanidhya8055 2 жыл бұрын
One of the best
@MyWissam 2 жыл бұрын
Video design ... excellent. I don't know anything about Shor's Algorithm, but it seems to be considered above average.
@maxwellsdaemon7 2 жыл бұрын
Like who sent him his paper? (1:53)
@maxwellsdaemon7 2 жыл бұрын
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.
@maxwellsdaemon7 2 жыл бұрын
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.
@maxwellsdaemon7 2 жыл бұрын
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.
@ZhanCaitao 2 жыл бұрын
Interesting
@techwithvj4162 8 ай бұрын
03:05 this is called Chinese whisper 😊
@SebPaquet1 Жыл бұрын
1:50 makes it look like Simon actually ghost-wrote the factoring paper and sent it to Shor. I don't understand that part.
@maxwellsdaemon7 2 жыл бұрын
I couldn't make out what word he said when the video showed Simon's paper and his paper getting accepted to "Fox"???
@qiskit Жыл бұрын
FOCS: Foundations of Computer Science Conference
@maxwellsdaemon7 Жыл бұрын
@@qiskit Thanks!
@jeremylivingstone4110 2 жыл бұрын
Just Super. (Superlative) & Suprisingly Savvy of you to ( Cee _++++++++++ the Future ) with this Wonderful Piece of Work ...Fly on !👍⚜️🖖🙀
@Dreddwinner Жыл бұрын
🤯
@Xphy 2 жыл бұрын
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."
@mclark23 Жыл бұрын
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! kzfaq.info/get/bejne/bNd0bLt20brUc3k.html
RTVI Развлечения
Рет қаралды 206 М.
PBS Infinite Series
Рет қаралды 231 М.
Inter Link
Рет қаралды 579 М.