Quantum Computing Expert Explains One Concept in 5 Levels of Difficulty | WIRED

WIRED
25 Jun 201819:27

Summary

TLDRIn this engaging script, Talia Gershon, a scientist at IBM Research, introduces quantum computing, a revolutionary approach to problem-solving. She explains the fundamental principles of superposition, entanglement, and interference, which enable quantum computers to perform complex calculations beyond the capabilities of classical computers. Gershon discusses the current state of quantum computing, its potential applications in fields like medicine and machine learning, and the challenges faced in scaling and error correction. The script also highlights the accessibility of quantum computers through the cloud and the ongoing exploration of their practical uses.

Takeaways

  • ๐ŸŒŸ Quantum computing is a fundamentally new approach to computation that can potentially solve problems beyond the reach of classical computers.
  • ๐Ÿ’ป Classical computers use a binary system of zeros and ones to process information, while quantum computers use qubits that can exist in multiple states simultaneously, thanks to quantum properties.
  • ๐Ÿ”ฎ Quantum mechanics, a branch of physics, forms the basis of quantum computing, allowing for the study and manipulation of very small, well-isolated, and cold particles.
  • ๐Ÿช™ The concept of superposition in quantum computing allows qubits to be in a state that is a combination of 0 and 1, unlike classical bits that are strictly 0 or 1.
  • ๐Ÿค Entanglement is another quantum property where two qubits become connected in such a way that the state of one immediately affects the state of the other, regardless of distance.
  • ๐ŸงŠ Quantum computers require extremely low temperatures to function, using devices like dilution refrigerators to cool the quantum chips and maintain quantum states.
  • ๐Ÿ”ฌ Quantum computers are being explored for complex tasks such as simulating chemical bonds and accelerating machine learning processes, which are challenging for classical computers.
  • ๐Ÿ› ๏ธ The development of quantum computing involves creating new layers of abstraction and programming languages to make it accessible for programmers.
  • ๐Ÿ”„ Quantum error correction and achieving fault tolerance are significant challenges in the field, as quantum systems are highly sensitive to environmental disturbances.
  • ๐Ÿš€ Quantum computing is still in its early stages, with the current state of the technology being compared to the early days of classical computing with vacuum tubes or transistors.
  • ๐Ÿ”’ While quantum computers have the potential to break certain encryption methods, this is not an immediate concern, and there are alternative encryption schemes that are not based on factoring.

Q & A

  • What is quantum computing?

    -Quantum computing is a type of computing that uses quantum-mechanical phenomena, such as superposition and entanglement, to perform operations on data. It has the potential to solve certain problems much faster than classical computers.

  • What makes quantum computers different from classical computers?

    -Quantum computers differ from classical computers in that they use qubits, which can exist in multiple states simultaneously (superposition) and can be entangled with each other, allowing for a fundamentally different approach to solving problems.

  • What is the significance of the term 'superposition' in quantum computing?

    -Superposition is a quantum property where a quantum bit (qubit) can be in a combination of states at the same time, unlike classical bits which are either 0 or 1. This allows quantum computers to process a vast amount of possibilities simultaneously.

  • Can you explain the concept of 'entanglement' in quantum computing?

    -Entanglement is a quantum phenomenon where two or more qubits become interconnected in such a way that the state of one qubit can instantly affect the state of another, regardless of the distance between them. This property is key to quantum computing's power for certain tasks.

  • What is the role of a dilution refrigerator in quantum computing?

    -A dilution refrigerator is used to cool quantum chips to extremely low temperatures, which is necessary to maintain the quantum states of qubits and prevent them from losing their quantum properties due to environmental interference.

  • How does quantum computing address the issue of 'running out of space' in classical computing?

    -Quantum computing can handle problems that may cause classical computers to 'run out of space' by using qubits that can represent multiple states simultaneously, thus offering a much larger computational space for complex problems.

  • What are some potential applications of quantum computing?

    -Potential applications of quantum computing include simulating chemical bonding for drug discovery, accelerating machine learning algorithms, and potentially breaking encryption algorithms like RSA, although this is still far from current capabilities.

  • How can one access quantum computers if they are not yet widely available?

    -Quantum computers can be accessed through the cloud, where several quantum computers are available for free to anyone around the world, allowing users to experiment with and learn about quantum computing.

  • What is the current state of quantum computing in terms of qubit count and stability?

    -As of the script's recording, quantum computers have around 50 qubits, which is a significant achievement. However, they are still prone to errors and decoherence, limiting the duration for which quantum information can be maintained.

  • What are some of the challenges faced in developing quantum computers?

    -Challenges in developing quantum computers include maintaining quantum coherence, error correction, scaling up the number of qubits, and creating algorithms that can take advantage of quantum computing's unique properties.

  • How can someone get involved in the field of quantum computing?

    -Individuals can get involved in quantum computing by learning about it, experimenting with available quantum computers through the cloud, and considering research or development opportunities in academia or industry.

