How Quantum Computers Break The Internet... Starting Now

As a science educator you should be particularly proud of this video. I've never seen this topic explained anywhere close to as good as what this video does. Kudos!

I know this video is probably not going to beat the black balls reservoir or some of your other viral hits, but this is really one of the most impressive pieces of science communication you've made over the many years I followed your channel. These are some incredibly difficult to understand concepts and you really made them make sense. I watched a bunch of videos on RSA and quantum computing, but I never quite got it. Now I get it.

With Veritasium videos it’s always so much fun getting to spend 20 minutes pretending like I understand what’s happening…but with this one I couldn’t even pretend.

Man! As someone who fumbled through high school and university maths, I can say confidently that my biggest issue was visualising each topic and steps required in between. Identifying the problem and understand the goal I could do but it was the intricate workings in between and showing my work was what I struggled with. These animations and the commentary compliments my style of learning and I wish I had this at school. Brillian video on a very complicated yet exciting topic!

There should be like an award for how much effort a creator puts into a single video on YouTube.

This is the best explanation of how quantum superiority breaks the RSA algorithm (and also the best explanation of a possible solution to the problem) I have ever heard. I know how hard it is to teach a complicated subject in a clear and simple manner. Well done!

me: nods in caveman

I wish my college computer science classes (math and physics as well!) were taught as eloquently and understandably as how this concept was taught in this video. It takes some brilliance and talent to simplify a complex concept in a way that most people would understand. Wonderful job.

He explained Cryptography, Quantum Computing, RSA algorithm and many more in a single video!! We should be grateful that he's providing this content for free.

As someone who absolutely detested math in every level of education I’m blown away by the fact I’m able to follow and understand this because your explanation and presentation is simple yet detailed.

Just as a fun little exercise, I wanted to see if I could do the classical version of Shor's algorithm in python just to see what makes it so difficult and time consuming. I can see how even for relatively small multiples of two primes, g^r can get very big, very fast before you find a case where g^r = N mod 1. For example, I tried N = 38243, which is 167*229, and started with a "guess" of g = 7. The cycle is 18924 steps long. So, the first case where g^r = N mod 1 is 7^18924, a number that is nearly twice as long as Youtube's comment character limit if I were to write it out. It takes several seconds for my laptop to calculate it in Python. I can see that even for fairly modest sized primes with tens of digits, it would get very computationally difficult.

I almost never comment on videos, but this one is so great that I can't resist. Not only it points out to the problem which other videos about quantum computing just simply avoiding (i.e. internet security) but it also great to explain in simple math terms how it can happen. Majority of people seem to be so exited about what "great things" quantum computing can give, that they 're forgetting about dangers of creating one powerful enough. Well, science history repeats again and again. Best part is that video mentions possible solutions to problems and leave concerned viewers with feel that we're not alone and there are other concerned parties which working on such solutions. Great explanation of both problem statement, technical details and possible solutions.

Unbelievable how effectively you can summarize

The existence of quantum resistance algorithms is very important to note. But the idea that stuff is being saved now that doesn't use those methods is interesting. Hadn't thought of that before.

You and your team are doing a fantastic job by explaining such a complex topic in a crystal clear way

yo, ur videos are actually so good, i been learning so much from them, fr, thank you for makin them

You just managed to explain half a semester of QIT in a single video. This is absolutely fantastic! I wish I'd had this video back in college!

Dude, I went to the International Math Olympiad and this stuff is hard for me. The fact that you're trying to teach this shows incredible respect for your audience. I usually have youtube on the background while doing other stuff. Not this video....

All of the Veritasium’s videos are so variable and each one covers its own specific and unique aspect of science. This video is another great example! Thank you once again for explaining a difficult, interesting and promising topic with smart simplicity, great presentation and a gist in every sentence of yours❤

I study physics and have written my Bachelor thesis about Shor's algorithm and its implementation on the quantum computers that are accessible online via IBM Quantum. Great explanation and visualization!