#
scishow

Quantum Supremacy: When Will Quantum Computers Be a Thing?

YouTube: | https://youtube.com/watch?v=AADSF2ZsdY8 |

Previous: | The Viruses That Shaped Humanity |

Next: | How to Get Buff Without Exercise (If You’re a Fly) | SciShow News |

### Categories

### Statistics

View count: | 3,740 |

Likes: | 369 |

Dislikes: | 8 |

Comments: | 58 |

Duration: | 07:41 |

Uploaded: | 2020-01-16 |

Last sync: | 2020-01-16 18:45 |

Go to http://Brilliant.org/SciShow to try their data structures course. The first 200 subscribers get 20% off an annual Premium subscription.

In 2019, Google announced that they had achieved quantum supremacy - but what does that mean? And does it even matter?

Hosted by: Hank Green

SciShow has a spinoff podcast! It's called SciShow Tangents. Check it out at http://www.scishowtangents.org

----------

Support SciShow by becoming a patron on Patreon: https://www.patreon.com/scishow

----------

Huge thanks go to the following Patreon supporters for helping us keep SciShow free for everyone forever:

Kevin Carpentier, Eric Jensen, Matt Curls, Sam Buck, Christopher R Boucher, Avi Yashchin, Adam Brainard, Greg, Alex Hackman, Sam Lutfi, D.A. Noe, Piya Shedden, KatieMarie Magnone, Scott Satovsky Jr, Charles Southerland, Patrick D. Ashmore, charles george, Kevin Bealer, Chris Peters

----------

Looking for SciShow elsewhere on the internet?

Facebook: http://www.facebook.com/scishow

Twitter: http://www.twitter.com/scishow

Tumblr: http://scishow.tumblr.com

Instagram: http://instagram.com/thescishow

----------

Sources:

https://www.cl.cam.ac.uk/projects/raspberrypi/tutorials/turing-machine/one.html

https://wtamu.edu/~cbaird/sq/2013/07/30/what-did-schrodingers-cat-experiment-prove/

http://www-inst.eecs.berkeley.edu/~cs191/sp12/notes/chap1&2.pdf

https://www.nature.com/articles/d41586-019-03410-w

https://www.nature.com/articles/s41586-019-1666-5

https://www.washingtonpost.com/business/why-quantum-computers-will-be-super-awesome-someday/2019/10/26/194f1056-f7c1-11e9-b2d2-1f37c9d82dbb_story.html

https://www.ibm.com/blogs/research/2019/10/on-quantum-supremacy/

https://www.technologyreview.com/s/613596/how-a-quantum-computer-could-break-2048-bit-rsa-encryption-in-8-hours/

Image Sources:

https://www.flickr.com/photos/ibm_research_zurich/23518086798/in/photolist-BQdkR9-Eqbkev-2hZu94r-23qF8wx-fyDfcH-GxVKi8-NwApyw-Sp2BiY-6Mu9Ty-ZgcBoY-22GXJxt-ejGuPK-GsgM63-uFbnG4-DLP9MP-QKMVbQ-Ftp68f-GGHbYc-GkUVCs-dTYG6-Eqbk9a-EP2hYy-24iNoqy-GLnXhx-2hXcCdo-Ga36mB-HqnEAe-22GXJmB-FR7rBg-YoaggN-2eYmNme-FKkLdU-2he8hfV-9GYevd-21PZKhw-NqhfZJ-2a4FAos-ST8rZN-ZyhFV2-CmGCCQ-z3LHC-27DcRzY-KJejp6-cmFnV-SXgf8Y-9VhaWN-ZoAoSJ-22gLCVp-21GDEQi-jR1PuL

https://www.flickr.com/photos/40748696@N07/40786969122

https://commons.wikimedia.org/wiki/File:Alan_Turing_Aged_16.jpg

https://commons.wikimedia.org/wiki/File:Turingmachine.jpg

https://commons.wikimedia.org/wiki/File:Bombe-rebuild.jpg

https://commons.wikimedia.org/wiki/File:Erwin_Schr%C3%B6dinger_(1933).jpg

https://commons.wikimedia.org/wiki/File:Colossus.jpg

In 2019, Google announced that they had achieved quantum supremacy - but what does that mean? And does it even matter?

Hosted by: Hank Green

SciShow has a spinoff podcast! It's called SciShow Tangents. Check it out at http://www.scishowtangents.org

----------

Support SciShow by becoming a patron on Patreon: https://www.patreon.com/scishow

----------

Huge thanks go to the following Patreon supporters for helping us keep SciShow free for everyone forever:

