# Quantum Supremacy Explained

Quantum supremacy’s that moment when a quantum

computer beats the best supercomputers at solving some kind of problem, and it’s a

very exciting time right now in quantum computing because, as of recording this video we’re

on the brink of having quantum supremacy, maybe it’s already happened. So I’m going to explain what quantum supremacy

is and why it is so exciting. So to explain quantum supremacy it’s worth

me explaining how quantum computers work. Us physicists, we call normal computers ‘classical’

computers, and classical computers work with binary. There’s loads of bits that can either be

in a state of zero or one. In a quantum computer you have quantum bits,

qubits, which can be in the state zero, or one, or they can be in a special intermediate

state and that’s called a superposition. It’s a special phenomenon in quantum physics

that quantum computers take advantage of. Now when you measure a qubit the result you

get is based on a probability, so if you set this superposition state to be in the middle,

you’ve got a 50% chance of getting a zero and a 50% chance of getting a one. But you can tune that state so you can make

it so that you are more likely to get a zero than a one, or the other way around. So that’s the first phenomenon of quantum

physics that quantum computers take advantage of. The second one is called entanglement, and

this is where you bring together several qubits and you join them together, and now that whole

thing has to be treated as one object. So if you take two qubits and you join them

together, now this object can be in the mixed state of four states, so zero zero, zero one,

one zero and one one. Each time you add a new qubit, you double

the number of states that this thing can be in, and that goes up exponentially. So if you want to search through a whole load

of different states, a classical computer has to search through them one by one. But in a quantum computer you’ve got these

special quantum algorithms where you can enhance the probability of the state that you want,

and diminish the probability of it giving you back the state that you don’t want. So those two phenomena: entanglement and superposition

are what give quantum computers their power. So, what kind of quantum computers exist in

the world today? There are a whole bunch of different companies

trying to make a quantum computer: Google, Intel, IBM, Microsoft, D-Wave, amongst others. And to complicate matters, there’s not just

one kind of quantum computer there’s actually a whole load of different approaches. I’ve broken them all down here. An important thing to point out here are Universal

quantum computers. Universal quantum computing can theoretically

simulate any quantum system and so it’s the fundamental computing machinery of the

Universe. There’s other approaches that aren’t Universal

like quantum annealing and ion trap systems. What they’re focused on are solving certain

nice problems better than classical computers by taking advantage of quantum physics and

they’re a valid approach if those kinds of problems are valuable. They can be used as a good stepping stone

towards a Universal quantum computer, because Universal quantum computers are very difficult

to build, and it’s good to learn stuff along the way. I’ve also included the number of qubits

in these quantum computers as of today. Now qubit number is just one measure of how

good a quantum computer is. Just as important is how low the noise is

in the qubits, so how high quality the qubits are, and also how well the qubits are connected

together. So let me describe a bit more about how you’d

do the experiment to prove quantum supremacy. Actually measuring when it has happened is

quite a difficult thing to do. So you take your best quantum computer and

you take your best super computer and you need to give them a problem to solve and then

compare the results. And to begin with the quantum computers can’t

do anything better than a supercomputer except for one thing, and that’s be a quantum computer. Which might sound absurd, but the logic is

this. You can simulate a quantum computer on a classical

computer, but it gets more and more difficult to do so the more qubits you have. Now IBM has got the current record for simulating

a quantum computer with 56 qubits, so people are seeing this as the target, that if you

build a quantum computer with more than 56 qubits, you can’t simulate that with a classical

computer, and so the quantum computer can do some thing better than what a classical

computer can do. So the problem that they are looking at showing

that the quantum computer can beat a classical at is a certain problem called a sampling

problem. Now if you remember back when I was talking

about a qubit being in a superposition state between zero and one that gives you the probability

of which one you’ll get back. Imagine if you’ve got fifty qubits and they

are all entangled together, they are simultaneously in about quadrillion states, that’s a million

billion states at the same time. But when you measure that computer it just

gives you back one state which will just be a bit string of zero, zero, one, zero, one,

one, one, corresponding to each qubit. Now if you keep measuring that computer over

and over again, you’ll get different bit strings back, so different states back, but

over time you’ll build up a distribution of those states, the more likely ones and

the less likely ones, and that’s a probability distribution. And each time you measure the quantum computer

that’s like taking one sample from that probability distribution. Now quantum computers do that completely naturally,

whereas simulating that whole thing on a classical computer is incredibly difficult. So that’s the problem that they are looking

at proving that a quantum computer can do it better than a classical computer. So what’s that problem good for? Absolutely nothing. To begin with. I mean there’s some crossover between this

kind of sampling problem and a sampling problem you get in machine learning. But the shapes of those problems in quantum

computing and machine learning are very ver different, but they come from the same sort

of underlying physics which is called statistical mechanics so there is a tentative overlap

there which people like Google are very very interested in. But I don’t undersell this achievement because,

if you think about it, classical computers have been around for seventy years and they’ve

had literally trillions of dollars worth of money pumped into research and development

to reach them to the incredibly sophisticated machine they are now. Quantum computers have been around for twenty