Outlines

00:00

๐Ÿš€ Introduction to Quantum Computing

Talia Gershon, a scientist at IBM Research, introduces the concept of quantum computing, a revolutionary approach to computation that operates fundamentally differently from classical computing. She aims to explain quantum computing at various complexity levels, hoping to make the audience understand this new technology. The video uses the analogy of a 'chandelier' to describe a quantum computer, highlighting its uniqueness and the fact that it calculates using a different set of rules. The script also humorously compares binary computation to flipping a coin, emphasizing the quantum computer's ability to exist in a superposition of states, unlike classical computers that operate in a binary state of 0 or 1.

05:01

๐ŸŒ Quantum Properties: Superposition and Entanglement

This paragraph delves into the quantum properties of superposition and entanglement. Superposition is explained using the spinning penny analogy, illustrating how a quantum object can exist in a combination of states simultaneously. Entanglement is introduced as a phenomenon where two quantum objects become interconnected, such that the state of one instantly influences the state of the other, regardless of the distance separating them. The script discusses the practical applications of these properties in quantum computing, such as simulating chemical bonds and the potential for quantum computers to tackle complex problems that are currently intractable for classical computers.

10:02

โ„๏ธ The Challenge of Quantum State Manipulation

The script explains the technical challenges of maintaining quantum states, such as superposition and entanglement, which require extremely cold conditions to prevent decoherence. It describes the use of a dilution refrigerator to cool quantum chips to near absolute zero temperatures. The paragraph also touches on the potential applications of quantum computers in various fields, including accelerating machine learning algorithms and simulating nature for scientific discovery. It emphasizes the need for new algorithms tailored for quantum computing and the current limitations of quantum hardware, such as the small number of qubits available for use.

15:03

๐Ÿ” Quantum Computing Research and Future Prospects

This section discusses the ongoing research in quantum computing, focusing on quantum error correction and the quest for fault tolerance. It addresses the myths and misconceptions surrounding quantum computing, such as the belief that quantum computers will quickly solve complex global issues or break encryption systems. The script highlights the early stage of quantum computing development, comparing it to the early days of classical computing with vacuum tubes and transistors. It also emphasizes the importance of building layers of abstraction to make quantum computing more accessible to programmers and the potential for quantum computers to discover new applications as they become more widely available.

Mindmap

Keywords

๐Ÿ’กQuantum Computing

Quantum computing is a revolutionary approach to computation that leverages the principles of quantum mechanics to process information. Unlike classical computers that use bits to represent information as 0s or 1s, quantum computers use quantum bits, or qubits, which can exist in a state of superposition, embodying both 0 and 1 simultaneously. This property allows quantum computers to perform complex calculations at speeds unattainable by traditional computers. In the video, quantum computing is the central theme, with the speaker aiming to demystify its concepts and potential applications.

๐Ÿ’กSuperposition

Superposition is a fundamental concept in quantum mechanics where a quantum system can exist in multiple states at the same time. In the context of quantum computing, superposition allows qubits to be in a combination of 0 and 1 states, significantly increasing the computational power. The video uses the analogy of a spinning penny to illustrate superposition, where the penny is not just heads or tails but a combination of both while spinning.

๐Ÿ’กEntanglement

Entanglement is another quantum phenomenon where two or more particles become interconnected such that the state of one particle is dependent on the state of the other, regardless of the distance between them. In quantum computing, entanglement is used to create correlations between qubits, enabling complex problem-solving capabilities. The script mentions entanglement when discussing how two pennies, once spun and entangled, would always land on the same side, demonstrating the interconnectedness of entangled particles.

๐Ÿ’กQubit

A qubit, short for quantum bit, is the basic unit of quantum information. Unlike a classical bit, a qubit can exist in a superposition of states, which is crucial for the parallelism and computational power of quantum computers. The script explains that qubits are manipulated using microwave pulses to achieve superposition and entanglement, which are essential for quantum computation.

๐Ÿ’กQuantum Mechanics