Kevin Carpentier, Eric Jensen, Matt Curls, Sam Buck, Christopher R Boucher, Avi Yashchin, Adam Brainard, Greg, Alex Hackman, Sam Lutfi, D.A. Noe, Piya Shedden, KatieMarie Magnone, Scott Satovsky Jr, Charles Southerland, Patrick D. Ashmore, charles george, Kevin Bealer, Chris Peters

----------

Looking for SciShow elsewhere on the internet?

Facebook: http://www.facebook.com/scishow

Twitter: http://www.twitter.com/scishow

Tumblr: http://scishow.tumblr.com

Instagram: http://instagram.com/thescishow

----------

Sources:

https://www.cl.cam.ac.uk/projects/raspberrypi/tutorials/turing-machine/one.html

https://wtamu.edu/~cbaird/sq/2013/07/30/what-did-schrodingers-cat-experiment-prove/

http://www-inst.eecs.berkeley.edu/~cs191/sp12/notes/chap1&2.pdf

https://www.nature.com/articles/d41586-019-03410-w

https://www.nature.com/articles/s41586-019-1666-5

https://www.washingtonpost.com/business/why-quantum-computers-will-be-super-awesome-someday/2019/10/26/194f1056-f7c1-11e9-b2d2-1f37c9d82dbb_story.html

https://www.ibm.com/blogs/research/2019/10/on-quantum-supremacy/

https://www.technologyreview.com/s/613596/how-a-quantum-computer-could-break-2048-bit-rsa-encryption-in-8-hours/

Image Sources:

https://www.flickr.com/photos/ibm_research_zurich/23518086798/in/photolist-BQdkR9-Eqbkev-2hZu94r-23qF8wx-fyDfcH-GxVKi8-NwApyw-Sp2BiY-6Mu9Ty-ZgcBoY-22GXJxt-ejGuPK-GsgM63-uFbnG4-DLP9MP-QKMVbQ-Ftp68f-GGHbYc-GkUVCs-dTYG6-Eqbk9a-EP2hYy-24iNoqy-GLnXhx-2hXcCdo-Ga36mB-HqnEAe-22GXJmB-FR7rBg-YoaggN-2eYmNme-FKkLdU-2he8hfV-9GYevd-21PZKhw-NqhfZJ-2a4FAos-ST8rZN-ZyhFV2-CmGCCQ-z3LHC-27DcRzY-KJejp6-cmFnV-SXgf8Y-9VhaWN-ZoAoSJ-22gLCVp-21GDEQi-jR1PuL

https://www.flickr.com/photos/40748696@N07/40786969122

https://commons.wikimedia.org/wiki/File:Alan_Turing_Aged_16.jpg

https://commons.wikimedia.org/wiki/File:Turingmachine.jpg

https://commons.wikimedia.org/wiki/File:Bombe-rebuild.jpg

https://commons.wikimedia.org/wiki/File:Erwin_Schr%C3%B6dinger_(1933).jpg

https://commons.wikimedia.org/wiki/File:Colossus.jpg

Thanks to Brilliant for supporting this episode of SciShow.

Go to Brilliant.org/SciShow to learn more. [♪ INTRO]. In 2019, Google researchers announced that they had achieved quantum supremacy.

That does not mean that they’re ushering in a new sci-fi future. As far as we know. It sounds very grandiose.

Instead, it describes what might be the first useful quantum computer, an entirely new way of performing calculations that’s better than anything we’ve got right now. But not everyone thinks that Google actually got there, or that quantum supremacy is even a thing worth worrying about. To understand what this means, we’ve got to go way back to the basics of how computers work.

If you’ve been told one thing about a computer, it’s that, deep down, everything is just ones and zeros. And, amazingly, this very simple fact is more or less true. The principle behind your everyday modern computer dates back to a landmark paper published by British computer scientist Alan Turing in 1936.

He described a theoretical device we now call the Turing machine, capable of solving any problem with just three simple actions. The machine could read a zero or one from a bit of memory, like a strip of paper. It could also write a zero or one to that bit of memory, or it could move to an adjacent bit.

Mathematicians have proven that by combining those three actions with a set of rules about when to use each one, the Turing machine is capable of solving any mathematical problem. It was theoretical at the time, but now every modern computer is basically just an extremely complicated, very small, really wonderful Turing machine. These devices now are starting to be called classical computers.

Quantum computers, on the other hand, wait for this, have bits called qubits that can represent a zero, a one, or any combination of the two. To understand what that means, we gotta use quantum physics’ most famous -- or infamous -- problem. Yes, the cat one.

This thought experiment, first proposed by Austrian physicist Erwin Schrödinger, imagined a cat locked in a box with a poison device. At a random time, the device would activate and kill the cat. Until you open the box, you can’t know whether the dirty deed has actually happened, so, in a sense, the cat is both alive and dead while hidden from view.

