How Quantum Computers Break Encryption | Shor's Algorithm Explained
Вставка
- Опубліковано 29 кві 2019
- Go to www.dashlane.com/minutephysics to download Dashlane for free, and use offer code minutephysics for 10% off Dashlane Premium!
Support MinutePhysics on Patreon! / minutephysics
This video explains Shor’s Algorithm, a way to efficiently factor large pseudoprime integers into their prime factors using a quantum computer. The quantum computation relies on the number-theoretic analysis of the factoring problem via modular arithmetic mod N (where N is the number to be factored), and finding the order or period of a random coprime number mod N. The exponential speedup comes in part from the use of the quantum fast fourier transform which achieves interference among frequencies that are not related to the period (period-finding is the goal of the QFT FFT).
REFERENCES
RSA Numbers (sample large numbers to try factoring)
en.wikipedia.org/wiki/RSA_num...
IBM on RSA
www.ibm.com/support/knowledge...
Modulo Multiplication Group Tables
mathworld.wolfram.com/ModuloMu...
Difference of squares factorization
en.wikipedia.org/wiki/Differe...
Euclid’s Algorithm
en.wikipedia.org/wiki/Euclide...
Rational sieve for factoring
en.wikipedia.org/wiki/Rationa...
General Number field Sieve
en.wikipedia.org/wiki/General...
Scott Aaronson blog post about Shor’s Algorithm
www.scottaaronson.com/blog/?p...
Experimental implementation of Shor’s Algorithm (factoring 15, 21, and 35)
arxiv.org/pdf/1903.00768.pdf
Adiabatic Quantum Computation factoring the number 291311
arxiv.org/pdf/1706.08061.pdf
Scott Aaronson course notes
www.scottaaronson.com/qclec/
www.scottaaronson.com/qclec/c...
Shor’s Algorithm on Quantiki
www.quantiki.org/wiki/shors-f...
TLS And SSL use RSA encryption
en.wikipedia.org/wiki/Transpo...
Dashlane security whitepaper
www.dashlane.com/download/Das...
Link to Patreon Supporters: www.minutephysics.com/supporters/
MinutePhysics is on twitter - @minutephysics
And facebook - / minutephysics
Minute Physics provides an energetic and entertaining view of old and new problems in physics -- all in a minute!
Created by Henry Reich - Наука та технологія
Hey, that's a lot of minutes of physics.
ghufran ullah Exactly 17.5 minutes. Though I’m not complaining.
wait. that’s illegal
Actually pretty much half of the video was purely minutes of maths and not physics.
Hey, that's pretty good!
It's only a minute of physics if run in a Quantum Computer
"I'm going to attempt to explain"
*me: brain explodes*
Yea, every other video he explains something ... quantum encryption he ATTEMPTS to explain
Yours exploded? Mine was removed from existence!
I am a physics and maths guy and still get lost
That's nothing to worry about. It took me a long time to understand anything in my lectures on quantum chemistry/advanced math. This stuff takes just buttload of time and a lot of different sources since it gets super abstract and we have nothing to relate it to. Even after a couple of years, I would consider myself not even a newbie in this field.
Just take some facts that interest you from the vid and general idea and ignore the math for a bit. Like these:
- Cryptography is based on us lacking raw computational resources to crack the encryption
- Using some clever math, you can skew this encryption by removing the unwanted "stuff" using cool quantum properties
- Your browser history is safe for the foreseeable future, since getting quantum computers to actually work, with reasonable qbits (computational power) is hella hard
Filip Antončík ok but how does the quantum computer cancel the wrong stuff out that’s physically impossible to do with artificial intelligence
Him: "...and here's the clever part."
Me: "WHAT WAS THE REST OF THIS?!"
getting to the clever part
Its can even get complicated, when your first language isnt English, but Russian...
@@user-kp5zh8mc9e well you’re doing better than all the russian people who cant speak english at all so
@@user-kp5zh8mc9e I can confirm you're Russian
Source: your name and first 5 words
@@danielyuan9862 you misunderstand. The above commenter is saying that it ALL seems clever (i.e. Complex and complicated) to them.
It's amazing to see that someone can grasp such difficult concepts well enough to make this "simple" explanation. I don't have the knowledge to understand, but I still can have an idea of what it's about. And it's even more reassuring to see comments from physics students who find this video useful in addition to their study material. Thank you very much and keep the good work!
I watch this when I’m feeling too smart
To remind myself that I’m not really smart
In watching this, I expected exactly that, but I felt extra smart instead, I think I may be delusional in my understanding of this stuff, what's your opinion?
Mywither
I don’t know, but I’m currently in my freshman year of high school writing a paper about Fourier Transforms, so I also felt extra smart. It’s crazy how often they show up.
Patriot Spring
Really?
@Patriot Spring wowww
I'm just abuse myself I don't feel smart yet here I am
My brain waves superpositioned in a way that only the neurons which did not undertand got positive interference
You sir, you got the point of the video.
¡Olé!
Since you were able to isolate the non-understanding neurons, subtract them from your results to get total understanding of the video.
You're welcome.
Hahaha 🤣
5Head
I love how he makes very hard concepts approachable. Now I’ll share this video with anyone who thinks quantum computers are basically magic
Fails to explain where the math and the physical reality coincide. And the explanation of Shor's Algorithm in this video does not require QM at all.
"being cleverly arranged" "set up a quantum mechanical computer"
A block diagram represented by blue fuzz and black dots.
That still requires all guesses to be fed into it to generate "destructive interference among guesses".... somehow.
i. e. magic.
still magic for me
But the crux of the video is "because quantum computers are magic this works faster".
I did a project on shors algorithms problems and benefits, instead of trying to explain what it did, I just summed it up with "using math" 😂.
Me at the half mark: "This couldn't get anymore complicated."
minutephysics: *_"Fourier Transforms!"_*
Imma just code a basic version of this real quick
Quantum Fourier Transformation
The fourier transform is definetely the simple part of this.
Me after concepts of concepts back to back: 🤯
lmao same
I think I follow. Smart computer makes maths go fast. Fast math is equal to no more computer security.
QUICK MATS
alex do good. smart boy know latest developments in computer security
alexander williams underrated comment is underrated
Not exactly. Computer security is still possible it would have to evolve.
It actually goes both ways. Quantum computers calculate faster math. That faster math can be used to _en_ -crypt or _de_ - crypt. So, no worries...
Incredible and impressive that a whole video on breaking industry standard encryption with quantum computers doesn't mention prime numbers... it's like you figured that it was an extra complication that didn't need to be there for the purposes of this video, and you're right!
I mean whenever he talks about the big numbers used in encryption he’s talking about prime numbers
Me looking at quantum computers: It’s so cute.
Brutus: We must think of this quantum computer as a serpents egg, not dangerous now but will be later if not dealt with.
Shakespeare and quantum computing... Such an elegant blend
Well, you can also make quantum encryption that is resistant to this sort of thing; but I’ve only done one course of C# coding and have no idea how that works, so don’t ask me.
As a physics student I clicked into this thinking it's just another super basic introductory video...
Ends up thoroughly reviewing 2 weeks of solid materials from my quantum computing class
Edit: Highly recommend a quantum computing class if you can take one! More of a math class than physics but still super interesting
how is quantum computing classes ? I'm thinking to take them in my college next year
@@anjalimittal5706 I myself have only attended an introductory class of a course that I ended up not taking, far as I recall half the syllabus was theoretical introductory subtopics before they get to the gates and how quantum computers are/work
AJ Ok
I wish my lecturer in Quantum Computing taught it this well. I finally get it. Only 6 years late!
@@AJ-ds5gf why are you mad? Are you jealous that he didn't drop out of school?
0:59 With you so far
1:02 Shor's Algorithm... never heard of it but I can dig it
3:57 Ok... just explain what Shor's Algorithm is...
7:31 Uhh....
8:56 Ok wait, stop
11:52 Ok man, you just keep talking, I'm gonna go write a comment
Has this been marked a top comment yet? It needs to be.
i slept mid video
The official history of this video xD
I feel attacked.
Followed this to a T. Around 11 mins in i decided to read the comments
The scary part of this is that breaking encryption is no longer a mathematical or scientific question, it’s an engineering question.
but all engineering questions are really fundamentally math and science questions
@@bloonspy2260 but all math and science questions are ultimately questions
@@TheMrVoguebut all questions are fundamentally sentences
@@codinghub3759but all sentences are fundamentally words
@@PurpleBaldGuy but all words are fundamentally letters
Thanks for making this video. I took a class with Peter Shor and I still didnt understand his algorithm. But this video makes it so clear. Great work!
Me: I'm safe! My computer is using RSA-256 to store passwords
Quantum computer: Hold my P
256?
RSA is cracked
Use aes-256
@@ligeskityler ik, that's the irony
imagine thinking encryption and hashing
are the same thing
13:59 "...and I'm oversimplifying a touch here."
...Uh huh. 0_0
But I gots an A+ on coloring homewaork!! ^(ovO)^
I saw this comment while watching at the point of 13:59. Lol
Taylor G I nearly got detention for not colouring in my homework once... it wasn’t fun.
Who would ever simplify quantum mechanics? We know many explanations, but all of them are already simplifications!
Great vid, thanks minutephysics! Been following your channel since I was 9 or 10 and now I'm going into uni and your content is still great and useful.
My god this video helped me immensely for intuitively understanding the logic behind the Shor's algorithm for my QC course ! Honestly I did not expect such a relatively indepth look at the workings of the algorithm but I was very pleasantly surprised. Thank you.
Ooooh. Now I understand.
That box full of little dots is where the maths come from.
**Slaps lid of box.**
"This bad boy can fit so many maths in it."
Here's how quantum computers will break even the strongest encryption ridiculously easy. Now, buy our sponsor's product... encryption.
And that's why the video ends with "but encryption still works for now!"
@@eclipserepeater2466 it could bypass cryptocurrency? genius
Would have been epic if this ended with a plug for Bitcoin.
Kampfarsch, tell that to Intel 🙂
Kampfarsch quantum computers exist right now. It's just that they are billions of times weaker than binary computers atm because we don't know how to stably stack qubits together yet.
Every now and again I forget how shor's algorithm works, and every now and again this video comes up in my recommended and reminds me. Solid review of the quantum computing section of my survey of computer science. Love your videos
I'm gonna be honest I only understood a tiny bit of the math but the overall concept is really cool and I am really excited about the future of computing both quantum and "regular." Thanks for the video
Does that mean that naming my porn folder as *Homework* wont work anymore?
No that will continue to not work just like it always has
Hey it kind of IS homework. In a way.
@@macronencer um....
say more about that
@@amateurprogrammer25 Studying anatomy for art/film/painting/etc.
@@TheJoystick14 yes, but if there were no net displacement, then no work would be done! You must always remember to stop exerting force in a location that was different than the start!
Movie script: **Has some tech they can't explain**
Scriptwriters: *"Quantum"*
Reddit at Night yeah pisses me off tbh
Endgame spoiler alert:
Yeah marvel endgame using "quantum mechanics" to try to describe time travel while making zero sense
"Do you guys just add 'quantum' to everything?" ~Antman and the Wasp
Firefox *_Quantum_*
I know enough to make conversations... Rip black widow
Spectacular explanation! Thank you Minute Physics - I've always wanted to understand this.
After a few hours of watching videos about quantum computing, I think I got a pretty solid grasp on how quantum computing is useful and how it's applied, thanks
me: *understands nothing*
also me: *nodding along* yes, yep that's what I thought
"Ahuh... carry the one- yes, i was about to tell you to do that."
😂🤣🤣 on jah...I'm fucking dead
Not to worry, even the people that created it were the same way, they just realized that everyone else would have the same reaction and no one would admit it made no sense, not even the people who write checks and give out grant money.
@@jamestheotherone742 What about it makes no sense?
It was easy to follow the logic.
I just have no idea about how the math works.
How does a shared factor of the factors give you the factor?
I'm just going to pretend I understood even a minute of all this.
You don't have to understand per se, just get the general idea:
1. There is math for turning crappy guess into better guess. (slow on a normal computer)
2. Quantum computing, can make multiple guesses at the same time. (fast)
3. Destructive interference with all the wrong guesses leaves you with the right guess. (get right guess fast)
4. This method can break internet privacy and security, exposing everybody's data. Because it can guess correct fast.
It's like using all the keys in the world at once to unlock your door, and one of them will be correct, and you can instantly find the correct.
Me too.... 😞
I actually understood the first minute where he says that he's going to 'attempt' to explain it. In that segment, the author is saying that he will try to explain Shor's algorithm in the next segment.
This just taught me everything I forgot
You have a poor brain
This can be used against asymmetric encryption, but not symmetric encryption, which is what most data uses. Symmetric encryption takes a random string of letters and numbers, and uses that string to mash up the data in specific ways that you can't undo without knowing what the string is. No factoring is involved, and you can't use Shor's algorithm. However, getting your secret string to someone you trust usually DOES include asymmetric encryption. But if the quantum attacker missed the key exchange, you can't break in by doing this.
It can't be even used against asymmetric encryption in general. Only for the encryption that are using factorization. For lattice based algorithm there is no usage at all for it. And there are several asymmetric encryptions that are not based on factorization.
ME 4 MINUTES IN: I AM UNDERSTANDING EVERYTHING
ME AFTER 2 MIN: HUH,WHATS GOING ON?WHERE AM I?WHAT AM I DOING?
Same ☠️☠️☠️
*sees 17 minute time*
Boy I'm in for a ride.
-minutephysics-
minutesphysics
And the music ran out after the first minute.
*holds his own beer*
Especially when it's about quantum physics...
russdill lmao did‘nt even notice
This was one of the best explanations I've seen of /exactly/ how quantum computers can be faster at certain problems.
Agreed, I've known the gist of it but now I feel like I actually get it. Obviously there's much more to it but now I feel like I could at least explain it to someone else, which I wasn't able to before watching this.
Thank you minutephysics
This guy pretending to get it
@@poopsmcgee2k6 it makes sense in the video. Although simplified, it should give you a basic idea.
@@perhapsso1909 Wait, this is basic? Jesus, I can't even imagine the advanced form.
@@justinl2009 Did a course on it a few years ago by accident (thought it was a good idea) 2 weeks in, I realise this shits basically all voodoo when you go into depth. But after that i've finished higher physics/maths/cs so maybe if i try going in depth again ill gain a better understanding.
4:39 - Position of enlightenment. Truly needed NOTHING else in this video other than this one 10 second snippet! Thanks!
"Design an algorithm which calculates all possible answers at once while being clever enough that the wrong answers destructively interfere with each other".
As a humble PHP programmer, the first thing I did was laugh. Then I panicked. Now I want to program on quantum computers.
php 🤮
I‘m gonna be honest, at a certain point I didn’t understand it anymore, but just the fact that I understood half of it is good enough and it just shows how good you explain things. Great channel, keep it up!
It's an overview.plus you dont know anything about the computer itself, so its not really possible to understand everything just from this video, only if you have studied many different pieces separately already.
Ya, I feel like you need to understand what a quantum computer is and how it works, to understand the second half of the video.
David von Doom I actually get that a quantum computer works by randomly searching off data, while a normal computer does it in an order, and that this is due to super position, but it‘s hard to understand not knowing much about electronics and computers in particular.
@@DanDan-yy5bo No I dont think it does anything randomly. I dont know how it works too be upfront, but if it was random the computation would be random in its results. For want of a better metaphor, imagine a hypercube, hard to picture in your mind, but easier to compute. Quantum computers can make use of extra "dimensions" exponentially based on the number of qubits it has available...that's a metaphor still...
My point is only that its not random, just complex and very different to how classical computing works. I wish I knew more and I dont understand it myself.
@@DanDan-yy5bo Oh you don't need to know any electronics to understand quantum computer. You only need to know some basic quantum physics.
Me: Follows the explanation to the end
Also me at 14:53: Oh, g stands for guess
Woooo
I remember g being used as shorthand for "generator" in my number theory course. But I must admit that I was not able to completely follow the details...
I watched this after my relativity course and kept thinking g is a metric tensor
And I kept seeing 9 instead of g :)
And p stands for power
This is by far the best description of quantum computing for nonprofessionals I have found on youtube
Very well done explanation with excellent pacing. I'm very limited in my knowledge of math but I kind of got the idea behind it all.
Just send the data in plaintext. When the hackers assume you've done the right thing and transmitted encrypted data, they will try to decrypt it and just end up garbling it.
Syd Swift Reverse Psychology at its finest🤣
Very true! No hackers would actually look at the data transmitted
i know its a joke but clearly you guys have never seen a packet sniffer like wireshark in action. its immediately noticeable when something is sent in plain unencrypted text. i mean i guess you could speak in code and send that over plain text like "Mother Goose has landed" but that defeats the purpose of using the technology in the first place.
@@vanillacokejunky I have used wireshark before, and you're right, if you know which packet you're looking for then it would be easy to see that its unencrypted, but if you were to write a script to automate the process of decrypting large amounts of data then you might miss that and just skip right to processing it through your algorithm. One way to "fool" someone using this "method" would be to send a bunch of encrypted arbitrary data before the unencrypted data to make them assume that it is all encrypted. I'm not proposing anyone should transmit unencrypted data for the record, but it's a fun thought experiment.
This some mind game sh*t
Why do I get the feeling we're about to break the game?
We are in the endgame of computer science now.
Oh look who's here!
It's because that guy in the sketches with the laptop keeps vomiting. Sooner or later he's gonna get some in the laptop and then it's all over.
And now you've made me lose the game!
Hopefully we have some time before that happens. lol
What a great video man. Incredible easy explained. Thank you
I'm a student currently working on a lecture about this algorithm. Video helped a lot. Thanks :)
My girlfriend really enjoys quantum physics. She said that her physics professor really taught her some "super positions"
but he lacked the necessary mechanics?
how to get an A+
That is actually a funny dad joke...
he has a quantum dick that can be hard and soft at the same time
Okay.
*unzips*
9:46
Lets just take a moment admire the marker changes in this part. Like goddamn, that looks satisfying!
@plastic bottle or his eyes are in a super position.
Or super observation.
ahah
Looks even better if you slow it down a bit
put video speed to 0.5x
:O
It's a superposition of markers! Sorta!
Good catch. I was so mesmerized by the information, I didn't even see the colors. It's all math to me.
Keep making longer videos, they are great!
amazing video! Thanks a lot for the work you put into this!
As a student who had to learn Shor's Algorithm for an exam: Thank you for this video!
I finally have an intuitive understanding of that the algorithm is trying to achieve, and how. Of course, I had to invest an extra couple of hours to be able to actually calculate this stuff correctly, but even when you reach that point, I found that you still lack that "feeling" for what is actually happening in front of you while you're doing all of this.
This video helped with that part, it's the easiest way to explain what is actually going on, you get this really good and informative overview, without being interrupted after every step because you have to do some laborous matrix transformation again. :)
I don't even understand this comment.
Man how did you do this? I think to understand all that stuff you have to start thinking like a quantum computer.
Okay you English major
@@adilshonbayev9567 It mostly comes down to preliminary knowledge: you have to study the parts before you're able to understand the whole.
It's hard to understand integration if you've never heard of a function before.
It's hard to understand Shor's algorithm if you've never heard of a Fourier Transform before.
It's hard to understand Fourier Transforms if you've never heard of Complex numbers.
Etc etc.......
Yeah I know how you feel. Sometimes I watch Tom Scott's tech videos for topics I already think I understand, but the explanation often lets me solidify my understanding.
Really appreciate how much effort you put into this, thanks
Yeah well, the title of this video is a bit misleading.
Let me explain... just because we might get super fast quantum computers in the future, Internet Security will NOT be destroyed instantly. Why? Simply because of a little thing called "Timeout Delay (TD)" and "Two Factor Authentication (2FA)" during the Challenge/Response phase.
Timeout is an artificially introduced delay in the log-in process (including in real time browsing encryption), specifically if you enter the first password incorrectly (or the browser send the incorrect NONCE response), there could be a 5 second timeout, and with each subsequent wrong entry the timeout delay may be increases with a predetermined amount or exponentially (similar to the iPhone's screen lock method), therefore rendering any super-fast quantum computer useless. In other words you may be able to generate all the password combinations possible in a short time, but you won't be able to enter it in a short enough time, that is before you die. ;)
Two Factor Authentication takes it a step further, incorporating the Timeout Delay, and it also sends a temporary password/prompt to a second device completely separate from log-in device, and without the proper authentication even the correct password will not work.
Both of these methods can be easily implemented into any website's log-in process (including browser encryption), practically nullifying the advantages of the fastest quantum computers on Earth, so Internet Security will NOT be destroyed just yet. ;D
@@BillAnt there's no need to brute force the password when you can brute force the secure element where the password is stored.
@Caleb Jiang < Well sure, IF you have access to that secure enclave (for example in the iPhone it's impenetrable thus far).
Karim Alibhai < I certainly understand that, I was just making an illustration with a regular password login which is quite similar in mechanism (challenge response wise) so most people would understand. Plus there are way too many "IF"s in capturing real time traffic. And let's suppose that quantum computing will becomes available, rest assured clever browser designers will implement countermeasures against real time traffic snooping such as encrypted dummy packets which will simply trip up even quantum computers by bogging them down with useless computations.
One of the best countermeasures against brute force hacking is a "timeout", meaning that there's a programmed time lapse between restries which renders even quantum computers useless, there's nothing to try till the timeout is over.
Karim Alibhai < Right, but you still can't inject an NONCE challenge no matter what tool you have till quantum computing becomes available. And by then browser makers would have already implemented methods to trip up even quantum computers by various techniques including timeouts during the challenge/response phase. I rest assure you, you can sleep just fine tonight that none's gonna steal your real time traffic as long as it's encrypted by industry standard methods.
@Karim Alibhai < Well obviously government sponsored spying taps the "data pipe" at the source and even use Zero Day OS exploits and other backdoors to read your data BEFORE it even gets encrypted by the browser. So yeah my advice is don't do anything illegal and you'll be fine. ;) (not talking to you specifically but in general) Oh and as far as cloud based storage, anyone who stores their contacts, messages, etc in a Google account for example is probably the least safe place since upon a subpoena they'll decrypt it in a heart beat.
Nobody becomes a millionaire or a billionaire by working for others and depending on them, good investment bring millions of dollars, and consistency brings billions, the market is all about BTC at the moment now....
speaking of investing, forex trading is the best business in the world right now I know a couple of friends who make a lot of money weekly trading the financial markets
But successful people don't become that way overnight. What most people see at a glance wealth, a great career, purpose is the result of hard work and hustle over time.
@@freerchristen7357 Talking about being successful!..
@Franklin powel But of a truth there are scammers but real brokers are there too waiting for investors!
@@maxwellwilliams3644 You're right Sir
Absolutely brilliant, very intuitively explained.
I remember when this channel was MINUTE physics...
no regrets.
if you pronounce minute with emphasis on the second syllable, minute as in really small, then the quantum stuff is still on topic..........
youtubes algorithm kills that junk
its still called minutephysics
If they could post this video on a quantum computer, it would only take a minute to watch again.
17.5 minutephysics
You should make a new channel called MinuteCS.
17minuteCS.
Seriously, it will take two years and we will see hour long videos here.
This is more like MinuteAlgebra.
Minute computer science?
Thats great
He can make a playlist rather than a new channel
Nothing really CS here except for the "Magic Box" quantum computer he holds up as the solution to all of the flaws in this idea.
OMG I’ve been looking for this kinda video for ~so~ long. I’ve heard quite a few times that “quantum computers break modern encryption methods”, but it’s never been explained any more than “bits can take values between 0 and 1, therefore they’re better at cracking encryption”. So glad to find this.
Okay this was a much more satisfying explanation. I’m not gonna say I understood it 100% on first watch, but I am now armed with at least a surface level understanding of why quantum computers break modern encryption.
I love this videos. I don't get a single thing I'm watching but I still feel amazed
Take a drink every time he says "superposition"
I am drunk af
I think my brain is in a superposition state
A shot* A drink every time leaves you for dead.
Take a shot every time he says "if" and "but"
You must of pee’ed your self watching this video
"Are you _sure_ this encryption is unbreakable?"
"Shor I'm sure!"
I've been curious about how Shor's Algorithm works. This video explained it perfectly!
this was incredible. made me feel like i understand something i have very little understanding of! Kudos to the presenter.
damn they really left that computer computing for 2000 years
jacob henke gotta be a simulation though, because computers have only been around for like 2 centuries at maximum.
t h a t s t h e j o k e
I don't think so... Because the computer would stop computing if there is a power shortage even for single day in those 2000 years....and it will have to start again from the scratch 😪
@@tejastakalkar7924 : 2000 years for 1 computer.
1 year for 2000 computers.
1 day for 730 000 computers.
Big numbers.
@@nicholascomet8528 r/whoosh
I think a commodore 64 will crack a 1000 digit encryption code before I will understand this video.
I'm sure it could do it, given a large enough spool of tape to swap to.
Brendon Green *but would it be faster*
Very helpful. This is something I have to start to get to grips with and a first run of this lesson gave me good insight and with a few more views I think I will absorb it more fully. I'll be back.
This was wonderful, thank you minutephysics!
i would definitely love to hear more about the Quantum Fourier Transform!
Chloe loser
Chloe winner
Is this a thing?
Before QFT I would start with ua-cam.com/video/spUNpyF58BYv/v-deo.html (though if you're watching MP, you probably already have.)
Does this really exist? Is this really a thing?
Me after hearing the words Fourier Transform for the first time after completing an engineering degree: *Hello darkness my old friend*
Hahahaha same here :'v
Lucky you. I have to deal with fourier transform since year 1.
*shudders*
I just spent five minutes looking for the word convolution. I remembered the math, but not the name!
Industrial Engineer ?
This contains a better intuitive description of the quantum Fourier transform than was given to me by my quantum computing module at university
This was really, really well done. Took me back to my physics/communications classes. Shor's algorithm, quite clever, it's use of Fourier was the chef's kiss.
Thank you. After watching this, I feel smarter and dumber at the same time now.
quantum intelligence
@@mizaelflores2360 Schrodinger's IQ.
Your IQ is in a superposition
I feel like that after learning anything new lol
So, now you can change your password account?
My neurons destructively interfered while watching this
Yeah man i lost my mind and no understood a fuck
I actually could keep up with this better than I can keep up with Casey Muratori's content. That dude's brain is on another level.
My point is that this was an extremely well done video and could you pretty please explain some of the stuff Casey talks about?
I’d like to thank you for the detailed explanation you provided in this video. I wouldn’t have understood Veritasium's video today without this one.
True 💯
I got a phone call in the middle of the video. I cut it, and came back, and had just missed 10 seconds of the video. I had to go back 2 minutes to understand it again. That said, excellent video!
Quantum hacking, A.K.A 'Shor's Lightsaber'.
I am calling it that from now on
shors hammer
@@elkiensad7003 shoden!
Master Shorda
"Guess P, you must."
S4R1N both sound ridiculously cool
dude the glow on the light saber well done!
ahhhh, this is one of those videos
*crackles knuckles* time to periodically rewatch this video until i not only remember the information, but understand and can explain said information
introducing a new youtube channel:
seventeenandahalfminutephysics
I was lost about two minutes in, but kept watching because it was fascinating!
Hey, it's called minute physics. That means you understood two whole videos! Good on you.
Same
Thank you so, so much! As a graduate student in materials chemistry interested in this field, this video clears up so many of the gaps in the math that the literature just assumes the reader already knows (but I do not have the proper background for). So helpful!
I saw this video a year ago and now I need this information for my homework, just one year after this video was published.
I made a program that can guess passwords of 2 digits.
You are on Your way to decrypt Quantum Encryption.
Just keep up the good work.
Thats simple as there is only 100 possibilities.
@@yashuppot3214 Nice
@@yashuppot3214 99*
Lol sorry that bothered me a lottt
mybrain.exe has encountered an unexpected error.
Ajmal Najath Was dead
LMAO
i shutdown that unnecessary process years ago
r
Mine hurts. gfycat.com/belatedlikablegoa
Sooooo good. It reminded me of all the number theory I had to study years ago
I worked at a major Telecom as a PM a while back, and one day my boss asked our team to brainstorm potential future issues or threats that the company might not be prepared for.
I mentioned two things, both of which seemed obvious: pandemics and this.
He said Quantum Computing was "science fiction" and, as for pandemics, this "isn't the middle ages". He still works there, I do not.
11:50 that moment when you realize they've come up with something more substantial to teach in the text books since you've graduated from college
Internet: *Uses encryption.*
Quantum Computers: It's free real estate.
Lol. Good one.
Quantum Computers: hold my superpositions
@g00gle minus That's the stupidest way ever.. instead you have to acess facebook database of servers and made the decryptions there, you don't need to have some trashy algorithm telling you to wait
@g00gle minus This is not about guessing passwords; did you even watch the video. All they would have to do is sit on public wifi and listen to passing traffic. Usually, on most sites, like facebook, you are protected by HTTPS which uses SSL/TLS encryption, but those use RSA for the initial key exchange, which can be cracked as mentioned in this video. So all the attacker needs to do is save all the network communication, take it home to their quantum computer, break all the RSA encryption to get the symmetric keys, then use the symmetric keys to read all the data sent between you and the sites you visit. That includes your facebook password, if you logged into facebook while they were listening (or at least a password hash, which can still be used to log in in that case). No password guessing involved.
@g00gle minus they don't need to guess your password they could break into facebooks network steal the login database and then use the algorithm to decrypt your password in a very short amount of time. Or they could do a man in the middle attack and listen in to your whatsapp messages, record everything and break the encryption later.
I think I tried watching this a year ago but gave up. I'm here again to try and watch the whole video. Wish me luck.
thank you for making a video that goes into more detail than just (superpositions b fast)
The fact the bass stops playing one minute in scares me somehow..
Felt like I was back at my Number Theory class in CS. Scarily amazing stuff.
Too neat!!!
I am a programmer and I would totally love to write algorithms for quantum computers.
yep, if that comes out to be a job description. "Quantum Programmer"
You better start math and physics
This was an amazing video, very educational, and I understood less than half of it. All I know is that we're looking for P to get N.
>minute physics
*>over 17 minutes*
My cell phone is very small so I see it as minute
correction, that would be one minute to the power of 17. lol
@@viceversadetroit (1 minute)^17 = 1 minute^17
I, uh, don't know what a 17-cubed minute is, but its not 17 minutes.
@@EpicScizor it was a joke not literal but I guess that's lost on you
> Condescending online Man
> Pedantic
I'd tried reading up on Shor's algorithm before, but this is the first time I've actually understood it! Thank you so much!
that makes one of us
Lucas the Shepard - you’re kidding, aren’t you
I love how I watch this video and don’t understand anything but still find it enjoyable
Great work. Keep it up!
I've taken an intro QM course and some basic math, and after watching this video I'm now left with the strange feeling of knowing many of the words he's saying but having no idea how they work together in this context.
infinitelyExplosive Words I learned from this video: Numbers, Shor's lightsaber, Hi, ?, N.
Exactly!
There is no way the next thing humanity achieves is even more mathematical computational power. So lame. Where are new vehicles, new materials, new engines, new EFFICIENT and COST EFFECTIVE sources of power, underwater settlements, medical revolutions, home acessories.
It is rape of human resources and talent pool to invest more into this field and I just know it will fail and it should fail. I want regeneration, flying cars and trips to Moon and not better hd porn or quicker pc fuck that garbage.
Isn't that the point though, they say if you think you understand quantum mechanics then you actually don't understand it
utvara1 but that "better pc" will help do all the things you just said you want.
"We've glossed over a ton of details"
14:37
Guessing on multiple choice questions taken to the next level
brilliantly explained. kudos.