Quantum mechanics is a branch of physics that studies the behavior of matter and energy at the quantum scale, where classical physics no longer applies. It provides the theoretical foundation for quantum computing. The video mentions quantum mechanics as the science that allows for the creation of quantum computers, which operate based on its principles such as superposition and entanglement.

๐Ÿ’กDilution Refrigerator

A dilution refrigerator is a device used in quantum computing to cool quantum chips to extremely low temperatures, typically around 10 milli-Kelvin. This extreme cooling is necessary to maintain the quantum state of qubits and prevent decoherence. The script refers to the dilution refrigerator as a crucial component for creating and observing quantum properties like superposition and entanglement.

๐Ÿ’กDecoherence

Decoherence is the process by which quantum systems lose their quantum behavior and behave more classically due to interaction with the environment. It is a significant challenge in quantum computing as it limits the time during which quantum information can be maintained and processed. The video touches on decoherence as a hurdle that quantum computers must overcome to perform reliable computations.

๐Ÿ’กQuantum Algorithms

Quantum algorithms are sets of instructions that leverage the properties of quantum bits to solve problems more efficiently than classical algorithms. The script mentions Shor's algorithm for factoring large numbers and Grover's algorithm for unstructured search, highlighting their potential for solving problems that are intractable for classical computers.

๐Ÿ’กFault Tolerance

Fault tolerance in quantum computing refers to the ability of a quantum system to perform accurate computations despite errors or decoherence. Achieving fault tolerance is a significant challenge due to the delicate nature of quantum states. The script discusses the importance of quantum error correction and the concept of fault tolerance as key to realizing practical quantum computing.

๐Ÿ’กQuantum Error Correction

Quantum error correction is a set of techniques used to protect quantum information from errors due to decoherence and other quantum noise. It is essential for building reliable quantum computers. The video script mentions quantum error correction as a critical area of research aimed at achieving fault tolerance in quantum computing.

๐Ÿ’กQuantum Cryptography

Quantum cryptography uses principles of quantum mechanics to secure communication, providing a way to detect eavesdropping and ensure the integrity of transmitted information. The script briefly touches on quantum cryptography as a potential application of quantum communication channels, which can offer provably secure communication based on the laws of physics.

Highlights

Quantum computing is a fundamentally new approach to computation, offering the potential to solve problems that are currently unsolvable.

Quantum computers use the principles of quantum mechanics to process information differently than traditional computers.

The concept of superposition allows quantum bits (qubits) to exist in multiple states simultaneously, unlike classical bits which are either 0 or 1.

Entanglement is another quantum property where particles become interconnected, affecting each other's state regardless of distance.

Quantum computers operate at extremely low temperatures, close to absolute zero, to maintain quantum states and prevent decoherence.

Quantum computing has the potential to revolutionize fields such as medicine, materials science, and cryptography.

Current quantum computers are in the early stages of development, comparable to the vacuum tube or transistor era of classical computing.

Quantum algorithms, such as Shor's algorithm for factoring and Grover's algorithm for search, have been developed but require fault-tolerant quantum computers to be practical.

Quantum error correction is a significant challenge, aiming to create nearly perfect computations from many imperfect quantum components.

Quantum computers are not expected to replace classical computers but to complement them by accelerating specific complex tasks.

Researchers are working on building abstraction layers for quantum computing, making it more accessible to programmers.

Quantum computers can be accessed via the cloud, allowing researchers and enthusiasts worldwide to experiment with them.

Quantum mechanics could enhance privacy through provably secure communication channels based on the laws of physics.

Quantum computing is expected to play a significant role in advancing machine learning and artificial intelligence.

The development of quantum computers involves interdisciplinary collaboration, including physicists, computer scientists, and engineers.

Quantum computing is still in its infancy, with many unknowns and potential applications yet to be discovered.

The field of quantum computing is characterized by a mix of theoretical work, experimental research, and practical applications.

Public misconceptions about quantum computing include the belief that it will quickly solve major global issues or break encryption systems imminently.

Transcripts

play00:00

hi my name is talia gershon and i'm a

play00:01

scientist at ibm research today i've

play00:04

been challenged to explain a topic with

play00:05

five levels of increasing complexity

play00:08

it's a completely different kind of

play00:09

computing called quantum computing

play00:10

quantum computers approach solving

play00:12

problems in a fundamentally new way and

play00:14

we hope that by taking this new approach

play00:16

to computation we'll be able to start

play00:17

exploring some problems that we could

play00:19

never solve any other way hopefully by

play00:21

the end of today everyone can leave this

play00:22