We’ve simplified this. Now, Schrödinger’s whole point with this is that the world we’re familiar with -- the classical world -- doesn’t work like this. But the quantum world does.

The cat is both alive and dead, but only with quantum particles. Now let’s get back to qubits. When you read the value of a qubit, you only ever get a zero or a one, just like the cat can only ever be alive or dead in the end.

But which you get is all up to chance. Every qubit has a probability of being a zero and a probability of being a one, a combination called a superposition. But what the chances of each are is based on how the qubit is set up.

What’s more, the values of different qubits can be linked together in a process called quantum entanglement. That means that if you measure the state of one entangled qubit, you also get information about its buddies. This adds up to, well, math.

By entangling qubits in certain combinations, engineers can solve some of the same kinds of problems that they can with classical computers. It’s the combination of superposition and entanglement that gives quantum computers their theoretical power. Basically, they should be able to do the same things, but way faster.

In principle, a quantum computer can perform a calculation very quickly by representing all possible outcomes at once and then finding the correct one. Which brings us back to quantum supremacy. It’s the idea that this approach can solve some kinds of problems that classical computers can’t -- in a practical amount of time, that is.

But unlike the physics that actually makes quantum computers work, the idea of supremacy, of being better than classical computers, is pretty imprecise. Like, what counts as an impractical amount of time? Also, quantum computers might be better only for certain specific kinds of problems -- so does that matter?

Google’s announcement that they had achieved quantum supremacy has put these questions front and center. They constructed a device consisting of 54 qubits, made of tiny loops of superconducting wire and capable of representing around ten quadrillion states. With it, they created a quantum random number generator and generated a million numbers in just 200 seconds.

And after running some tests on the world’s most powerful supercomputer, they concluded that the machine would take about 10,000 years to do the same thing. But it didn’t take long for a research group at IBM to respond, claiming they could program the same supercomputer to do the simulation in two and a half days, while also providing extra accuracy. This is why it would be nice to have a more solid definition of quantum supremacy. 2.5 days is not 10,000 years, but it’s still about 1000x slower than 200 seconds.

But we also don’t necessarily need a quantum random number generator. Classical ones work fine. So even if this is quantum supremacy, does that matter?

We at SciShow are not qualified to say, but what’s clear is that quantum computers are getting better. And that has profound implications for the world we live in. Take, for instance, cryptography.

Every time you log into your computer or check your email, your data is protected by encryption. That encryption only works because classical computers can’t efficiently solve certain kinds of math problems. The code protecting your bank account, for instance, isn’t unbreakable -- it would just take so long that the bad guys don’t bother.

But what if something that today takes ten thousand years suddenly takes two hundred seconds? That’s the kind of change quantum computing represents. In a way, you can think of these machines totally like classical computers in the 1950s.

They fill rooms, require tons of power, and are only useful for certain kinds of problems. But year by year, they’re getting smaller and more powerful. We can debate how much progress has been made, but progress is being made.

If history is any indication, we will get there sooner or later. Whenever quantum computers do become a thing, they’re going to need quantum computer programmers. And you can learn computer science for yourself with the courses on Brilliant.org.

Like the in-depth course on data structures, which is all about the fundamental ways computers store and manipulate data. By the end of the course, you’ll know exactly how computers store data easily and access it quickly. Brilliant has dozens of courses like this one.

In addition to computer science, they cover science, engineering, and math. Each one is designed to be hands-on and to keep you engaged the whole way through. Courses are even available offline via their Android and iOS apps so you can keep learning on the go.

The first 200 people to sign up at Brilliant.org/SciShow will save 20% on an annual premium subscription. So if you’ve been telling yourself you want to learn to code, here’s your chance! And by checking them out, you’re helping support SciShow, so thanks! [♪ OUTRO].

Go to Brilliant.org/SciShow to learn more. [♪ INTRO]. In 2019, Google researchers announced that they had achieved quantum supremacy.

That does not mean that they’re ushering in a new sci-fi future. As far as we know. It sounds very grandiose.

Instead, it describes what might be the first useful quantum computer, an entirely new way of performing calculations that’s better than anything we’ve got right now. But not everyone thinks that Google actually got there, or that quantum supremacy is even a thing worth worrying about. To understand what this means, we’ve got to go way back to the basics of how computers work.

If you’ve been told one thing about a computer, it’s that, deep down, everything is just ones and zeros. And, amazingly, this very simple fact is more or less true. The principle behind your everyday modern computer dates back to a landmark paper published by British computer scientist Alan Turing in 1936.

