What makes quantum computers SO powerful?
Video Overview & Insights
A quantum computer in the next decade could crack the encryption our society relies on using Shor's Algorithm. Head to https://brilliant.org/veritasium to start your free 30-day trial, and the first 200 people get 20% off an annual premium subscription.
I still struggle with copy + paste
The topic is especially relevant in the wake of Willow, the quantum computing chip unveiled by Google in December 2024.
#quantumcomputing
If quality had a face, it would be this video.
▀▀▀
A huge thank you to those who helped us understand this complex field and ensure we told this story accurately - Dr. Lorenz Panny, Prof. Serge Fehr, Dr. Dustin Moody, Prof. Benne de Weger, Prof. Tanja Lange, PhD candidate Jelle Vos, Gorjan Alagic, and Jack Hidary.
NO SECRET THAT CANNOT NOR BE REVEALS. IS ALREADY BEINGS USE AND ABUSES.
A huge thanks to those who helped us with the math behind Shor’s algorithm - Prof. David Elkouss, Javier Pagan Lacambra, Marc Serra Peralta, and Daniel Bedialauneta Rodriguez.
▀▀▀
The effort really shows.
References:
Joseph, D., et al. (2022). Transitioning organizations to post-quantum cryptography. Nature, 605(7909), 237-243. - https://ve42.co/Joseph2022
Excellent !
Bernstein, D. J., & Lange, T. (2017). Post-quantum cryptography. Nature, 549(7671), 188-194. - https://ve42.co/Bernstein2017
An Insight, An Idea with Sundar Pichai - Quantum Computing, Wold Economic Forum via YouTube - https://ve42.co/QCWEFyt
Horizon Dawnablgbdrdhgvjgvhgcrx
Migrating to Post-Quantum Cryptography, The White House - https://ve42.co/PQCWhiteHouse
Kotas, W. A. (2000). A brief history of cryptography. University of Tennessee - https://ve42.co/Kotas2000
Too bad there's not a single fictional Quantum Computer to do all this stuff.....
Hellman, M. (1976). New directions in cryptography. IEEE transactions on Information Theory, 22(6), 644-654. - https://ve42.co/Hellman1976
Rivest, R. L., Shamir, A., & Adleman, L. (1978). A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2), 120-126. - https://ve42.co/Rivest1978
encrypting can be solved by satellite communication. The only way Quantum can be intercepted is by fiber optic cable, or some other wiring, but not by satellite commo... This is an old video. Your welcome.
Kak, A. (2023). Lecture 12: Public-Key Cryptography and the RSA Algorithm - https://ve42.co/Kak2023
Calderbank, M. (2007). The RSA Cryptosystem: History, Algorithm, Primes. University of Chicago. - https://ve42.co/Calderbank2007
Quantum will solve warp drive before AI takes over the world...
Cryptographic Key Length Recommendation, Keylength - https://ve42.co/KeyLength
Coppersmith, D. (2002). An approximate Fourier transform useful in quantum factoring. arXiv preprint quant-ph/0201067. - https://ve42.co/Coppersmith2002
Quantum inscription
Quantum Fourier Transform, Qiskit - https://ve42.co/Qiskit
Shor, P. W. (1994, November). Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings 35th annual symposium on foundations of computer science (pp. 124-134). IEEE. - https://ve42.co/Shor1994
Can you use quantum computers to steal thoughts? 😋
Shor’s algorithm, Wikipedia - https://ve42.co/ShorWiki
Euler’s totient function, Wikipedia - https://ve42.co/EulerWiki
i like cybersecurity and computers. and being able to have multiple states in 1 bit is insane. like md5 is known for being vulnerable to collision attacks but if you can just compute the sha256 of like a billion numbers at once then it'll be just as useless for storing sensitive data as an md5. also thank you for finally explaining public key cryptography to me
Asfaw, A. (2020). Shor’s Algorithm Lecture Series, Qiskit Summer School - https://ve42.co/ShorYT
How Quantum Computers Break Encryption, minutephysics via YouTube - https://ve42.co/PQCmpyt
otot mo /,quantum
Breaking RSA Encryption - an Update on the State-of-the-Art, QuintessenceLabs - https://ve42.co/QuintessenceLabs
O'Gorman, J., & Campbell, E. T. (2017). Quantum computation with realistic magic-state factories. Physical Review A, 95(3), 032338. - https://ve42.co/OGorman2017
is the period defined by the number base? is 10th exponent periodicity defined by base10 or is that coincidental
Gidney, C., & Ekerå, M. (2021). How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits. Quantum, 5, 433. - https://ve42.co/Gidney2021
2021 Quantum Threat Timeline Report, Global Risk Institute - https://ve42.co/QuantumRisk
This was very informative, appreciate it.
The IBM Quantum Development Roadmap, IBM - https://ve42.co/IBMQC
Post-Quantum Cryptography, Computer Security Resource Center (NIST) - https://ve42.co/CSRCPQC
The replay button is getting tired.
Alagic, G., et al. (2022). Status report on the third round of the NIST post-quantum cryptography standardization process. US Department of Commerce, NIST. - https://ve42.co/Alagic2022
Thijs, L. (2015). Lattice cryptography and lattice cryptanalysis - https://ve42.co/Thijs2015
This deserves way more views.
▀▀▀
Special thanks to our Patreon supporters:
That s an instant favorite.
Tj Steyn, Meg Noah, Bernard McGee, KeyWestr, Elliot Miller, Jerome Barakos, M.D., Amadeo Bee, TTST, Balkrishna Heroor, Chris LaClair, John H. Austin, Jr., Eric Sexton, john kiehl, Anton Ragin, Diffbot, Gnare, Dave Kircher, Burt Humburg, Blake Byers, Evgeny Skvortsov, Meekay, Bill Linder, Paul Peijzel, Josh Hibschman, Mac Malkawi, Juan Benet, Ubiquity Ventures, Richard Sundvall, Lee Redden, Stephen Wilcox, Marinus Kuivenhoven, Michael Krugman, Cy 'kkm' K'Nelson, Sam Lutfi.
▀▀▀
"No secret is safe"
"Theres always a way in"
Written by Casper Mebius & Derek Muller
Edited by Trenton Oliver
I'll just wait for the video explaining this video explaining quantum computing. Let's call it Video².
Filmed by Raquel Nuno
Animated by Ivy Tello & Mike Radjabov
Thank you for the great content!
Additional video/photos supplied by Getty Images & Pond5
Music from Epidemic Sound & Jonny Hyman
Quantum Computers are a total fake😂
Produced by Derek Muller, Petr Lebedev, & Emily Zhang
This channel keeps getting better.
More User Perspectives
Blows my ancient mind
@OLDMANTEAMy expectations
@SALIMSALIM-p4w9mThank you for the great content!
@ÁnhTrần-p8z9kMission accomplished: entertained.
@NurIslam-qj7jvThis channel keeps getting better.
@NovaSimmons-h6nCan t stop recommending this.
@LoisVillalobosJ'ai l'impression d'avoir passé une grande partie de ma vie à lutter contre la manifestation de mes désirs. Parfois, cela me semblait tellement inaccessible que j'ai décidé d'essayer le test d'archétypes de Vera Hart, et ça a été une véritable révélation. Il correspondait parfaitement à mon archétype personnel, et c'est comme ça que j'ai enfin compris comment m'y prendre. Je recommande vivement à tous ceux qui, comme moi, ont rencontré des difficultés, de l'essayer ! Ça ne prend que quelques minutes ❤️
@musiclove6249You made something special here.
@NarisaUslamThanks for making my day better.
@ColleenFitzgerald-b5eYour passion really shows.
@わかまつなおYour editing is getting better every video.
@EiraCrestbrookIf quality had a face, it would be this video.
@EricaDunn-u3mI can t wait for the next upload.
@KasechAyele-q7j6nKeep them coming
@BerylWhitlock-e1xAmazing... looks like the battle is happening in "higher dimensions". Quantum computing sort of exploits this "higher dimension" (superposition is somehow analogous to existence of multiverse). And using the unlimited ability of math to extend to as many dimensions as we can imagine. The practical use of higher dimensions is also already happening in LLM vectors. From academic/theoretical to now in digital, then maybe superluminal travel might actually be possible in the future.
@dofostaine4514Keep them coming
@WimberInellLoved this video, keep up the great work!
@MsJubaida-y8xThis was very informative, appreciate it.
@PatriceJames-l5pThis was exactly what I needed, thanks!
@ramonawelch-e6oLoved this video, keep up the great work!
@DURGABAHADUR-s4iThis was very informative, appreciate it.
@TaiNguyen-b7w8kGreat tips, thanks for sharing!
@BadriDevtaVery well done, appreciate this video!
@LoredanaPetrescu-o2wIts called stealing
@Ronnie-kv3dcAwesome video, looking forward to the next one!
@احمدسمير-ث8مReally appreciate the insights in this video.
@Selimrahman-h6qYour videos are always so helpful, thank you!
@LeifAbel-e2p