discussion understanding quantum

play00:23

computing at some level

play00:25

[Music]

play00:27

what's this yeah what do you think that

play00:29

is fancy chandelier i think so too we

play00:33

jokingly call it the chandelier

play00:35

that's real gold you know

play00:37

this is a quantum computer

play00:40

it's a clunt

play00:42

it's a really special kind of computer

play00:45

what does it do it calculates things but

play00:48

in a totally different way to how your

play00:50

computer calculates things

play00:53

what do you think this is

play00:55

a yeah do you know what your computer

play00:58

thinks that is

play01:00

zero one

play01:02

this really specific combination of

play01:04

zeros and ones everything that your

play01:06

computer does showing you pink panther

play01:08

videos on youtube

play01:11

calculating things searching the

play01:12

internet it does all of that with a

play01:14

really specific combination of zeros and

play01:16

ones which is crazy right that would be

play01:18

like saying your computer only

play01:20

understands these quarters for each

play01:22

quarter you need to tell it that you're

play01:24

going to use heads tails

play01:27

and you assign it heads or tails so i

play01:30

can switch between heads and tails and i

play01:31

can switch the zeros and ones in my

play01:32

computer so that it represents what i

play01:34

wanted to represent like an a and with

play01:36

quantum computers

play01:38

we have new rules we get to use too

play01:40

we can actually spin one of our quarters

play01:43

so it doesn't have to choose just one or

play01:45

the other can computers help you with um

play01:49

your homework your really hard homework

play01:51

yeah they can especially if doing your

play01:54

homework involves calculating something

play01:56

or finding information but what if your

play01:58

homework was to discover something

play02:00

totally new

play02:02

a lot of those discovery questions are

play02:03

much harder to solve using the computers

play02:06

we have today so the reason we're

play02:07

building these kinds of computers is

play02:09

because we think that maybe one day

play02:10

they're going to do a lot of really

play02:11

important things like help us understand

play02:13

nature better maybe help us create new

play02:15

medicines to help people

play02:20

what's your favorite kind of computer

play02:22

smartphone tablet regular laptop pc i've

play02:25

got to go with my iphone so what do you

play02:26

do with your iphone social media

play02:29

um

play02:29

use it for your studying have you ever

play02:31

run out of space on your iphone all the

play02:33

time me too yeah always when i'm trying

play02:36

to take a photo so did you know that

play02:38

there's certain kinds of problems that

play02:41

computers sort of run out of space

play02:43

almost like you're trying to solve the

play02:44

problem and just like how you run out of

play02:45

space on your iphone when you're trying

play02:46

to take a picture if you're trying to

play02:48

solve the problem you just run out of

play02:49

space

play02:50

and even if you have the world's biggest

play02:52

supercomputer did you know that can

play02:53

still happen

play02:54

wow so my team is working on building

play02:57

new kinds of computers all together ones

play02:59

that operate by totally different set of

play03:01

rules so do you know what that is i have

play03:04

no glue

play03:05

it's a quantum computer

play03:07

a what

play03:09

you ever heard of a quantum computer i

play03:11

haven't have you ever heard of the word

play03:12

quantum no okay so quantum mechanics is

play03:16

a branch of science just like any other

play03:18

branch of science it's a branch of

play03:19

physics it's the study of things that

play03:22

are either really really small really

play03:24

really well isolated and really really

play03:26

cold and this particular branch of

play03:28

science is something we're using to

play03:30

totally reimagine how computing works so

play03:32

we're building totally new kinds of

play03:33

computers based on the laws of quantum

play03:35

mechanics that's what a quantum computer

play03:36

is huh i'm going to start by telling you

play03:38

about something called superposition so

play03:40

i'm going to explain it using this giant

play03:42

penny

play03:43

wow is that like worth 100 pennies i

play03:46

don't know what it's worth but uh i can

play03:48

put it face up right in that heads i can

play03:50

put it face down right so at any given

play03:52

time point in time if i ask you

play03:54

is my penny heads or tails probably you

play03:57

could answer it right yeah okay but what

play03:59

if i spin the penny

play04:01

hmm so let's do it

play04:04

okay so while it's spinning is it heads

play04:06

or tails

play04:08

head

play04:09

while it's spinning

play04:11

oh it i would know

play04:13

it's sort of it's sort of a combination

play04:15

of heads and tails right would you say

play04:17

so superposition is this idea that my

play04:20

penny is not just either heads or tails

play04:22

it's in this state which is a

play04:23

combination of heads and tails this

play04:25