years-ish, and have had say a hundred million, maybe a billion dollars worth of investment,

for that technology, this new novel technology to come along and beat the classical computers

at even one narrow thing is a, is a huge achievement and that’s only going to progress in the

future and I’m really excited to see how that whole thing evolves. And finally I just want to end with a fact

which I think is incredible. You know I said that you can simulate, using

our best supercomputers, you can simulate a quantum computer with fifty six qubits. Now if you raise the number of qubits up to

two hundred and sixty, the size of the computer you’d need to simulate that would need more

bits then there are atoms in the entire known Universe, which I think is just absolutely

bonkers, but I love it. Thanks so much for watching, that’s all

I’ve got for you today. And thanks also to the sponsor of this video

brilliant.org they’re a website where you learn by doing. And I don’t know about you, when I was at

University I would sit down, I’d write down all the lecture notes, but the time where

I’d really learn the subject was when I sat down and did problems and Brilliant do

a great job of making this fun and slightly addictive, they have a way of framing questions

that I get slightly obsessed with trying to work out the answer to. But that makes it really fun. And they cover a bunch of different subjects:

physics, mathematics, computer science and many more. So if you are interested in checking that

out go to brilliant.org/dos the link’s also in the description below, and otherwise, thank

you for watching again, and I’ll see you on the next video.

Thanks man!

The opening sentences makes clear why the whole question is nonsense. He says clearly ‘will be better at SOME problems’. That moment is passed already, I thought, but quantum computers will not be better at ALL problems. In text editing they are quite useless, for instance.

September 21 2019 we have reached quantum supremacy

Google did it!

So google just figured this out today? Great video but I’m an idiot and still have no idea what’s going on haha

If d7mb a-holes could explain how qubits are used to achieve actual results and the techniques behind them, instead of

"They are 1 and 0 all the same time"

Like damn if I used that in my science exams

Google did it

Quantum Supremacy is racist.

Bye Bye western civilization. I would've liked to have known you better, but people had to join A.I. with quantum computing. Now we are all slaves for the elites and Zionists.

0:22 Classical Computers

• Work with Binary, in bits

0:42 Quantam

• Quantam Bits (Q-Bits)

1:22 Quantam Entanaglement (many Q-Bits)

2:12

what kind of quantum computers exist today?2:37

• Universal

• Not Universal

3:33, How is Quantam Supremacy Measured and Proven?

• 56 Qubits is what a Quantam Computer can do better than a Supercomputer

6:13 Statistical Mechanics

Quantam= Young And New

Classical = Old and $$$$

So basically everything I've learned over the past 6 years will be obsolete soon

Google just announced Quantum supremacy

Best explanation on youtube!!! Thank you!!!!

Google has supremacy

Is it true that quantum computers are of very big size and radiate large amount of heat?

Please, do an update

Dude, thank you. Your video is the only one have has made real sense to me. Lol no fancy lingo or Bs music all in the back.

Great concise presentation! 👍

Google just came out as a Non-Binary.

What about compute GPUs or GPGPUs? Those have thouands of cores on a single chip making them incredible in parallel processing … What about a super computer with loads of these GPUs?

We did it!!

IT DID!!!!

Wohoo! Google just announced their quantum supremacy result. Turned out I made this video a year and a half too early. Oops!

who is watching this video after Google announced ?

How many superpositions can a qubit have ? In the video its percentages so are their 100 superpositions ?

Imagine when our phones are quantum computers. Holy balls

Maybe Im naive as I work in IT and my interest mainly lay in network engineering. Love the example of qubits, thankyou. It makes so much more sense than other videos trying to exllain this. Secondly, Id like to ask – with the knowledge you have now and Google (the worlds main search engine) keen interest in google home technology and large investment in quantam computing, do you see google becoming somewhat of an end prediction of George Orwell's 1984. Is it possible for these computers to think as an entity or do we program them the same as we program "classical" computers? Also if a quantum computer can always win with a series of qubits that can represent nearly every outcome, what exactly are we going to use this for in everyday life? Do you believe the only true use is to create control in society? Ps. By the "worlds main search engine" I mean, they are meant to be a search engine! Not trying to creep into people's lives with technology that can control and listen to the inner workings of our lives.

Who came here after the Google Quantum Supremacy?

To crack a BTC public key takes:

On Supercomputer:

500,000,000,000,000,000 years

On Quantum Superdomputer:

50,000 years.

Ye, we fine

Can it run Crysis?

Like if you’re here after google just announced it reached quantum supremacy

Google just announced quantum supremacy so I research what's that, so I am here now. Still don't get it. maybe updated video what google might do with this achievement? Is Next generation Google Pixelbooks and Pixel phones going to be 10x faster than iphone?

can it run doom ?

im a computer nerd but i didnt understand a single shit about the topic

Goggle is evil.

Who's here after google's announcement

Thanks YouTube's algorithm!

Now i am convinced that reality is really a program or hologram. 🤯

Yeah u were early

So, for any binary "classical computing" computer to simulate any number beyond 56 QubitS require more Physical SIMULATED Qubits than there are atoms in the world? So is this disparity evident?