He described a theoretical device we now call the Turing machine, capable of solving any problem with just three simple actions. The machine could read a zero or one from a bit of memory, like a strip of paper. It could also write a zero or one to that bit of memory, or it could move to an adjacent bit.

Mathematicians have proven that by combining those three actions with a set of rules about when to use each one, the Turing machine is capable of solving any mathematical problem. It was theoretical at the time, but now every modern computer is basically just an extremely complicated, very small, really wonderful Turing machine. These devices now are starting to be called classical computers.

Quantum computers, on the other hand, wait for this, have bits called qubits that can represent a zero, a one, or any combination of the two. To understand what that means, we gotta use quantum physics’ most famous -- or infamous -- problem. Yes, the cat one.

This thought experiment, first proposed by Austrian physicist Erwin Schrödinger, imagined a cat locked in a box with a poison device. At a random time, the device would activate and kill the cat. Until you open the box, you can’t know whether the dirty deed has actually happened, so, in a sense, the cat is both alive and dead while hidden from view.

We’ve simplified this. Now, Schrödinger’s whole point with this is that the world we’re familiar with -- the classical world -- doesn’t work like this. But the quantum world does.

The cat is both alive and dead, but only with quantum particles. Now let’s get back to qubits. When you read the value of a qubit, you only ever get a zero or a one, just like the cat can only ever be alive or dead in the end.

But which you get is all up to chance. Every qubit has a probability of being a zero and a probability of being a one, a combination called a superposition. But what the chances of each are is based on how the qubit is set up.

What’s more, the values of different qubits can be linked together in a process called quantum entanglement. That means that if you measure the state of one entangled qubit, you also get information about its buddies. This adds up to, well, math.

By entangling qubits in certain combinations, engineers can solve some of the same kinds of problems that they can with classical computers. It’s the combination of superposition and entanglement that gives quantum computers their theoretical power. Basically, they should be able to do the same things, but way faster.

In principle, a quantum computer can perform a calculation very quickly by representing all possible outcomes at once and then finding the correct one. Which brings us back to quantum supremacy. It’s the idea that this approach can solve some kinds of problems that classical computers can’t -- in a practical amount of time, that is.

But unlike the physics that actually makes quantum computers work, the idea of supremacy, of being better than classical computers, is pretty imprecise. Like, what counts as an impractical amount of time? Also, quantum computers might be better only for certain specific kinds of problems -- so does that matter?

Google’s announcement that they had achieved quantum supremacy has put these questions front and center. They constructed a device consisting of 54 qubits, made of tiny loops of superconducting wire and capable of representing around ten quadrillion states. With it, they created a quantum random number generator and generated a million numbers in just 200 seconds.

And after running some tests on the world’s most powerful supercomputer, they concluded that the machine would take about 10,000 years to do the same thing. But it didn’t take long for a research group at IBM to respond, claiming they could program the same supercomputer to do the simulation in two and a half days, while also providing extra accuracy. This is why it would be nice to have a more solid definition of quantum supremacy. 2.5 days is not 10,000 years, but it’s still about 1000x slower than 200 seconds.

But we also don’t necessarily need a quantum random number generator. Classical ones work fine. So even if this is quantum supremacy, does that matter?

We at SciShow are not qualified to say, but what’s clear is that quantum computers are getting better. And that has profound implications for the world we live in. Take, for instance, cryptography.

Every time you log into your computer or check your email, your data is protected by encryption. That encryption only works because classical computers can’t efficiently solve certain kinds of math problems. The code protecting your bank account, for instance, isn’t unbreakable -- it would just take so long that the bad guys don’t bother.

But what if something that today takes ten thousand years suddenly takes two hundred seconds? That’s the kind of change quantum computing represents. In a way, you can think of these machines totally like classical computers in the 1950s.

They fill rooms, require tons of power, and are only useful for certain kinds of problems. But year by year, they’re getting smaller and more powerful. We can debate how much progress has been made, but progress is being made.

If history is any indication, we will get there sooner or later. Whenever quantum computers do become a thing, they’re going to need quantum computer programmers. And you can learn computer science for yourself with the courses on Brilliant.org.

Like the in-depth course on data structures, which is all about the fundamental ways computers store and manipulate data. By the end of the course, you’ll know exactly how computers store data easily and access it quickly. Brilliant has dozens of courses like this one.

In addition to computer science, they cover science, engineering, and math. Each one is designed to be hands-on and to keep you engaged the whole way through. Courses are even available offline via their Android and iOS apps so you can keep learning on the go.

The first 200 people to sign up at Brilliant.org/SciShow will save 20% on an annual premium subscription. So if you’ve been telling yourself you want to learn to code, here’s your chance! And by checking them out, you’re helping support SciShow, so thanks! [♪ OUTRO].