quantum property is something that we

play04:27

can have in real real physical objects

play04:30

in the world so that's super position

play04:31

and the second thing that we'll talk

play04:33

about is called entanglement so now i'm

play04:35

going to give you a penny

play04:36

wow

play04:39

when we use the word entangled in

play04:41

everyday language

play04:42

what do we mean that something's

play04:44

intertwined or exactly that there's two

play04:46

things that are connected in some way

play04:48

and usually we can separate them again

play04:50

yeah your hair is tangled or whatever

play04:52

you can you can untangle it right yeah

play04:53

but in the quantum world when we

play04:55

entangle things they're really now

play04:57

connected it's much much harder to

play04:58

separate them again so using the same

play05:01

analogy we spin our pennies and

play05:02

eventually

play05:04

eventually they both stop

play05:06

right and when they stop it's either

play05:08

heads or tails right so in my case i got

play05:10

tails and you got heads you see how

play05:12

they're totally disconnected from each

play05:13

other right our pennies in the real

play05:15

world now if our pennies were entangled

play05:18

and we both spun them together

play05:20

right

play05:21

when we stopped them if you measured

play05:23

your penny to be ahead i would measure

play05:25

my penny to be ahead and if you measured

play05:27

your penny to be a tails i would measure

play05:28

my opinion to be a tails if we measured

play05:30

it at exactly the same time we would

play05:32

still find that they were both exactly

play05:34

correlated that's crazy that's so cool

play05:37

right oh my god the way that we are able

play05:39

to actually see these quantum properties

play05:41

is by making our quantum chips really

play05:43

really cold so that's what this is all

play05:45

about actually this is called a dilution

play05:46

refrigerator and it's a refrigerator it

play05:48

doesn't look like a normal refrigerator

play05:50

right but it's something that we use

play05:52

actually there's usually a case around

play05:53

it to cool our quantum chips down cold

play05:56

enough that we can create superpositions

play05:59

and we can entangle qubits and the

play06:00

information isn't lost to the

play06:01

environment like what could those chips

play06:03

be used to do so one of the things that

play06:05

we're trying to use quantum computers to

play06:06

do is simulating chemical bonding use a

play06:09

quantum system to model a quantum system

play06:11

yeah i mean i'm definitely going to

play06:13

impress all my friends when i tell them

play06:14

about this they're going to be like

play06:15

quantum what

play06:19

so what do you think that thing is

play06:21

is it some sort of conjecture circuit

play06:24

that is a really good guess there's

play06:25

parts of that that are definitely about

play06:27

conducting this is the inside of a

play06:30

quantum computer

play06:31

oh wow

play06:33

yeah this whole infrastructure is all

play06:35

about creating levels that get

play06:37

progressively colder as you go from top

play06:39

to bottom down to the quantum chip which

play06:41

is how we actually control the state of

play06:43

the cupids oh wow so when you say cold

play06:46

or you mean like physically colder yeah

play06:48

like physically colder so room

play06:50

temperature is 300 kelvin as you get

play06:52

down all the way to the bottom of the

play06:54

fridge it's at 10 milli kelvin oh wow

play06:57

yeah amanda what do you study so i'm

play06:59

studying computer science currently a

play07:01

sophomore and the track that i'm in is

play07:04

the intelligent systems track machine

play07:06

learning artificial intelligence you

play07:08

ever heard of quantum computing from my

play07:10

understanding with a quantum computer

play07:12

rather than using transistors is using

play07:15

spins you can have superposition of

play07:18

spins so different states

play07:21

more combinations means more memory so

play07:23

that's pretty good so you mentioned

play07:25

superposition but you can also use other

play07:28

quantum properties like entanglement

play07:30

have you heard of entanglement i have

play07:31

not okay so it's this idea that you have

play07:33

two objects and when you entangle them

play07:35

together they become connected

play07:37

and then they're sort of permanently

play07:38

connected to each other and they behave

play07:39

in ways that are sort of a system now so

play07:41

superposition is one quantum property

play07:43

that we use entanglement is another

play07:45

quantum property and a third is

play07:46

interference how much you know about

play07:48

interference

play07:49

um not much okay so how do

play07:51

noise-canceling headphones work um they

play07:54

read like wave like ambient wavelengths

play07:56

and then produce like the opposite one

play07:58

to cancel out they create interference

play08:00

so you can have constructive

play08:01

interference and you can have

play08:02

destructive interference we have

play08:04

constructive interference you have

play08:05

amplitudes wave amplitudes that add