The supremacy of Quantum computing is not even quantifiable? It IS this different from binary computing.

I won't consider quantum computers "superior" until they can factor large polynomials faster than a classical computer. Taking the noise spectrum of the quantum computer and using this as the "calculation" to declare "quantum supremacy" is LAME. Just more hype to lure investment into quantum computing companies.

Need a update about google's quantum supremacy

Can this computer solve the problem of white supremacy which is racism?

Google announced last night that theyve officially reached a 10,000 year equation in 200 seconds.

I am going to learn Quantum physics And one day, will buy a Quantum computer.

Wow entanglement eli5ed!

Now it all makes sense, google creates super computer, and then they use it to load stadia games

Huh?

Exciting???

Don't really see the need. Seems (Classical) computers work much better. Binary rules are supreme! If it's a one it's not a zero. Simple is the most reliable.

2019 anyone?

The world does need it its just ridiculous waste of time

256 bit encryption isn't safe now!!

never seen a geek so good looking and so good at explaining complexity.

OK youtube I guess you can actually recommend something actually relevant

Google =

Hippity hoppity your password is now my propertyOrdinarily, I would be super excited about this but Google scares the crap out of me. They have capabilities I can't even imagine and they think they know a better way and they are going to decide what we think and who we elect into office and they're acting pretty smug at the moment meaning they're confident in whatever it is they have cooked up for 2020

So no more encryption! Bummer for everyone. Why do we need it? There is more than of everything and now we hv more and no one knows why.

Very nice explanation. Thanks

After this, China might steal the tech and claim they invented it

Still don't fully understand quantum mechanics…

So is quantum supremacy is evil?

We wants map of engineeringBTW who else is here after Google's video?

How do i know IF my socks are clean since they are in the right drawer and i can see them but not SMELL them… But i don't know if they are are from the floor or the washing Machine

Hello, I'm from the future, yes we just achieved quantum supreme taco

Just happened

Yeah yeah I get that, But can it run minecraft?

Asking real questions here….

Really, here is very clear, what are Superposition and Entanglement, thank you,

Are you ready to welcome Skynet?

Why does he look like KHS' cousin!?

deos it effect developers in any way?

Except google didn't achieve it, IBM says so

I know a lot about quantam physics

your nostrils are red. Have you been partying the night before making this video?!

Looks like analog computer to me. Anyway, Will the quantum bit wins? We gonna find out soon

idk if i am in the right track, if the quantum computer use to make the decision of an AI to descript the human emotion can it be achieved? or i am at wrong understanding

Thanks verymuch for for explanation .I am 57 but moe or less understood it.Last passed an (indian ie every student passed) )paper in physics in 1984 .Good to feel young again.Thanks

era of Qu started.

You're about one year too early

So Why We Not Fit Quantum Supermancy chip to normal classsic computers.

I searched "quantum physics" and watched a TedX where you spoke about quantum physics for 7 year olds. While I was listening I had opened a separate page and scrolled down on a search of "quantum supremacy" and for some reason clicked this vid and it's you. I scrolled past a dozen or so vids and randomly picked this one with no idea this was your channel.

So will quantum computers Use transistors because it would be hard for the superposition to be possible on a transistor

Excellent video!!

So is it the same thing as comparing a mouse to a computer for their ability to eat cheese and call it mouse supremacy?

The first country to fully dominate quantum computing will break the paradigms of the economy and dominate the stock market. imagine what Russia and China are no longer trying to do right now about it to fulfill your dream of destroy capitalism?

I can't understand a word. Make it clear

Closed

Deadpool

I thought a quantum superposition was the state of some qubit or something existing in one or more places/positions of some domain or such at once? (e.g. such that someone could exist in multiple places via cloning or such) And that quantum entanglement was of how some qubit or something being mutually connected without any direct physical relation or connection, such that they can be related/connected without direct means and be affected as such (e.g. similar to how Leigh, Luke and Ben Solo all eventually affect each other via some means of the force — or rather, a quantum entanglement if applied in the galaxy far far away)

Are all Google's employees Marxists and Communists?

I'm a software developer and wonder how the heck can you make software for this thing, no programming language yet I guess any will do (Superposition code)

Hello there. Ion trap quantum computers are classified as universal quantum computers. You can implement the set of universal gates {C-Phase, C-Not, T, H} on the ion trap system and make up circuits that are equivalent to circuits set up on a superconducting system.

What is the point of having a quantum computer when it operates on chance when we have classical computing which operates on Boolean logic…not chance? How could a person program for a quantum computer when the machine understands one line of code differently each time?

Is it true that a supercomputer could just simulate a quantum computer and solve problems just as quickly?

Google: we have the quantum supremacy

Also Google: 100% CPU Usage when you open a new tab in Chrome

I like the way you explain the difficult. What is your bio.?

The way I see it is that quantum computers can help you when you’re not sure exactly what you’re looking for and you want a clear path. But they're not fundamentally better than classical computers if you already know what you’re looking for.

Don't judge me, but you said 274 times the word "Quantum" in this video.

Hi I'm in the year 2023