The Insane Mechanism of a Quantum Computer?

181,269
0
Published 2021-08-29
(To study Quantum Computing in depth, go to: brilliant.org/arvinash -- you can sign up for free! And the first 200 people will get 20% off their annual membership. The Brilliant course, "Quantum Computing" is one of the best offered online today! Enjoy!

Chapters:
0:00 - Quantum Computers
0:55 - Common computer components
2:51 - What is a Transistor?
3:20 - What is a qubit?
6:07 - Advantages of superpositions
6:40 - How does a quantum computer compute?
7:30 - Quantum algorithms
8:54 - What kinds of problems can Q computers solve?
10:32 - Why are quantum computers difficult to build?
11:50 - Is the universe a giant computer?

Summary:
(This is part 1 or at least a 2 part series on quantum computing. Each video will be successively more in-depth.) Classical and quantum computers share many general components - power supply, data storage, RAM memory, motherboard, but they differ in the way the central processing unit (CPU) works. A classical CPU is made from transistors, which is like an on/off switch. If it is on, then it’s like the number 1 or true. If it is off it’s like the number 0 or false. This is what binary means. A transitor represents a binary bit.

Quantum computers do not use binary bits, they use quantum bits or qubits. What is a Qubit? It is a bit in a superposition of 1 and 0. What does superposition mean? Quantum theory shows that quantum objects such as electrons, prior to measurement, are in multiple states at the same time. So something like the spin of an electron, which is a measurement of its intrinsic angular momentum, when measured is either up or down. When not measured, it is in both states of up and down. This is what superposition is.

If you visualize a qubit as a sphere, a classical bit can be 1 or 0 - the north pole or south pole. But a qubit can be in any place on the surface of this sphere depending on the superposition. A single qubit can be any mixture of 1 and 0, so the possible values are infinite! So whereas the classical binary bit can only take one of two values, the superposition allows a qubit to take on a potentially infinite number of values.

A qubit can be created by any quantum object like photons, electrons or even atoms. It doesn’t really matter. It just needs to be a quantum object in superposition. Qubits allow us to ask several questions at once during computation, “what is the result if the qubit is one? What is the result if the qubit is zero? What is the result if it is anything in between?”-- thus we can calculate the process where the bit is both zero and one and anything in between.

This downside is that the result of the computation will also be in superposition. This means that the quantum computers needs to maintain superposition throughout the process. The inputs AND outputs are both in superposition. The quantum computer operates WITHOUT any measurement of any kind. Because there are no measurements, the computer state evolves according to quantum mechanics.
The computer follows multiple computational paths at the same time, analogous to the way a photon could follow multiple paths through a double slit experiment. It only has a certain probability of ending up on certain locations.

However, at the end, there has to be a measurement to get a final result. And this final result from the computer is always classical. It is going to be a one or zero. How do we know whether we should get a one or zero? This is controlled by the quantum algorithm, which are clever programs created by programming scientists that use mathematical tricks to make sure that the probability of getting the correct is answer is as high as it can be.

How do quantum Algorithms work? They word by applying destructive interference on the wrong results, and constructive interference to the correct results. It does a kind of interference experiment to find the most likely answer.

So how is this so much more powerful than classical computers for solving problems? The quantum computer doesn’t do the usual stuff in a faster way. It doesn’t calculate all the possible results very quickly. It calculates all functions for all inputs at once. It calculates multiple functions at once for multiple possible inputs.
#quantumcomputer
Why is it hard to build quantum computers?
Qubits have to be isolated from the outside world. They cannot interact with any molecules or photons or other particles. This requires extreme cooling, because heat can modify or destroy the superposition by interacting with Qubits. So, this is why quantum computers are cooled to near absolute zero, that’s -273 degrees Celcius, to effectively eliminate all external thermal energy, so that the superposition is not modified or broken. In addition, Qubits can’t talk to the outside world, but they have to be able to talk to each other very fast. So these connections that the qubits must have with each other is not trivial.

All Comments (21)
  • @PranavKothare
    This is the first video that I've seen that doesn't just talk about the hype behind quantum computers or ELI5 qubits, but rather bridges the gap between the two domains (physics and computer science) in a meaningful way.
  • @MrBendybruce
    Clearest explanation of Quantum Computers I've seen. Great job Arvin.
  • @dandwyer3919
    As an electrical engineer for 35 years this is the simplest clearest explanation of a quantum computer I've ever seen amazing job Arvin
  • @JR-ng9yo
    Arvin, your vids keep getting better And BETTER!! This one answers questions I've had for years that no other vid I've watched addressed (and I've watched A LOT!). You seem to understand where people's misconceptions are. You've also scooped other publishers with the most current news! You have a knack of explaining things clearly and concisely, making your talks the easiest in this field to understand! You ROCK!! Keep it up!!
  • @mikepoulin3020
    I asked my friend if I should build a quantum computer and he gave me infinite answers, so I slapped him until he gave me a yes or no answer....
  • @vm-bz1cd
    Fantastic ! 👏 one of the best and simplest explanations of quantum computing I have seen..
  • This is the first video I will recommend anyone, If they want to know what is quantum computer. Your explanations are clear and concise.
  • You coveted this topic way more in depth than other sources. This is why I love this channel. No matter how much you think you understand something, you always learn something new. Thank you! Also, the animations were top notch!
  • @velonaut303
    This by far the best explanation I've found. Amazing job.
  • @MeowtronStar
    Finally a verbal explanation and example of quantum computing that actually makes sense instead of sounding like buzzwords.
  • @seanyiu
    Hi Arvin, Awesome Video. Better than anything from Google or IBM in trying to explain the gist of a Quantum Computer and that means better than anything out there, period. You covered all the key principles that matter to a holistic understanding. Really props to you !
  • @cesarjom
    This video was a special one, very good way to explain quantum computing using basic principles of QM.
  • @GururajBN
    Output is in superposition. Picking the right option is the trick. This is still at equation stage. Never say impossible! Excellent presentation of a very esoteric topic.👌
  • @HassanGaba1
    Up until now I may have seen 2 dozen videos about quantum computers on YouTube, and when I saw the notification for this video, I almost skipped it. But Im glad I didn't skip this video because this is the most comprehensive explainer video about quantum computers on YouTube right now. Im kinda shocked you were able to condense all the information in less then a 15 min video
  • @bumandy
    Yes, I agree this is the best video on quantum computers but still didn't explain how to do the computations. I hope it's in next teaser video
  • @ishallrise5018
    I just fall in love with this channel and i just watch only 2 videos only few people are capable of doing such kind of magic to attract people to himself love from pakistan
  • @joemato
    Been searching long time for YouTube videos that could explain to me in simple way the difference between a quantum computer against a classical one. Arvin explained it very well. I think the reason why most failed it's because they want to scale up the the understanding of laymen like me to their level, which may never happen, instead of the other way around.
  • @dilipdas5777
    Happy teacher's day from India. You are a great teacher