play08:07

until the signal gets larger and if you

play08:10

have destructive interference the

play08:11

amplitudes cancel by using a property

play08:13

like

play08:14

interference we can control quantum

play08:16

states and amplify the kinds of signals

play08:19

that are towards the right answer and

play08:20

then cancel the types of signals that

play08:23

are leading to the wrong answer so given

play08:24

that you know that we're trying to use

play08:26

superposition entanglement and

play08:28

interference for computation how do you

play08:30

think we build these computers

play08:32

i have no idea so step one is you need

play08:34

to be able to have an object or physical

play08:36

device we call it a qubit or quantum bit

play08:39

that can actually handle those things

play08:41

can actually be put into superpositions

play08:43

of states you know two cubit states that

play08:45

you can physically entangle with each

play08:46

other that's not really trivial right

play08:48

and things in our classical world you

play08:49

can't really entangle things in our

play08:50

classical world so easily we need to use

play08:53

devices where they can they can support

play08:56

a quantum state and we can manipulate

play08:57

that quantum state atoms ions and in our

play09:01

case superconducting qubits we make

play09:03

qubits out of superconducting materials

play09:05

but as like a programmer how would

play09:08

quantum computing affect a different way

play09:10

of writing a program it's a perfect

play09:12

question i mean it's very early for

play09:13

quantum computing but we're building

play09:15

assembly languages we're building layers

play09:17

of abstraction that are going to get you

play09:18

to a point as a programmer where you can

play09:20

interchangeably be programming something

play09:22

the way that you already do

play09:24

and then make calls to a quantum

play09:25

computer so that you can bring it in

play09:27

when it makes sense we're not

play09:28

envisioning quantum computers completely

play09:30

replacing classical computers anytime

play09:32

soon we think that quantum computing is

play09:33

going to be used to accelerate the kinds

play09:35

of things that are really hard for for

play09:37

classical machines so what exactly are

play09:39

some of those problems

play09:41

simulating nature is something that's

play09:42

really hard because if you take

play09:43

something like you know modeling atomic

play09:45

bonding and electronic orbital overlap

play09:48

instead of now writing out a giant

play09:49

summation over many terms you try and

play09:51

actually mimic the system you're trying

play09:53

to simulate directly on a quantum

play09:55

computer which we can do for chemistry

play09:57

and uh we're looking at ways of doing

play09:59

that for other types of things there's a

play10:00

lot of exciting research right now on

play10:02

machine learning trying to use quantum

play10:03

systems to accelerate machine learning

play10:05

problems so would it be like in five

play10:08

years or ten years that i would be able

play10:10

to have like one of these sitting in my

play10:13

laptop just in my dorm i don't think

play10:15

you're going to have one in your dorm

play10:16

room anytime soon but you'll have access

play10:19

to one there's three free quantum

play10:20

computers that are all sitting in this

play10:22

lab here that anyone in the world can

play10:23

access through the cloud okay so quantum

play10:26

computing creates new possibilities and

play10:29

new ways to approach problems that

play10:31

classical computers have difficulty

play10:34

doing couldn't have said it better

play10:35

myself

play10:38

so i'm a first year master's student and

play10:40

i'm studying machine learning so it's in

play10:41

the computer science department but it

play10:43

mixes computer science with math and

play10:45

probability and statistics so have you

play10:47

come upon sort of any limits to machine

play10:49

learning certainly depending on the

play10:51

complexity of your model uh then

play10:54

computational speed is one thing i have

play10:55

colleagues here that tell me it can take

play10:57

up to weeks to train certain neural

play10:58

networks right sure yeah and actually

play11:00

machine learning is one research

play11:02

direction where we're really hoping that

play11:04

we're going to find um key parts of the

play11:06

machine learning computation that can be

play11:08

sped up using quantum computing yeah

play11:10

it's exciting so in a classical computer

play11:12

you know you have all sorts of logical

play11:14

gates that perform operations and they

play11:17

change an input to some sort of output

play11:19

but

play11:20

i guess it's not immediately obvious how

play11:22

you do that with quantum computers if

play11:24

you think about even just classical

play11:25

information like bits right at the end

play11:27

of the day when you store a bit in your

play11:29

hard drive there's a

play11:31

magnetic domain and you have a magnetic

play11:34

polarization right sure you can change

play11:36

the magnetization to be pointing up or

play11:38

pointing down right quantum systems

play11:40

we're still manipulating

play11:42

a device and changing the quantum state

play11:44

of that of that device you can imagine

