So upon watching this back with fresh eyes a few days later, I realized I made a couple of mistakes in the Deutsch algorithm portion of the video. In the next part where I code up the full algorithm these parts are correct. I got mixed up reading my old notes. 1) I said f operates on two qubits (a,b). f actually only operates on one bit, and we have two cases f(0) and f(1), this was confusion from the quantum part, where our oracle (quantum implementation of f) needs to take two bits in order to be reversible. That said, the function that oracle represents is only a function on one bit. If this is confusing I will explain it better in the next video. 2) The Deutsch algorithm classically would take (2) calls of f, not 3. The quantum case being 1 operation of f is correct still. Sorry for the mistakes, like I said these will be corrected in the next video where I code up the full algorithm.
Instead of a list of bits/bytes, try a superimposed number wheel/magic square. Kinda like wheel of fortune. But each number has its own wheel. The "number" is defined by the difference in positioning of spin, #2 starts "spinning" .10 seconds after #1. Kinda of like a substitution cipher. The code is gibberish without a unique custom "key"/"perspective"
i called quantum IT support and complained that my quantum computer wasn't working. They said, "Have you tried turning it off and on at the same time?"
@@Lukas-LabI must disagree with @tongpoo8985, that I didn't understand one qubit of it. But I picked up a "vibe" from the 1970s/1980s, when Bubble Memories were going to change the world, the storage space and what not. A lot of money and research went into it, things "worked" but never scaled to be actually useful, and within 10-15 years the technology had mostly been forgotten. I get the exact same vibe about quantum computing... Maybe I am just a Luddite, but I seriously doubt that the scaling challenges will be solved, and instead something different will accelerate past it.
Honestly that’s totally fair. It’s hard to say whether quantum computing will end up changing the world. The important thing is that it has the capability to, which is why I research it. I wouldn’t work on it if I didn’t think it had potential. But it’s totally possible that it doesn’t reach commercialization.
If you ask the experts at the recently held quantum conference in california, willow or not, nothing is changing immediately or in the next 10 years with respect to real world application. Because of the instability of quantum nature. Now the giant leap that Google made was in error correction that quantum computers are so susceptible to. Of course, there's a long way to go in terms of that to the point where its reliable and can be scaled up to solve real world problems or very complex problems or meta physcial stuff.. But the die has been cast..
@@JohnDoe-hf4te I wonder if it will be like the "fusion reactor" of the software world. Meaning it'll be that revolutionary new tech that always seems to be 10-20 years away but never gets out of the experimental phase.
I am actually sick of watching 🦀 , This video is little breeze of fresh air , just a little , Because I already knew about it beforehand QC content is amongst the most of abused content Followed by Einstein 's all 🦀
@@Lukas-Lab15 peoples likes this comment.. now we know How just 15 people have an exponential quantumly impact.. and honestly whats the chance to get 15 people in this exact position in the comment, thats funny couse if you think.. on the moment someone other interact and maebe see this exact comment the same probability i was talking before collapse because another people is adding other probabilities to the quantum field just interacting it.. for example the 16 people writes (don’t comment here) but this in all the chases it can simultaneously increase or decrease the probability that the 17 person writes or does not write the comment.. the probability that any event will happen increases regardless.. also bringing the absence of an event to be part of the possible (probabilities field)
I've watched thousands of vids on quantum computing and this one was the only one that taught me quantum computing beyond the basics, so I learned a lot from this video. Thank you for the amazing video!
Well this is kinda interesting I made something that is basically an input counter that uses binary but the memory storage is structured as pascals pyramid which basically means that I have the input of 1 and 2 already which is 4 basic 2 bit adders that is basically just 2 t flip-flops and an xor as well as an and gate but hooked up in a way so that each input goes into each and the outputs don't interact with each-other and then I basically hook it up to a bunch of and's in which there is already 4 2's but you need extra for the horizontals Which would be for the extra 2's. then you do the higher numbers like 3 and 4 all the way until you get to 8 with a whole bunch of and gates which would be for memory because basically you have all the previous 1's and you would have to hard-wire them to each and gate individually. Well in the game i'm in basically and then you would use or gates to have each form of 2 inputs by a 2x2x2 cube of t flip-flops basically encoded as 2 for all of them. Which then you would use xor gates in which you would input the or gates into as an input which would capture all the numbers then use the xor gates from the highest row of each number to cancel out the lower numbers. So basically its an adder that has memory in the form of and gates and the input interface is a 2x2x2 cube of t flip flops. And if you're wondering where pascals pyramid is in reference for this memory based adder. Well its in the inputs of and's for every single combination of the 2x2x2 cube in which each and is a different value. And if you're wondering about the game. Well its called circuit maker 2 on Roblox of course. and the xor gates are to find every input of odd 1's basically the signals that are on but if it find's an odd number of signals that are on then it outputs a 1 and if it finds an even number of 1's it outputs a 0 basically turning off. And for the and gates you basically have all the inputs set to 1 and so if a certain combination of inputs are set to 1 you can basically hook up those inputs into an and value and then you have a certain pathway for that bit of memory which is how I made my adder work. It's very simple actually and I think it's something that would be a bit difficult to do precisely because it would be tedious to set all the wires and ect. Also anything with a n like a nand gate or a nor gate is basically the opposite of the other gates. Also the sequence because I hooked it up to xor gates made it have significantly less memory that I have to use primarily because it cut all the 8 one values by half making it so that I can have the values of 1,4,10,16,19,16,10,4,1 instead of 8,20,32,38,32,20,8. and then if you want to expand it you basically have the same adder module and then double it and then you wire them together with a bunch of and's and then use a bunch of or's and xors afterwards to make something that would add base 10 integers that would be for every combination of 1 and 8. Which then would be 1,1. 1,2. 1,3. 1,4. 1,5. 1,6. 1,7. 1,8. 2,2. 2,3. 2,4. 2,5. 2,6. 2,7. 2,8. 3,3. 3,4. 3,5. 3,6. 3,7. 3,8. 4,4. 4,5. 4,6. 4,7. 4,8. 5,5. 5,6. 5,7. 5,8. 6,6. 6,7. 6,8. 7,7. 7,8. 8,8. Which each and value would be of storage for the on's of those specific numbers.
This video is brilliant. He explains the right concepts, in the right order. It's very rare to find an explanation that doesn't digress into irrelevant concepts. This video shows exactly how simple the idea is and how, in a way, it is not necessary to know quantum mechanics in depth.
It is simple only for grovers algorithm. Shor's you won't get without math knowledge. Other algorithms too. Not to mention implementing algorithm from math paper alone
im new and only 1 min into your vid, but i rly have to appreciate the little summary at the beginning! its so cool to get an idea of the content of the vid
This is easily one of the best references I've encountered on this topic. Your style is so damn enjoyable, and I'm sure 3B1B would be stoked to see Manim used so deftly. Look forward to seeing more on the topic, this is an easy instant subscribe.
At 17:24 you show the full state, but without distinguishing the states of qbit 0 and 1. Of course there is no commutativity, but I think it might have been clearer to show what belongs to what, with a subscript id or a color, that is also added to the qbits in the graphic above. IDs seem useful since they show up in actual use, like qiskit. Could even be both ID and color. This would then help to follow states of qbit 0 and 1 throughout the equations shown next, adding a lot of intuition for those unfamiliar with braket notation.
Yeah, you’re probably right here. I thought it would be clear that the first qubit is the one initialized to 0 and the second is the one initialized to 1, but I should’ve explicitly stated that. Thanks for pointing that out - I’ll make sure to keep better track of that in the next video.
Leaving this comment to say a very genuine thank you as your videos have provided significant aid in my final year dissertation as a Comp Sci and AI student studying in England. Please I'm sure everyone would love to keep seeing videos from you in the future.
Thanks Brother, I was Having Problem to complete my own quantum computer and after watching this video, I coded and UnCoded my Computer at the same Time Now it's working Flawlessely
Gosh, using principles like superposition and entanglement to make a computer?! 😮 That's insanely elegant! What beautiful engineering! Thank you for the explanation!
subbed within the first few minutes of the video. I could already tell you make a good teacher. I took Electrical engineering in college so I really appreciate this video from an engineering view.
first time watching it. understood nothing. started studying CS. I will be back once I understand it and edit this comment no matter how long it would take me
This video is very nicely put together appreciate you spreading your knowledge and once it gets recommended to other people just like it did to me you will find an huge audience 😁
Agreed dude wonderful job, if you were testing the waters here keep going because you explain it well and are a great teacher, great video(s) subscribed@@Lukas-Lab
Luka You earned a subscriber today. I appreciate your hard work and research went in. Found someone like minded and catching up with future in present. You are AOT
idk how i stumbled on this channel but im glad i did. very clear and concise ( well as much as you can given the subject 😅) cant wait see whats in store for the future
I don't even know how normal computers work in yhe first place but this is a genuinely interesting topic and I'd love to know more about it and one thing is for sure i will definitely be re-watching this video many times thanku for this content
If you'd like to learn about how classical computing works check out Ben Eater. He starts by explaining how semiconductors work and then works his way up through logic gates and microcode and eventually has a working computer built up one piece at a time. If you want to learn more about quantum mechanics, well... PBS has some good science content, and you can find some of Feynman's lectures as well. It's a difficult subject to come to grips with, though. If you'd like to learn more about quantum computing, this video may actually be the best thing you can find without spending money, at least for the time being. There's an old video on the Microsoft Research channel called "Quantum Computing for Computer Scientists", but it mostly just covers the same material in-depth without the visuals and assumes that the viewer was already familiar with the material a bit. It sounds like Lukas has a second video, though, so that would go beyond what the MS video covers.
It's good to keep in mind that each gate has different risks involved, like different classical gates having different CPU cycles, error thresholds, or temperature loads on different architectures and actual hardware. But these costs are very emphasised in quantum computing because of how sensitive the system is to external interference and the specific conditions the system has to be held under to remain stable, and with how overloaded each component is due to the low number of qubits. So I would think that it's unwise to use highly abstract languages to generate the gates themselves since the specific deployment of the gates matters a lot for actually using the quantum computer.
Yep this is all true - it’s just that if I were to cover all of this in a video intended for a general audience the video would be way too long and detailed. This is all information I would include in a detailed course lecture for example.
I watched your video because my wife asked me this exact question today. After watching (and not understanding the latter half like many other mortals here) ,I forwarded this link to her. If she watches this video, I bet she will never dare to ask me another such question again!
I think the interpretation as matrices is super important, not something to be glossed over (eventually), because as you said it ties into every operation being invertible, and it shows us explicitly how the entanglement works and how it can be resolved without necessarily having to collapse the superposition, as well as giving us neat formulas for the composition of gates via diagonalisation over a finite field (also maybe we should also get into how to express states using the tensor product and vectorisation).
I totally agree, problem is this is a channel for a more general audience. While I’d like to go deeper into the linear algebra I want to keep the videos approachable so that more people can understand. At the end of the day my goal is more to get people interested than to get people to know exactly how to reproduce the algorithm, there are great instructional videos I can link if people want to learn that as well.
Hey - yeah I’m a huge fan of his work too. I emailed him and checked to see whether it was alright whether I used a short clip. The clips are in the description I forgot to link the videos though - so I should add those.
@@do0ranfrump260 it's just the absurdity. Not even a 100 years ago, a single lifetime, we were pulling shit around with horses and you'd be burned as a witch or at least institutionalized for spouting ideas that are entirely integral to every day life now. It's enough to make me disassociate and feel like there's no way it's real. Look into how the lithography machines actually make chips. Shooting a laser into a metal droplet 50k times in like a second in order to make a specific plasma that makes a specific light wave frequency to etch specially crafted silicone disks. The complexity of things is getting to the point where it hurts my sense of reality to try and comprehend
@@Lukas-Labhe’s not joking lol I genuinely thought this was done by a huge stem channel like 3blue1brown. I also don’t leave comments, but felt like you should hear it
Awesome video! It was great to hear you talk about neutral atom qubits and rydburg interactions as this is exactly what my lab does. More on the physics would be great
The problem of focusing on a particular implementation is that it's pretty useless down the road. What I mean is that what you are doing today will likely not exist in 50 years because it was replaced with something better (this is because all current known technologies are super bad and will not be part of a real quantum computer down the road). The underlying theoretical mathematical constructions though will persist because they are sound and work well. Notice that the TM still exists today. However all "computers" of the early 1940s had already been fully replaced only 20 years later by completely different technologies.
This is the best series on this subject and i hope one day i will understand this topic. What we have been introduced to is two basic concepts that make quantumn computers unique. 1. Superposition so why is this good? If i could superimpose useful information maybe but if i dont know the state isnt that a disadvantage? The second concept is entaglement is this useful so i can observe a result? Or can we entangle particles diferent ways? For example can we entangle one qubit the match another and another to be opposite to test combinations? These are some basic questions that i have about these machines.
To be more precise, the states in superposition are always related to energy, but in different systems different physical quantities contribute to that energy. As you have said it can be spin, angular momentum, regular momentum, chemical bonds, position, relative position of the system, or even all of those at the same time, if they contribute to energy they will generate different states that can be superimposed. Just stating that since energy doesn’t sit at the place as the physical quantities you named, there is no superposition if you are not talking about energy. The Schrödinger equation is a equation for energy in the system.
The production and thoroughness of this video and its explanation is phenomenal! Unfortunate that the views don't reflect that. In my opinion, the thumbnail of this video needs to be updated and improved with a more catchy title. I feel as though the actual content of the video, especially the first 13 minutes, don't immediately reflect the title, so changing the title shouldn't be an issue. This video gives heavy 3Blue1Brown vibes. I'd suggest to make a thumbnail and title inspired from that style. Great work!
Thanks for the tips! I appreciate it :) Honestly, this is one of my best performing videos by far - so I’m really happy with the view count lol. That said, I’ll look into optimizing titles and thumbnails, its hard to say whether the 3b1b style thumbnails would work for my content, but I may give it a shot.
Great video! There is a typo: the algorithm is called Deutsch algorithm, not Detusch. Ok, I should read all comments before posting, someone already mentioned it 🙂
Perhaps, the better to understand explanation would be, if you used micro controller programing example. Like, how square root calculation progress works in digital computer vs quantum computer.
Great intro video! Though I'd challenge the notion that circuit building languages are "machine code" for quantum computers. I think that would be the pulse program controlling the physical qubit, which the circuits are a higher level abstraction of. That might not be within the scope of what you were going for in this series though haha
@@Lukas-Lab Thanks for the response! Eh, I feel like it's fine to call circuit notation "machine code" most of the time, once you move to like measurement based quantum computers though, that notation just kind of fails to be a real primitive. Definitely fine for an intro video, I'm just being unnecessarily picky. Either way, I love to see people spreading the word about quantum computers, I really appreciate you making this series!
Quantum internet is still in its infancy, I know a bit about it and I’ll probably make a video on it in the future. What do you mean by quantum intelligence? Do you mean using quantum computers for AI/ML?
3:59 So, source isn't *necessarily* compiled to machine code -- consider a direct-style *interpreter* -- but in *any case* machine code is being, ultimately, what's executed.
5:13 in high school physics? Which country or world are you from? When I was in high school from 2000-2004 in the US, in Colorado we didn’t have any kind of Physics classes. We were lucky to learn about the solar system and really basic science classes. You’re surely lucky you got to learn about physics in your school.
Yeah, In New York high schools require biology and chemistry as a minimum, physics is not required but a lot of people still take it. I was super interested in science throughout my life, so I took as much as I could.
Well, you may not be able to dictate a signal faster than light. But if the results differ from hidden attributes, you can still send a message faster than light. Say if a certain result means fire and another result means doesn't fire. If paradoxes could be caused, they can still be caused even if you can't control the message.
This video was truly helpful and amazing to watch but there's one thing I didn't quite get where is the second part I believe you haven't made it right and if yes when do you think it will be ready because I am very excited
It was a great and academic lecture about Algorithm. The same Algorithmic numbers Voyager 1 has sent to Earth. The signal contained 32 0s and 1s. 0.0001, it means the outcome was also the same as input of Algorithm. In 1998, the dark energy's Algorithmic data contained 120 0s 1 1s. According to some data analysts, these numbers don't make sense. It looks like the Big Bang theory. Would you explain Quantum Physics? Thank you.
You have to give the compiler the memory map and io as well as the processor Then feed it source code, spit out compatible executable Same with video game emulators they shouldn't work due to halting problem
correct me if I am wrong but entanglement is the reason we qubits are useful, after measurement they reveal information about the other bit, without entanglement, quantum algorithms would be the same time complexity as the classical ones?
Yep, that’s pretty much correct. Any quantum algorithm that is only single qubit gates should be reproducible classically. Check out this stack exchange post for more info. quantumcomputing.stackexchange.com/questions/5733/quantum-speedup-without-entanglement Also here: quantumcomputing.stackexchange.com/questions/23317/where-does-deutschs-algorithm-use-entanglement
Luka i again revisited your videos , one thing that I am struggling is to understand the maths notations that you explained . Its going above my head. Could you made some videos teaching maths in easy language to understand. Also if you could share some resources to learn the same so it becomes easy to understand your videos.
I am a native german so I didn’t understood all of it, but this made me really interested in quantum computing. Sadly there’s no german university that has quantum computing
hey! would you recommend some literature on this topic? quantum computing, also what do you think about neural networks in QC? do you have any suggestion reads that eventually would make this topic comprehended?
It depends on the level you’re looking for. Nielsen and Chuang is a great textbook on the topic, there’s also a lot of good review papers that go over things in more depth. If you join my discord server I am compiling a list of different sources over there in a Google doc that I’ve shared
Interestingly, python, as you mentioned is an interpreted language rather than compiled meaning that a separate program written in C will execute your python code rather than building to machine code.
C++ and C gives you direct access to binary instructions via assembler. Not saying its very pratical but I've seen it used a few applications, but I wouldn't be messing with assembler unless I was doing something very low level like writing drivers or a kernel
That’s pretty close, entanglement is a special case of superposition where you have multiple quantum systems (in this case qubits) interacting with one another
So upon watching this back with fresh eyes a few days later, I realized I made a couple of mistakes in the Deutsch algorithm portion of the video. In the next part where I code up the full algorithm these parts are correct. I got mixed up reading my old notes.
1) I said f operates on two qubits (a,b). f actually only operates on one bit, and we have two cases f(0) and f(1), this was confusion from the quantum part, where our oracle (quantum implementation of f) needs to take two bits in order to be reversible. That said, the function that oracle represents is only a function on one bit. If this is confusing I will explain it better in the next video.
2) The Deutsch algorithm classically would take (2) calls of f, not 3. The quantum case being 1 operation of f is correct still.
Sorry for the mistakes, like I said these will be corrected in the next video where I code up the full algorithm.
And you misspelled the name like everywhere, I got confused, because you pronounced it differently, so I looked it up too xD
Instead of a list of bits/bytes, try a superimposed number wheel/magic square. Kinda like wheel of fortune. But each number has its own wheel. The "number" is defined by the difference in positioning of spin, #2 starts "spinning" .10 seconds after #1. Kinda of like a substitution cipher. The code is gibberish without a unique custom "key"/"perspective"
You're forgiven ,😅❤
i noticed too that
Awesome content. Big ups ↑↑ all the best.
i called quantum IT support and complained that my quantum computer wasn't working. They said, "Have you tried turning it off and on at the same time?"
Lol😂
I called quantum IT support and complained my computer isn’t working. But then when I looked at it again, it was fixed! :D
They said in thieir parallel world, it seems working just fine
"I tried, but it was neither here nor there."
I’m disabled…
I'd be lying if I said I understood it fully. But this is definitely the video I'd rewatch many times to try and understand it.
I’m glad to hear it! This kinda stuff is hard for everyone - definitely took me multiple passes before I understood what was going on.
@@Lukas-LabI must disagree with @tongpoo8985, that I didn't understand one qubit of it. But I picked up a "vibe" from the 1970s/1980s, when Bubble Memories were going to change the world, the storage space and what not. A lot of money and research went into it, things "worked" but never scaled to be actually useful, and within 10-15 years the technology had mostly been forgotten. I get the exact same vibe about quantum computing... Maybe I am just a Luddite, but I seriously doubt that the scaling challenges will be solved, and instead something different will accelerate past it.
Honestly that’s totally fair. It’s hard to say whether quantum computing will end up changing the world.
The important thing is that it has the capability to, which is why I research it. I wouldn’t work on it if I didn’t think it had potential. But it’s totally possible that it doesn’t reach commercialization.
If you ask the experts at the recently held quantum conference in california, willow or not, nothing is changing immediately or in the next 10 years with respect to real world application. Because of the instability of quantum nature.
Now the giant leap that Google made was in error correction that quantum computers are so susceptible to.
Of course, there's a long way to go in terms of that to the point where its reliable and can be scaled up to solve real world problems or very complex problems or meta physcial stuff..
But the die has been cast..
@@JohnDoe-hf4te I wonder if it will be like the "fusion reactor" of the software world. Meaning it'll be that revolutionary new tech that always seems to be 10-20 years away but never gets out of the experimental phase.
There's definitely an audience for videos like these. Fingers crossed you get the viewership your videos deserve!
Thanks! I hope you’re right:)🤞
I am actually sick of watching 🦀 ,
This video is little breeze of fresh air , just a little ,
Because I already knew about it beforehand
QC content is amongst the most of abused content
Followed by Einstein 's all 🦀
Been watching a lot of these to understand larger thought problems and warp drives
@@Lukas-Lab15 peoples likes this comment.. now we know How just 15 people have an exponential quantumly impact.. and honestly whats the chance to get 15 people in this exact position in the comment, thats funny couse if you think.. on the moment someone other interact and maebe see this exact comment the same probability i was talking before collapse because another people is adding other probabilities to the quantum field just interacting it.. for example the 16 people writes (don’t comment here) but this in all the chases it can simultaneously increase or decrease the probability that the 17 person writes or does not write the comment.. the probability that any event will happen increases regardless.. also bringing the absence of an event to be part of the possible (probabilities field)
I've watched thousands of vids on quantum computing and this one was the only one that taught me quantum computing beyond the basics, so I learned a lot from this video. Thank you for the amazing video!
Wow, thanks! That’s great to hear :)
Same hear bro, I was looking for this.
But, idk what to do with this knowledge.
Whatever, the more you know
Well this is kinda interesting I made something that is basically an input counter that uses binary but the memory storage is structured as pascals pyramid which basically means that I have the input of 1 and 2 already which is 4 basic 2 bit adders that is basically just 2 t flip-flops and an xor as well as an and gate but hooked up in a way so that each input goes into each and the outputs don't interact with each-other and then I basically hook it up to a bunch of and's in which there is already 4 2's but you need extra for the horizontals Which would be for the extra 2's. then you do the higher numbers like 3 and 4 all the way until you get to 8 with a whole bunch of and gates which would be for memory because basically you have all the previous 1's and you would have to hard-wire them to each and gate individually. Well in the game i'm in basically and then you would use or gates to have each form of 2 inputs by a 2x2x2 cube of t flip-flops basically encoded as 2 for all of them. Which then you would use xor gates in which you would input the or gates into as an input which would capture all the numbers then use the xor gates from the highest row of each number to cancel out the lower numbers. So basically its an adder that has memory in the form of and gates and the input interface is a 2x2x2 cube of t flip flops. And if you're wondering where pascals pyramid is in reference for this memory based adder. Well its in the inputs of and's for every single combination of the 2x2x2 cube in which each and is a different value. And if you're wondering about the game. Well its called circuit maker 2 on Roblox of course. and the xor gates are to find every input of odd 1's basically the signals that are on but if it find's an odd number of signals that are on then it outputs a 1 and if it finds an even number of 1's it outputs a 0 basically turning off. And for the and gates you basically have all the inputs set to 1 and so if a certain combination of inputs are set to 1 you can basically hook up those inputs into an and value and then you have a certain pathway for that bit of memory which is how I made my adder work. It's very simple actually and I think it's something that would be a bit difficult to do precisely because it would be tedious to set all the wires and ect. Also anything with a n like a nand gate or a nor gate is basically the opposite of the other gates. Also the sequence because I hooked it up to xor gates made it have significantly less memory that I have to use primarily because it cut all the 8 one values by half making it so that I can have the values of 1,4,10,16,19,16,10,4,1 instead of 8,20,32,38,32,20,8. and then if you want to expand it you basically have the same adder module and then double it and then you wire them together with a bunch of and's and then use a bunch of or's and xors afterwards to make something that would add base 10 integers that would be for every combination of 1 and 8. Which then would be 1,1. 1,2. 1,3. 1,4. 1,5. 1,6. 1,7. 1,8. 2,2. 2,3. 2,4. 2,5. 2,6. 2,7. 2,8. 3,3. 3,4. 3,5. 3,6. 3,7. 3,8. 4,4. 4,5. 4,6. 4,7. 4,8. 5,5. 5,6. 5,7. 5,8. 6,6. 6,7. 6,8. 7,7. 7,8. 8,8. Which each and value would be of storage for the on's of those specific numbers.
@@RobloxPrompt No Zeroes?
This video is brilliant. He explains the right concepts, in the right order. It's very rare to find an explanation that doesn't digress into irrelevant concepts. This video shows exactly how simple the idea is and how, in a way, it is not necessary to know quantum mechanics in depth.
It is simple only for grovers algorithm.
Shor's you won't get without math knowledge. Other algorithms too.
Not to mention implementing algorithm from math paper alone
This is the first time I actually understood the advantage. Great explanation. Thanks
im new and only 1 min into your vid, but i rly have to appreciate the little summary at the beginning! its so cool to get an idea of the content of the vid
This is easily one of the best references I've encountered on this topic. Your style is so damn enjoyable, and I'm sure 3B1B would be stoked to see Manim used so deftly. Look forward to seeing more on the topic, this is an easy instant subscribe.
Thanks so much, this really means a lot!!
At 17:24 you show the full state, but without distinguishing the states of qbit 0 and 1. Of course there is no commutativity, but I think it might have been clearer to show what belongs to what, with a subscript id or a color, that is also added to the qbits in the graphic above. IDs seem useful since they show up in actual use, like qiskit. Could even be both ID and color.
This would then help to follow states of qbit 0 and 1 throughout the equations shown next, adding a lot of intuition for those unfamiliar with braket notation.
Yeah, you’re probably right here. I thought it would be clear that the first qubit is the one initialized to 0 and the second is the one initialized to 1, but I should’ve explicitly stated that. Thanks for pointing that out - I’ll make sure to keep better track of that in the next video.
understand only 20% ,
80% gone over on my head
Thanks for your effort
Wonderful presentation with great information. I hope your channel grows, you deserve it!
Thank you! That means a lot :)
Leaving this comment to say a very genuine thank you as your videos have provided significant aid in my final year dissertation as a Comp Sci and AI student studying in England. Please I'm sure everyone would love to keep seeing videos from you in the future.
Thanks for the comment man, things like this is why I love to make videos :)
Thanks Brother, I was Having Problem to complete my own quantum computer and after watching this video, I coded and UnCoded my Computer at the same Time Now it's working Flawlessely
Gosh, using principles like superposition and entanglement to make a computer?! 😮
That's insanely elegant! What beautiful engineering! Thank you for the explanation!
very concise, knowledgable, thank you
subbed within the first few minutes of the video. I could already tell you make a good teacher. I took Electrical engineering in college so I really appreciate this video from an engineering view.
To do quatum computing i choose EE and moderne physics or CS and Moderne physics
first time watching it. understood nothing. started studying CS. I will be back once I understand it and edit this comment no matter how long it would take me
1 month keep going
initially cs is very difficult to learn, but with time it becomes easy, so don't give up at initial stages
How's going?
@@shamanthrs1284are there rly ppl this is easy for?
2 month, he learned first page of 5000 from chapter 1 of 100 from book 1 of 10
This video is very nicely put together appreciate you spreading your knowledge and once it gets recommended to other people just like it did to me you will find an huge audience 😁
Thanks for the support, I put a lot of work into these videos so I really appreciate it :)
Agreed dude wonderful job, if you were testing the waters here keep going because you explain it well and are a great teacher, great video(s) subscribed@@Lukas-Lab
I learn a couple basic programming languages an now it has me watching videos like these 😂 … Incredible video btw keep it up !
Awesome! Thanks for tuning in!
Luka You earned a subscriber today. I appreciate your hard work and research went in. Found someone like minded and catching up with future in present. You are AOT
i love this kind of content, keep up the great work !!
idk how i stumbled on this channel but im glad i did. very clear and concise ( well as much as you can given the subject 😅) cant wait see whats in store for the future
Shrödingers cat has been quiet when this tech dropped.
You're a great teacher. Thank you!
I don't even know how normal computers work in yhe first place but this is a genuinely interesting topic and I'd love to know more about it and one thing is for sure i will definitely be re-watching this video many times thanku for this content
If you'd like to learn about how classical computing works check out Ben Eater. He starts by explaining how semiconductors work and then works his way up through logic gates and microcode and eventually has a working computer built up one piece at a time.
If you want to learn more about quantum mechanics, well... PBS has some good science content, and you can find some of Feynman's lectures as well. It's a difficult subject to come to grips with, though.
If you'd like to learn more about quantum computing, this video may actually be the best thing you can find without spending money, at least for the time being. There's an old video on the Microsoft Research channel called "Quantum Computing for Computer Scientists", but it mostly just covers the same material in-depth without the visuals and assumes that the viewer was already familiar with the material a bit. It sounds like Lukas has a second video, though, so that would go beyond what the MS video covers.
Dude thank you so much, this is the exact thing I wanted to know for months :)
Glad it helped!!
It's good to keep in mind that each gate has different risks involved, like different classical gates having different CPU cycles, error thresholds, or temperature loads on different architectures and actual hardware. But these costs are very emphasised in quantum computing because of how sensitive the system is to external interference and the specific conditions the system has to be held under to remain stable, and with how overloaded each component is due to the low number of qubits. So I would think that it's unwise to use highly abstract languages to generate the gates themselves since the specific deployment of the gates matters a lot for actually using the quantum computer.
Yep this is all true - it’s just that if I were to cover all of this in a video intended for a general audience the video would be way too long and detailed. This is all information I would include in a detailed course lecture for example.
One (1) is when electricity flows.
Zero (0) when electricity breaks.
So micro processor works to manipulates the electricity flows
That's one of my favorite explanation of QC in very nice slides and animation. Well done! 👍🏼
I watched your video because my wife asked me this exact question today. After watching (and not understanding the latter half like many other mortals here) ,I forwarded this link to her. If she watches this video, I bet she will never dare to ask me another such question again!
I like your video and content quality. may you achieve higher than expected!
I think the interpretation as matrices is super important, not something to be glossed over (eventually), because as you said it ties into every operation being invertible, and it shows us explicitly how the entanglement works and how it can be resolved without necessarily having to collapse the superposition, as well as giving us neat formulas for the composition of gates via diagonalisation over a finite field (also maybe we should also get into how to express states using the tensor product and vectorisation).
I totally agree, problem is this is a channel for a more general audience. While I’d like to go deeper into the linear algebra I want to keep the videos approachable so that more people can understand. At the end of the day my goal is more to get people interested than to get people to know exactly how to reproduce the algorithm, there are great instructional videos I can link if people want to learn that as well.
He's right, I barely understood all you said and I feel bored.
Bro you're just flexing at this point 😂
I dont like that you're smarter than i
finally a vid I can rewatch and understand more about quantum computer, شكراً ❤️
This video is absolutely brilliant!
Hey, that's Sebastian Lague's digital logic circuit simulator at 3:37! Love that guy's work. I noticed you didn't mention him in the video
Hey - yeah I’m a huge fan of his work too. I emailed him and checked to see whether it was alright whether I used a short clip. The clips are in the description I forgot to link the videos though - so I should add those.
@Lukas-Lab oh cool! Its just nice to see some appreciation for that legendary individual. Respect to you bro
Listening to a wizard explain spell casting in Chinese would make more sense
It isn't that difficult. We use to code without compiler back in the day...
@@do0ranfrump260 it's just the absurdity. Not even a 100 years ago, a single lifetime, we were pulling shit around with horses and you'd be burned as a witch or at least institutionalized for spouting ideas that are entirely integral to every day life now. It's enough to make me disassociate and feel like there's no way it's real. Look into how the lithography machines actually make chips. Shooting a laser into a metal droplet 50k times in like a second in order to make a specific plasma that makes a specific light wave frequency to etch specially crafted silicone disks. The complexity of things is getting to the point where it hurts my sense of reality to try and comprehend
@@Cozc47life is exciting, imagine 200 years from now
Subbed! Incredible quality. I feel strong 3Blue1Brown vibes, which is a big compliment imo.
Thanks so much! I’ve taken a lot of inspiration from his videos and style.
@@Lukas-Labhe’s not joking lol I genuinely thought this was done by a huge stem channel like 3blue1brown. I also don’t leave comments, but felt like you should hear it
amazing video and really straight forward , thanks man really appreciate the educational video
Dang! These videos are fantastic! Keep up the great work! It’ll pay off in the long run as this technology takes off!
Great addition to a great collection
Thanks!
Excellent video, looking forward to the next one.
Well explained! Man, gotta admit you're such a great storyteller at such hard topic 👍
Thanks! I really appreciate that
Great job explaining the roots of this!
Remarkable explanation! Thank you!.
interesting video and animation. i hope you achieve great heights with your gift of teaching efficiently.
Thanks!!
I'm glad you made this video. I don't completely understand everything 😅but I'll definitely come back
I'm a nerd collector,I collect nerdy UA-cam channels! Subscribed!
The fundamental explanations and 3Blue1Brown animations are so smooth!
Thanks!!
Love the video, keep it up man, you are great!
Thanks! I appreciate it
Thanks, you made this understanable to some extent, which is very difficult to do.
Great! I’m glad :)
Awesome video! It was great to hear you talk about neutral atom qubits and rydburg interactions as this is exactly what my lab does. More on the physics would be great
That’s awesome! Yeah - I’ll probably do deeper dives into each type of qubit later on, although I don’t have any immediate plans for that.
The problem of focusing on a particular implementation is that it's pretty useless down the road. What I mean is that what you are doing today will likely not exist in 50 years because it was replaced with something better (this is because all current known technologies are super bad and will not be part of a real quantum computer down the road). The underlying theoretical mathematical constructions though will persist because they are sound and work well. Notice that the TM still exists today. However all "computers" of the early 1940s had already been fully replaced only 20 years later by completely different technologies.
Thank for this luka what a great explanation just subscribed now
He's actually too good.
Thanks for the support :)
Interesting. I can’t wait for the next video.
When will we have the "assembler" for quantum qomputers?
This is the best series on this subject and i hope one day i will understand this topic. What we have been introduced to is two basic concepts that make quantumn computers unique. 1. Superposition so why is this good? If i could superimpose useful information maybe but if i dont know the state isnt that a disadvantage? The second concept is entaglement is this useful so i can observe a result? Or can we entangle particles diferent ways? For example can we entangle one qubit the match another and another to be opposite to test combinations? These are some basic questions that i have about these machines.
To be more precise, the states in superposition are always related to energy, but in different systems different physical quantities contribute to that energy. As you have said it can be spin, angular momentum, regular momentum, chemical bonds, position, relative position of the system, or even all of those at the same time, if they contribute to energy they will generate different states that can be superimposed. Just stating that since energy doesn’t sit at the place as the physical quantities you named, there is no superposition if you are not talking about energy. The Schrödinger equation is a equation for energy in the system.
Nice video. Keep up with this channel pls! Good content.
Thanks!
Genuinely amazing video
Thanks!
The production and thoroughness of this video and its explanation is phenomenal! Unfortunate that the views don't reflect that. In my opinion, the thumbnail of this video needs to be updated and improved with a more catchy title. I feel as though the actual content of the video, especially the first 13 minutes, don't immediately reflect the title, so changing the title shouldn't be an issue. This video gives heavy 3Blue1Brown vibes. I'd suggest to make a thumbnail and title inspired from that style.
Great work!
Thanks for the tips! I appreciate it :)
Honestly, this is one of my best performing videos by far - so I’m really happy with the view count lol. That said, I’ll look into optimizing titles and thumbnails, its hard to say whether the 3b1b style thumbnails would work for my content, but I may give it a shot.
Awesome video dude! You explained it very concrete so it was easy to understand. I wonder if its really that simple tho.
Check the next video, I coded it up and you can follow along and see for yourself :)
Great video!
There is a typo: the algorithm is called Deutsch algorithm, not Detusch.
Ok, I should read all comments before posting, someone already mentioned it 🙂
Perhaps, the better to understand explanation would be, if you used micro controller programing example.
Like, how square root calculation progress works in digital computer vs quantum computer.
wow, just wow, loved the video!
Thanks!
Cannot wait for quantum JavaScript to become a thing, quantum async just sound like a ton of *fun*
Great intro video! Though I'd challenge the notion that circuit building languages are "machine code" for quantum computers. I think that would be the pulse program controlling the physical qubit, which the circuits are a higher level abstraction of. That might not be within the scope of what you were going for in this series though haha
Actually that’s probably a good point - I like this description better.
@@Lukas-Lab Thanks for the response! Eh, I feel like it's fine to call circuit notation "machine code" most of the time, once you move to like measurement based quantum computers though, that notation just kind of fails to be a real primitive. Definitely fine for an intro video, I'm just being unnecessarily picky. Either way, I love to see people spreading the word about quantum computers, I really appreciate you making this series!
super well explained!!!
Hi, quick question, what do you know about the Quantum Internet/Quantum Intelligence? Thank you
Quantum internet is still in its infancy, I know a bit about it and I’ll probably make a video on it in the future.
What do you mean by quantum intelligence? Do you mean using quantum computers for AI/ML?
This is beautiful. Thank you so much.
more quantum computing code videos please
Will do! The next vid will be a more detailed walk through coding this up. Then after that I’ll probably do a video on shors algorithm.
Great video mate
Thanks!
3:59 So, source isn't *necessarily* compiled to machine code -- consider a direct-style *interpreter* -- but in *any case* machine code is being, ultimately, what's executed.
5:13 in high school physics? Which country or world are you from? When I was in high school from 2000-2004 in the US, in Colorado we didn’t have any kind of Physics classes. We were lucky to learn about the solar system and really basic science classes. You’re surely lucky you got to learn about physics in your school.
Yeah, In New York high schools require biology and chemistry as a minimum, physics is not required but a lot of people still take it. I was super interested in science throughout my life, so I took as much as I could.
The US school system is one of the worst in the world. It is literally at an African level nowadays. So don't feel bad if you didn't learn it.
Well, you may not be able to dictate a signal faster than light. But if the results differ from hidden attributes, you can still send a message faster than light. Say if a certain result means fire and another result means doesn't fire. If paradoxes could be caused, they can still be caused even if you can't control the message.
This video was truly helpful and amazing to watch but there's one thing I didn't quite get where is the second part I believe you haven't made it right and if yes when do you think it will be ready because I am very excited
Parts 2 and 3 are up on the channel, they’re in a playlist together. Second video is called “I coded a real quantum computer”
The more I learn the more I realize I don’t know anything. Good video 👍
Ive watched it and did not understand anything, but I saved it for watching later hoping I will understand it when I rewatch it!
It was a great and academic lecture about Algorithm.
The same Algorithmic numbers Voyager 1 has sent to Earth. The signal contained 32 0s and 1s.
0.0001, it means the outcome was also the same as input of Algorithm.
In 1998, the dark energy's Algorithmic data contained 120 0s 1 1s. According to some data analysts, these numbers don't make sense. It looks like the Big Bang theory.
Would you explain Quantum Physics?
Thank you.
This is the video! This is how a quantum computer works.
Nice to see Sebastian Lague’s footages here
He does a great job! I loved that video so I asked him if I could use it :)
@@Lukas-Labyou both do a great job. I would risk anything for your collab
Haha maybe some day :)
1:55 so if halting problem is an issue how do compilers work on different cpu?
You have to give the compiler the memory map and io as well as the processor
Then feed it source code, spit out compatible executable
Same with video game emulators they shouldn't work due to halting problem
great video! good job!
Thanks!!
Good stuff. Keep it up!
Thanks for the support! I’m glad you enjoyed it :)
Amazing video 👍
correct me if I am wrong but entanglement is the reason we qubits are useful, after measurement they reveal information about the other bit, without entanglement, quantum algorithms would be the same time complexity as the classical ones?
Yep, that’s pretty much correct. Any quantum algorithm that is only single qubit gates should be reproducible classically. Check out this stack exchange post for more info.
quantumcomputing.stackexchange.com/questions/5733/quantum-speedup-without-entanglement
Also here:
quantumcomputing.stackexchange.com/questions/23317/where-does-deutschs-algorithm-use-entanglement
Can't wait to see this programmed out :D
Luka i again revisited your videos , one thing that I am struggling is to understand the maths notations that you explained . Its going above my head. Could you made some videos teaching maths in easy language to understand. Also if you could share some resources to learn the same so it becomes easy to understand your videos.
This is a great suggestion! Absolutely I’ll do that.
@@Lukas-Lab Thanks bud
The real question, can you run doom on it?
Yes and no
this feels like a Learn How to UA-cam 101 class project
I am so confused but good video none the less!
I am a native german so I didn’t understood all of it, but this made me really interested in quantum computing. Sadly there’s no german university that has quantum computing
hey! would you recommend some literature on this topic? quantum computing, also what do you think about neural networks in QC? do you have any suggestion reads that eventually would make this topic comprehended?
It depends on the level you’re looking for. Nielsen and Chuang is a great textbook on the topic, there’s also a lot of good review papers that go over things in more depth. If you join my discord server I am compiling a list of different sources over there in a Google doc that I’ve shared
Interestingly, python, as you mentioned is an interpreted language rather than compiled meaning that a separate program written in C will execute your python code rather than building to machine code.
Great stuff this is our future😊
I can tell you’re taking a lot of inspiration from 3Blue1Brown and I love it 🤣
C++ and C gives you direct access to binary instructions via assembler. Not saying its very pratical but I've seen it used a few applications, but I wouldn't be messing with assembler unless I was doing something very low level like writing drivers or a kernel
To me, superposition looks like entanglement at very short scales. Call me Nobel committee!
That’s pretty close, entanglement is a special case of superposition where you have multiple quantum systems (in this case qubits) interacting with one another
I enjoyed watching this ❤
what software are you using in 3:37