play11:46

if it's a spin that you could have spin

play11:49

up and spin down but you can also

play11:51

if you isolate it enough you can have a

play11:53

superposition of up and down sure so

play11:56

what we do when we try to solve problems

play11:58

with a quantum computer is we encode

play12:01

parts of the problem we're trying to

play12:02

solve into a complex quantum state and

play12:04

then we manipulate that state to drive

play12:06

it towards what will eventually

play12:07

represent the solution so how do we

play12:09

actually uh encode it to start with yeah

play12:12

that's a really good question this

play12:13

actually is a model of the inside of one

play12:16

of our quantum computers okay so you

play12:18

need a chip with qubits each qubit is a

play12:21

carrier of quantum information and the

play12:24

way we control the state of that qubit

play12:26

is using microwave pulses you send them

play12:28

all the way down these cables and we've

play12:30

calibrated these microwave pulses so

play12:32

that we know exactly this kind of pulse

play12:34

what this frequency and this duration

play12:36

will put the cupid into superposition or

play12:39

we'll flip the state of the qubit from

play12:41

zero to one or if we apply a microwave

play12:44

pulse between two qubits we can entangle

play12:46

them how do we measure yes exactly also

play12:48

through microwave signals okay the key

play12:50

is to come up with algorithms where the

play12:53

result is deterministic interesting so

play12:55

what do those algorithms look like

play12:57

there's sort of two main classes of

play12:58

quantum algorithms there's algorithms

play13:01

which were developed for decades right

play13:03

things like shore's algorithm which is

play13:05

for factoring grover's algorithm for

play13:06

unstructured search and these algorithms

play13:08

were designed assuming that you had a

play13:10

perfect fault tolerant quantum computer

play13:12

which is many decades away so we're

play13:14

currently in a phase where we're

play13:16

exploring what can we do with these

play13:17

near-term quantum computers and the

play13:20

answer is going to be well we need

play13:21

different kinds of algorithms to really

play13:23

even explore that question yeah

play13:24

certainly having a search algorithm is

play13:26

very useful um factoring those are

play13:28

definitely useful things that i would

play13:29

imagine could be done a lot faster on a

play13:31

quantum computer yeah they also

play13:33

unfortunately require fault tolerance

play13:36

right now the algorithms that we know of

play13:37

today to do those things um on a quantum

play13:40

computer require you to have millions of

play13:43

error-corrected qubits today we're at

play13:44

like 50.

play13:46

it's actually amazing that we're at 50.

play13:48

there's things that we know or we have

play13:50

strong reason to believe um are going to

play13:52

be faster to do on a quantum computer

play13:54

and then there's things that we'll

play13:55

discover just by virtue of having one

play13:57

sure how could someone like me who's a

play13:58

grad student get involved in this or

play14:00

what kinds of challenges are you facing

play14:02

that someone like me could help out with

play14:03

i'm glad you're interested

play14:05

i think the place where lots of people

play14:07

can get involved right now is by going

play14:09

and trying it out and thinking about

play14:11

what they could do with it there's a lot

play14:13

of opportunity to find these near-term

play14:15

applications that are only going to be

play14:16

found by trying things out

play14:21

i'm a theoretical physicist i started

play14:24

out in condensed matter theory

play14:27

theory that studies

play14:29

superconductors and magnets and i had to

play14:32

learn

play14:33

a new field of quantum optics and apply

play14:36

those ideas one of the nice things about

play14:38

being a theorist is you get to keep

play14:39

learning new things so steve tell me

play14:41

about your research and the work you've

play14:43

been doing in quantum computing my main

play14:44

focus right now is quantum error

play14:47

correction and trying to understand this

play14:50

concept of fault tolerance which

play14:52

everybody thinks they know it when they

play14:55

see it but nobody in the quantum case

play14:58

can precisely

play15:00

define it it's something that we've

play15:01

already figured out for classical

play15:02

computing like something that amazes me

play15:04

is all the parallels between what we're

play15:05

going through now for quantum computing

play15:06

and what we went through for classical

play15:08

computing i was asking a computer

play15:10

scientist recently where to read about

play15:13

fault tolerance in classical computing

play15:16

he said oh they don't teach that in

play15:17

computer science classes anymore because

play15:20

the hardware has become so reliable in a

play15:23

quantum system when you look at it or

play15:25

make measurements it it can change in a

play15:28

way that's beyond your control we have

play15:30

the following task build a nearly

play15:32

perfect computer out of a whole bunch of

play15:35

imperfect parts

play15:37

common myth

play15:38

how many qubits do you have that's the

play15:40

only thing that matters like just add

play15:41

more qubits what's the big deal pattern

play15:42

them on your chip the great power of a

play15:44

quantum computer is also its achilles

play15:47

heel that it's very very sensitive to

play15:50

perturbations and noise and

play15:52

environmental effects you're just

play15:55

multiplying your problems if all you're

play15:57

doing is adding uh exactly so i think

play16:00

something that frustrates a lot of

play16:01

people about quantum computing is the

play16:02

concept of decoherence right you can

play16:04

only keep your information quantum for

play16:06

so long right and that limits how many

play16:08

operations you can do in a row before

play16:10

you lose your information that's

play16:12

the challenge i would say as much

play16:15

progress as we've made it's a

play16:16

frustration to still be facing it let's

play16:19

talk about some of the things we think

play16:20

need to happen between now and fully

play16:22

fault tolerant quantum computers to get

play16:23

us to that reality i mean there's so

play16:25

many things that need to happen in my

play16:26

mind one of the things we need to do is

play16:28

build all these different layers of

play16:29

abstraction that make it easier for

play16:31

programmers to come in and just enter at

play16:33

the ground level you know yeah exactly

play16:35

so i think there's going to be a kind of

play16:37

co-evolution

play16:39

of the hardware

play16:41

and the software up here and the sort of

play16:45

middleware and the whole stack another

play16:47

common myth in the next five years

play16:49

quantum computing will solve climate

play16:51

change cancer

play16:52

[Laughter]

play16:54

right in the next five years there'll be

play16:56

tremendous progress in the field but

play17:00

people really have to understand that

play17:02

we're either at the vacuum tube or

play17:05

transistor stage we're trying to invent

play17:07

the integrated circuit and scale up it's

play17:10

still very very very early in the

play17:13

development of the field one last myth i

play17:15

think we should bust steve quantum

play17:16

computers are on the verge of breaking

play17:19

into your bank account and breaking

play17:20

encryption and creative cryptography

play17:22

there does exist an algorithm shores

play17:25

algorithm which

play17:26

has been proven mathematically

play17:29

that if you had a large enough quantum

play17:31

computer

play17:33

you could

play17:34

find the prime factors of large numbers

play17:37

the basis of the rsa encryption it's the

play17:41

most commonly used thing

play17:43

on the internet first we're far away

play17:46

from

play17:47

being able to have a quantum computer

play17:50

big enough to execute schwarz algorithm

play17:53

on that scale second

play17:55

there are plenty of other encryption

play17:58

schemes that don't use factoring and i

play18:01

don't think anybody has to be concerned

play18:03

at the moment and in the end quantum

play18:05

mechanics goes to the side of privacy

play18:08

enhancement if you have a quantum

play18:10

communication channel you can

play18:13

encode information and send it through

play18:15

there and

play18:17

it's

play18:18

provably secure based on

play18:21

the laws of physics you know now that

play18:22

everybody around the world can access a

play18:24

quantum computer through the cloud

play18:25

people are doing all kinds of cool

play18:26

things they're building games we've seen

play18:28

the emergence of quantum gains right

play18:30

what do you think people want to do with

play18:31

them i have no idea what people are

play18:34

going to

play18:35

end up using them for i mean if you had

play18:38

gone back

play18:39

30 years and handed somebody an iphone

play18:42

they would have called you a wizard so

play18:44

things are going to happen that we just

play18:46

can't foresee

play18:54

so i hope you enjoyed that foray into

play18:56

the field of quantum computing i know

play18:57

i've personally enjoyed getting to see

play18:59

quantum computing through other people's

play19:01

eyes coming at it from all these

play19:02

different levels this is such an

play19:03

exciting time in the history of quantum

play19:04

computing only in the last couple years

play19:07

have real quantum computers become

play19:08

available to everyone around the world

play19:10

this is the beginning of a many decade

play19:12

adventure where we'll discover so many

play19:13

things about quantum computing and what

play19:15

it will do we don't even know all the

play19:16

amazing things it's going to do and to

play19:18

me that's the most exciting part

play19:21

[Music]

play19:26

you

Rate This
โ˜…
โ˜…
โ˜…
โ˜…
โ˜…

5.0 / 5 (0 votes)

Related Tags
Quantum ComputingIBM ResearchSuperpositionEntanglementTech InnovationComputational PowerScientific DiscoveryMachine LearningCryptographyEducational InsightsFuture Tech