WEBVTT - What can quantum computers do?

0:00:00.280 --> 0:00:02.960
<v Speaker 1>Brought to you by the reinvented two thousand twelve Camray.

0:00:03.160 --> 0:00:08.880
<v Speaker 1>It's ready. Are you get in touch with technology with

0:00:09.000 --> 0:00:17.560
<v Speaker 1>tech Stuff from how stuff works dot com. Hello everyone,

0:00:17.600 --> 0:00:20.079
<v Speaker 1>welcome to tech Stuff. My name is Chris Poulette and

0:00:20.079 --> 0:00:22.480
<v Speaker 1>I am an editor at how stuff works dot com.

0:00:22.480 --> 0:00:25.759
<v Speaker 1>Sitting across from me, or maybe he's not, or maybe

0:00:25.800 --> 0:00:28.840
<v Speaker 1>all of the above, the senior writer, Jonathan Strickland, Darling,

0:00:29.120 --> 0:00:32.080
<v Speaker 1>you've got to let me know should I stay or

0:00:32.120 --> 0:00:37.160
<v Speaker 1>should I go? Excellent? Thank you. So today we wanted

0:00:37.200 --> 0:00:43.080
<v Speaker 1>to tackle an incredibly complex subject, which is a quantum computers.

0:00:43.120 --> 0:00:46.080
<v Speaker 1>We've talked a little bit about quantum computers in previous podcasts,

0:00:46.080 --> 0:00:48.720
<v Speaker 1>but we haven't really dedicated a full episode to it,

0:00:49.200 --> 0:00:52.560
<v Speaker 1>and part of that is because it scares us. Yeah,

0:00:52.640 --> 0:00:55.200
<v Speaker 1>and you'll probably see why as soon as we get

0:00:55.360 --> 0:01:01.760
<v Speaker 1>further into the discussion today. Yeah. The the the potential

0:01:01.960 --> 0:01:06.520
<v Speaker 1>for quantum computers is phenomenal. Yes, it potentially could be

0:01:06.680 --> 0:01:12.560
<v Speaker 1>a true breakthrough in computing for certain applications. But the

0:01:13.360 --> 0:01:16.080
<v Speaker 1>actually describing what a quantum computer does and how it

0:01:16.160 --> 0:01:21.440
<v Speaker 1>works is a pretty herculean task for for the layman.

0:01:21.600 --> 0:01:24.520
<v Speaker 1>And this is where Chris and I both say, neither

0:01:24.560 --> 0:01:29.200
<v Speaker 1>of us are quantum physicists. We are not experts in

0:01:29.360 --> 0:01:33.160
<v Speaker 1>quantum mechanics by any stretch of the imagination. Although I

0:01:33.200 --> 0:01:36.960
<v Speaker 1>do know that they used to work on VW midsize

0:01:36.959 --> 0:01:39.560
<v Speaker 1>sedans in the eighties. It wasn't mid sized sedans, it

0:01:39.640 --> 0:01:43.160
<v Speaker 1>was quantum size sedans. Yeah, because it doesn't work on

0:01:43.200 --> 0:01:47.080
<v Speaker 1>the classical system. Um, we're gonna get into that. Actually. See,

0:01:47.400 --> 0:01:49.840
<v Speaker 1>to really understand how a quantum computer works, you have

0:01:49.880 --> 0:01:53.000
<v Speaker 1>to know a little bit about quantum mechanics. And this

0:01:53.080 --> 0:01:55.920
<v Speaker 1>is a crazy kind of world for those of us

0:01:55.920 --> 0:01:59.880
<v Speaker 1>who are accustomed to things working on the classical level.

0:02:00.720 --> 0:02:03.920
<v Speaker 1>So for to kind of ease into this. For me,

0:02:04.160 --> 0:02:08.320
<v Speaker 1>physics was an easy class in general. I was able

0:02:08.360 --> 0:02:12.320
<v Speaker 1>to grasp the concepts of physics pretty quickly. And the

0:02:12.360 --> 0:02:18.000
<v Speaker 1>reason I uh I give to that is because I

0:02:18.040 --> 0:02:21.200
<v Speaker 1>am a fairly observant person, and physics really was just

0:02:21.240 --> 0:02:25.079
<v Speaker 1>a way of explaining why the things I see work

0:02:25.160 --> 0:02:29.480
<v Speaker 1>the way they work. Yeah, I I didn't split off

0:02:29.480 --> 0:02:34.280
<v Speaker 1>on that vector very easily myself. Um, you know, I

0:02:34.320 --> 0:02:36.440
<v Speaker 1>think I think my interests in high school when I

0:02:36.480 --> 0:02:39.480
<v Speaker 1>took physics were not where they where they would have

0:02:39.520 --> 0:02:42.399
<v Speaker 1>been now, maybe I should go back through it. Well,

0:02:42.400 --> 0:02:45.799
<v Speaker 1>physics though, ultimately, I mean once you get past the

0:02:45.960 --> 0:02:50.079
<v Speaker 1>equations and the formulas, once you get past that, that barrier,

0:02:50.400 --> 0:02:53.040
<v Speaker 1>that mathematical barrier that exists for some of us. I mean,

0:02:53.080 --> 0:02:54.880
<v Speaker 1>I know there are math whizz is out there that

0:02:54.960 --> 0:02:58.320
<v Speaker 1>they they see mathematics as a beautiful expression of the universe,

0:02:58.320 --> 0:03:00.720
<v Speaker 1>which is phenomenal to me. It's just that doesn't come

0:03:00.800 --> 0:03:04.440
<v Speaker 1>naturally to me. However, the concepts behind it made perfect

0:03:04.440 --> 0:03:07.919
<v Speaker 1>sense to me because it described the world I live in. Right,

0:03:08.360 --> 0:03:10.840
<v Speaker 1>So so I'm like, well, of course, you know, the

0:03:10.919 --> 0:03:14.840
<v Speaker 1>deceleration from gravity makes sense because of this. I mean

0:03:14.919 --> 0:03:18.520
<v Speaker 1>I I can observe that and and draw conclusions from

0:03:18.560 --> 0:03:21.079
<v Speaker 1>and in fact, that's where physics comes from. It are

0:03:21.120 --> 0:03:26.400
<v Speaker 1>these observations of the universe, trying to make uh, explanations

0:03:26.440 --> 0:03:30.000
<v Speaker 1>for those observations, and predictions based on those observations, and

0:03:30.000 --> 0:03:33.040
<v Speaker 1>testing that out over time to make sure that they

0:03:33.120 --> 0:03:36.520
<v Speaker 1>are relevant and and accurate. Right, I mean, that's that

0:03:36.640 --> 0:03:39.160
<v Speaker 1>was the basis of that science. Well, right, I mean

0:03:39.200 --> 0:03:42.240
<v Speaker 1>it's easy for you to you know, shove a book

0:03:42.320 --> 0:03:44.600
<v Speaker 1>off the table and watch it hit the floor and

0:03:44.640 --> 0:03:47.080
<v Speaker 1>be able to explain that because that's something that you

0:03:47.120 --> 0:03:49.920
<v Speaker 1>can see, but quantum mechanics is not something that you

0:03:49.960 --> 0:03:53.520
<v Speaker 1>can see exactly. Quantum mechanics deals with elements that are

0:03:53.680 --> 0:03:59.240
<v Speaker 1>on the atomic or subatomic scale, So we're talking about

0:03:59.560 --> 0:04:02.840
<v Speaker 1>things that are so tiny that it is very difficult

0:04:02.880 --> 0:04:07.040
<v Speaker 1>to observe them in any classical sense. You can, you

0:04:07.080 --> 0:04:12.120
<v Speaker 1>can observe some quantum effects using a classical system, but

0:04:12.360 --> 0:04:15.440
<v Speaker 1>there are complications that will get into in a second.

0:04:15.440 --> 0:04:18.680
<v Speaker 1>But on the quantum level, things behave in a really weird,

0:04:18.839 --> 0:04:22.840
<v Speaker 1>funky way. And we don't fully understand all of the

0:04:23.720 --> 0:04:27.440
<v Speaker 1>the aspects of quantum mechanics. And when I say we,

0:04:27.680 --> 0:04:31.280
<v Speaker 1>I'm talking about super yeah, super smart people who make

0:04:31.360 --> 0:04:35.960
<v Speaker 1>it their livelihood to study and try to understand quantum mechanics.

0:04:36.240 --> 0:04:39.279
<v Speaker 1>We know bits and pieces. We don't know if there

0:04:39.440 --> 0:04:44.159
<v Speaker 1>is an overall system that everything fits neatly into place.

0:04:45.240 --> 0:04:48.760
<v Speaker 1>We we hope there is, so that we can explain everything,

0:04:49.240 --> 0:04:52.120
<v Speaker 1>but we can't know that yet. We just don't have.

0:04:52.200 --> 0:04:54.680
<v Speaker 1>You know, it's kind of like you've been given, uh,

0:04:54.920 --> 0:04:57.920
<v Speaker 1>five or six little tiny, tiny pieces of a puzzle

0:04:58.320 --> 0:05:02.040
<v Speaker 1>and you can't really be sure that they're all belonging

0:05:02.080 --> 0:05:05.120
<v Speaker 1>to the same picture. And you're trying to put the

0:05:05.120 --> 0:05:08.880
<v Speaker 1>picture together just based on those little tiny pieces, right right, Well,

0:05:09.240 --> 0:05:12.680
<v Speaker 1>and the analogy holds for classical computers. It's hard to

0:05:12.680 --> 0:05:15.400
<v Speaker 1>think of computers as being classical, but in this sense

0:05:15.760 --> 0:05:21.039
<v Speaker 1>classical computers versus quantum computers because um, when you talk

0:05:21.120 --> 0:05:24.960
<v Speaker 1>about the computers that we use every day, laptops, desktops,

0:05:25.520 --> 0:05:29.320
<v Speaker 1>other kinds of computers, we're talking about things that are

0:05:29.400 --> 0:05:32.640
<v Speaker 1>fairly standard. Now. I mean, we use materials like, uh,

0:05:32.800 --> 0:05:37.240
<v Speaker 1>silicon and mercury and lead and glass and all sorts

0:05:37.240 --> 0:05:40.479
<v Speaker 1>of other things that we are pretty familiar with. We

0:05:40.520 --> 0:05:43.719
<v Speaker 1>know how the properties work. Now we have the semiconductors

0:05:43.760 --> 0:05:48.800
<v Speaker 1>and transistors. You know, these things are are pretty common.

0:05:49.040 --> 0:05:52.920
<v Speaker 1>I mean can basically you know, computer science as far

0:05:52.920 --> 0:05:55.800
<v Speaker 1>as the hardware and software goes. And this also does

0:05:55.839 --> 0:05:58.000
<v Speaker 1>apply to programming. We'll get into that in a few minutes.

0:05:58.360 --> 0:06:01.200
<v Speaker 1>But um, you know, the the things are fairly standard

0:06:01.200 --> 0:06:03.680
<v Speaker 1>to the point where you know, the layman is pretty

0:06:03.680 --> 0:06:07.359
<v Speaker 1>familiar with the guts of a computer. But quantum computers

0:06:07.480 --> 0:06:12.320
<v Speaker 1>use materials that we don't use in classical computers at all.

0:06:12.720 --> 0:06:16.160
<v Speaker 1>And not only that, but in a system that is

0:06:16.400 --> 0:06:18.840
<v Speaker 1>really complex to the sense in the sense that you

0:06:18.839 --> 0:06:22.760
<v Speaker 1>have to you have to isolate the computing elements from

0:06:22.800 --> 0:06:28.040
<v Speaker 1>the overall system, because if you don't, the computer breaks down. Um.

0:06:28.080 --> 0:06:30.359
<v Speaker 1>But to understand that, we need to talk about some

0:06:30.440 --> 0:06:35.840
<v Speaker 1>of the the features of the quantum mechanics world. One

0:06:35.880 --> 0:06:41.160
<v Speaker 1>of those is the wave particle duality concept, which is

0:06:41.200 --> 0:06:46.799
<v Speaker 1>that certain elements, certain things behave as both a wave

0:06:46.880 --> 0:06:51.720
<v Speaker 1>and a particle. And the classic experiment to demonstrate this

0:06:51.800 --> 0:06:54.960
<v Speaker 1>is called the double slit experiment. Now, this is an

0:06:54.960 --> 0:06:59.839
<v Speaker 1>experiment where you have a thin sheet of material and

0:07:00.120 --> 0:07:02.560
<v Speaker 1>in that thin sheet of material you cut two vertical

0:07:02.600 --> 0:07:05.679
<v Speaker 1>slits that are close together, all right, and then behind

0:07:05.760 --> 0:07:09.200
<v Speaker 1>the thin sheet of material you've got a a wall,

0:07:09.279 --> 0:07:13.840
<v Speaker 1>essentially a target. You start to fire particles at this

0:07:14.160 --> 0:07:17.000
<v Speaker 1>sheet of material it has these two slits, and detect

0:07:17.040 --> 0:07:20.400
<v Speaker 1>where they hit on the on the target. Now, if

0:07:20.400 --> 0:07:24.480
<v Speaker 1>you were to shine light at this at this double

0:07:24.520 --> 0:07:28.760
<v Speaker 1>slitted material, you would observe on the other side, uh,

0:07:28.800 --> 0:07:31.560
<v Speaker 1>some some little bands of light where the lights passing

0:07:31.560 --> 0:07:34.679
<v Speaker 1>through the slits, and the bands would have little dark

0:07:34.920 --> 0:07:39.480
<v Speaker 1>sections between them or within them even which would show

0:07:39.520 --> 0:07:43.240
<v Speaker 1>where the waves of light are interfering with one another.

0:07:44.040 --> 0:07:48.320
<v Speaker 1>All right, So so you see the interference pattern from light,

0:07:48.400 --> 0:07:51.720
<v Speaker 1>And that's because light behaves, at least in part like

0:07:51.760 --> 0:07:53.840
<v Speaker 1>a wave. It can also behave as a particle, but

0:07:53.840 --> 0:07:58.200
<v Speaker 1>we'll get into that. So that's the wave behavior of

0:07:58.200 --> 0:08:02.320
<v Speaker 1>of light. You see that those inference patterns um. Now

0:08:02.800 --> 0:08:06.600
<v Speaker 1>let's say instead of light, you're firing electrons at these

0:08:06.640 --> 0:08:11.000
<v Speaker 1>double slits. Now, presumably you've got something on that wall

0:08:11.040 --> 0:08:14.440
<v Speaker 1>that's going to detect where the electron hits. After as

0:08:14.560 --> 0:08:18.800
<v Speaker 1>an individual shot of an electron going through those double slits,

0:08:19.080 --> 0:08:21.560
<v Speaker 1>you'll just see that it appears on one specific spot,

0:08:22.200 --> 0:08:24.400
<v Speaker 1>all right, So you're like, oh, well, here's where the

0:08:24.400 --> 0:08:30.560
<v Speaker 1>electron landed. Uh. After you've done repeated shots of electrons

0:08:30.680 --> 0:08:33.640
<v Speaker 1>through those double slits over and over and over again.

0:08:34.120 --> 0:08:37.120
<v Speaker 1>The interesting thing is when you look at the accumulation

0:08:37.440 --> 0:08:41.000
<v Speaker 1>of those spots, they're going to fall within that same

0:08:41.040 --> 0:08:45.960
<v Speaker 1>sort of uh pattern as the light did when the

0:08:46.000 --> 0:08:50.080
<v Speaker 1>wave forms were interfering with one another. So you're gonna

0:08:50.080 --> 0:08:55.600
<v Speaker 1>see those dark bands appear, showing that somehow the electron

0:08:55.720 --> 0:08:58.120
<v Speaker 1>is behaving both as a particle in a wave, meaning

0:08:58.920 --> 0:09:02.600
<v Speaker 1>that every time you fire an electron at that double

0:09:02.640 --> 0:09:07.079
<v Speaker 1>slit of material, the electron is somehow passing through each

0:09:07.320 --> 0:09:12.280
<v Speaker 1>of those slits, because it's only if there's an interference

0:09:12.320 --> 0:09:15.400
<v Speaker 1>that those bands are going to appear. Otherwise you wouldn't

0:09:15.400 --> 0:09:18.720
<v Speaker 1>expect to see the bands, like the dark bands within

0:09:18.840 --> 0:09:23.640
<v Speaker 1>the collision area. You wouldn't expect to see those appear

0:09:23.640 --> 0:09:26.600
<v Speaker 1>at all. Otherwise it would just be a continuous line

0:09:26.800 --> 0:09:30.240
<v Speaker 1>within wherever the double slits would allow the electron to hit.

0:09:31.520 --> 0:09:35.240
<v Speaker 1>That means that somehow the electron is in two places

0:09:35.280 --> 0:09:40.400
<v Speaker 1>at one time, and it's only you know, it's doing

0:09:40.440 --> 0:09:42.880
<v Speaker 1>that while it's moving through, but by the time it hits,

0:09:42.880 --> 0:09:45.760
<v Speaker 1>when you look at it, it's clear that it's it

0:09:45.840 --> 0:09:47.720
<v Speaker 1>had to be in one space because there's only one

0:09:47.760 --> 0:09:52.679
<v Speaker 1>impact point per electron. Now, this is insane to someone

0:09:52.679 --> 0:09:55.000
<v Speaker 1>who's looking at this on the classical level. How how

0:09:55.040 --> 0:09:57.760
<v Speaker 1>can something be in two places at the same time

0:09:58.000 --> 0:10:00.360
<v Speaker 1>and yet ultimately be in one place at the end

0:10:00.360 --> 0:10:02.960
<v Speaker 1>of it. That would be a good time to pause

0:10:03.000 --> 0:10:07.040
<v Speaker 1>the podcast and take some headache reliever medicine. Yeah, because

0:10:07.040 --> 0:10:09.760
<v Speaker 1>it's gonna get weirder from here on out, all right. So,

0:10:09.800 --> 0:10:12.600
<v Speaker 1>there were people who had been there's some people who

0:10:12.640 --> 0:10:15.760
<v Speaker 1>had some problems with this idea of of the wave

0:10:15.840 --> 0:10:20.040
<v Speaker 1>particle duality. Of this this idea of not just that

0:10:20.120 --> 0:10:23.640
<v Speaker 1>something can behave as both wave and a particle, but

0:10:23.760 --> 0:10:26.800
<v Speaker 1>that it could somehow be in two places at one time.

0:10:27.360 --> 0:10:30.679
<v Speaker 1>Einstein had some issues with this um and created some

0:10:30.679 --> 0:10:34.640
<v Speaker 1>thought experiments. But there's an UH and and and then

0:10:34.640 --> 0:10:38.959
<v Speaker 1>there were There's a related concept, at least related within

0:10:39.040 --> 0:10:44.040
<v Speaker 1>quantum mechanics called entanglement, which is this is also pretty complex,

0:10:44.080 --> 0:10:46.880
<v Speaker 1>but the ideas essentially is that let's say you've got

0:10:46.880 --> 0:10:50.000
<v Speaker 1>a particle and it has a certain number of states

0:10:50.240 --> 0:10:52.920
<v Speaker 1>it can exist in. In other words, there's some sort

0:10:53.040 --> 0:10:57.560
<v Speaker 1>of feature or behavior this particle can have or not have,

0:10:58.520 --> 0:11:02.560
<v Speaker 1>and that that one way of describing this particle. Now

0:11:03.600 --> 0:11:06.640
<v Speaker 1>we'll go with electrons and say that this electron could

0:11:06.679 --> 0:11:10.000
<v Speaker 1>have one of two different spins, so it could be

0:11:10.040 --> 0:11:14.840
<v Speaker 1>spinning up or it could be spinning down. Now UH.

0:11:14.920 --> 0:11:21.000
<v Speaker 1>Within quantum mechanics, another, yet another UH concept is called superposition.

0:11:21.840 --> 0:11:28.520
<v Speaker 1>Superposition describes a system's ability to to occupy multiple states

0:11:28.600 --> 0:11:31.520
<v Speaker 1>at one time, like there's no way to determine until

0:11:31.600 --> 0:11:34.120
<v Speaker 1>you measure it which state it's in, So therefore it's

0:11:34.160 --> 0:11:36.600
<v Speaker 1>in all of those states at the same time. And

0:11:36.600 --> 0:11:41.240
<v Speaker 1>the best part is if you observe this, you will

0:11:41.280 --> 0:11:46.359
<v Speaker 1>affect what's actually happening. Yes, it it goes through decoherence.

0:11:46.400 --> 0:11:50.160
<v Speaker 1>It decoheres, which means that the quantum state collapses and

0:11:50.240 --> 0:11:54.200
<v Speaker 1>it becomes a classic system, not a quantum system, at

0:11:54.280 --> 0:11:57.720
<v Speaker 1>least to the observer, which means that, so you have

0:11:57.800 --> 0:12:00.800
<v Speaker 1>this electron that could be either spinning up or spinning down.

0:12:00.880 --> 0:12:03.880
<v Speaker 1>From a quantum level, we would say it's doing both

0:12:03.920 --> 0:12:06.640
<v Speaker 1>at the same time, which is because it's a Superposition's

0:12:06.640 --> 0:12:09.920
<v Speaker 1>a superposition right Mathematically, if we were to describe the system,

0:12:09.920 --> 0:12:13.360
<v Speaker 1>we would have to say it's doing both because we

0:12:13.440 --> 0:12:17.400
<v Speaker 1>cannot determine at this time which one it is um

0:12:17.440 --> 0:12:24.040
<v Speaker 1>and it behaves as if it's doing both in multiple experiments.

0:12:24.120 --> 0:12:29.520
<v Speaker 1>So entanglement means that you could have another particle interact

0:12:29.520 --> 0:12:32.600
<v Speaker 1>with that first one, and then its behavior is dependent

0:12:32.720 --> 0:12:36.360
<v Speaker 1>there or their behaviors are dependent upon each other. So

0:12:36.400 --> 0:12:39.079
<v Speaker 1>in the classic sense of the electron spinning up, you

0:12:39.160 --> 0:12:42.400
<v Speaker 1>might have a second electron that you introduce into this system,

0:12:42.600 --> 0:12:44.600
<v Speaker 1>and it's always going to spin down if the other

0:12:44.600 --> 0:12:48.920
<v Speaker 1>one spinning up, and vice versa. Now again, if you

0:12:49.000 --> 0:12:52.400
<v Speaker 1>haven't measured it yet, you cannot be certain which what

0:12:52.520 --> 0:12:55.840
<v Speaker 1>electrons are doing what So both electrons are acting in superposition.

0:12:55.880 --> 0:12:58.960
<v Speaker 1>They're both spinning up and down. There, that's what they're doing.

0:12:59.040 --> 0:13:01.640
<v Speaker 1>They're spinning up and down. And it's only when you

0:13:01.679 --> 0:13:05.760
<v Speaker 1>measure one that you determine that that the system collapses

0:13:05.840 --> 0:13:09.080
<v Speaker 1>and you see, all right, it's spinning up. Well, by

0:13:09.080 --> 0:13:11.760
<v Speaker 1>knowing that that spent that electron is spinning up, you

0:13:11.840 --> 0:13:15.920
<v Speaker 1>then know the other electron, which has entangled with the

0:13:15.920 --> 0:13:18.480
<v Speaker 1>first one, is spinning down and you don't have to

0:13:19.040 --> 0:13:20.840
<v Speaker 1>mess with it. You're want to measure it. If you

0:13:20.840 --> 0:13:24.000
<v Speaker 1>do measure it, you realize it's spinning down. So you've

0:13:24.000 --> 0:13:27.040
<v Speaker 1>already determined the measurement by measuring the first one. Uh.

0:13:27.080 --> 0:13:30.600
<v Speaker 1>Now this Einstein also had a big problem with because

0:13:30.880 --> 0:13:34.880
<v Speaker 1>entanglement is uh there are certain types of entanglement that

0:13:34.960 --> 0:13:40.120
<v Speaker 1>are have non locality. So locality is talking about how

0:13:40.160 --> 0:13:42.880
<v Speaker 1>close these things are to one another. If you have

0:13:43.000 --> 0:13:46.160
<v Speaker 1>a system that where you've got entangled particles that are

0:13:46.800 --> 0:13:50.920
<v Speaker 1>non local, it means that it doesn't matter how far

0:13:50.960 --> 0:13:54.880
<v Speaker 1>apart those two particles are, they're going to behave this way,

0:13:54.920 --> 0:13:56.920
<v Speaker 1>so that if you measure one, you know the other one.

0:13:58.320 --> 0:14:01.760
<v Speaker 1>This in theory gives us the ability to communicate over

0:14:02.040 --> 0:14:05.800
<v Speaker 1>huge distances. Um, if we're able to manipulate this in

0:14:05.840 --> 0:14:09.760
<v Speaker 1>such a way so that uh, the information, like you know,

0:14:09.840 --> 0:14:13.360
<v Speaker 1>the information that exists in another location, no matter how

0:14:13.360 --> 0:14:14.720
<v Speaker 1>far away it is, Like even if it's on the

0:14:14.720 --> 0:14:18.840
<v Speaker 1>other side of the universe, you instantly know the state

0:14:19.040 --> 0:14:23.000
<v Speaker 1>of that particle. That means that you the information has

0:14:23.040 --> 0:14:26.360
<v Speaker 1>traveled faster than the speed of light. That's the problem

0:14:26.360 --> 0:14:30.560
<v Speaker 1>Einstein had, because nothing travels faster than the speed of light,

0:14:30.640 --> 0:14:34.200
<v Speaker 1>except possibly information. So if I've got a system here

0:14:34.200 --> 0:14:39.240
<v Speaker 1>on Earth, and there's another system across the universe, perhaps

0:14:39.920 --> 0:14:43.400
<v Speaker 1>set to a Beatles tune, uh felt that one coming.

0:14:43.560 --> 0:14:46.560
<v Speaker 1>I can, I can, and and my system is entangled

0:14:46.600 --> 0:14:50.480
<v Speaker 1>with that system. By by observing and measuring my system,

0:14:50.520 --> 0:14:53.520
<v Speaker 1>I now know the state of the other system across

0:14:53.560 --> 0:14:56.080
<v Speaker 1>the universe without having to be there to measure it.

0:14:56.680 --> 0:15:00.280
<v Speaker 1>And and this is again kind of crazy for anyone

0:15:00.320 --> 0:15:02.960
<v Speaker 1>who's thinking up from a classical point of view, because

0:15:03.000 --> 0:15:06.000
<v Speaker 1>it's that's just not the way stuff appears to work

0:15:06.000 --> 0:15:09.120
<v Speaker 1>to us on the macro level. Now, I wish I

0:15:09.160 --> 0:15:13.880
<v Speaker 1>had remembered my pain reliever medication. I do, However, I

0:15:14.040 --> 0:15:19.800
<v Speaker 1>hope to avoid any imperial entanglements. Nice, thank you, thank

0:15:19.800 --> 0:15:22.720
<v Speaker 1>you made the Kessel running twelve post sex. It's fast

0:15:22.840 --> 0:15:27.160
<v Speaker 1>enough for you, old man. Um. So yeah, so quantum

0:15:27.200 --> 0:15:32.960
<v Speaker 1>computers rely on this idea on on multiple ideas, superpositions

0:15:32.960 --> 0:15:37.080
<v Speaker 1>and entanglement in particular, and uh and just another aside.

0:15:37.080 --> 0:15:39.560
<v Speaker 1>I know we've done a lot of prep works here

0:15:39.600 --> 0:15:41.640
<v Speaker 1>in the sides, but it's it is really important to

0:15:41.720 --> 0:15:47.600
<v Speaker 1>kind of get that that information about quantum mechanics across um.

0:15:47.640 --> 0:15:50.960
<v Speaker 1>You may have heard of a thought experiment called Schrodinger's cat,

0:15:51.040 --> 0:15:53.880
<v Speaker 1>and Chris actually alluded to it earlier in the podcast.

0:15:55.280 --> 0:15:59.560
<v Speaker 1>Schrodinger's Cat was and uh, well, Schroedinger was using this

0:15:59.640 --> 0:16:02.800
<v Speaker 1>as a thought experiment to kind of show the absurdity

0:16:02.840 --> 0:16:07.680
<v Speaker 1>of the quantum world compared to the classical world um.

0:16:07.720 --> 0:16:11.400
<v Speaker 1>And it wasn't necessarily to ever state that such an

0:16:11.400 --> 0:16:14.880
<v Speaker 1>experiment is should be carried out, but rather just that

0:16:16.160 --> 0:16:20.440
<v Speaker 1>it shows how how how insane to us this world is.

0:16:20.680 --> 0:16:24.160
<v Speaker 1>Troanjer's thought experiment is this. You've got a steel box.

0:16:24.960 --> 0:16:28.880
<v Speaker 1>You put a cat in the steel box. The steel

0:16:28.880 --> 0:16:33.200
<v Speaker 1>box also has a Geiger counter which has some nuclear material,

0:16:33.520 --> 0:16:38.520
<v Speaker 1>some radioactive material in it. That's undergoing radioactive decay um

0:16:38.560 --> 0:16:42.280
<v Speaker 1>and within an hour and atom of this material within

0:16:42.320 --> 0:16:47.320
<v Speaker 1>the Geiger counter may or may not decay into another element.

0:16:47.840 --> 0:16:52.280
<v Speaker 1>All right, so you've got you've got uh this this uh,

0:16:52.360 --> 0:16:55.040
<v Speaker 1>this uncertainty here. You don't know whether or not that

0:16:55.120 --> 0:16:57.960
<v Speaker 1>adam is going to decay within an hour. The guy

0:16:57.960 --> 0:17:01.320
<v Speaker 1>your counter is hooked up to a system where if

0:17:01.360 --> 0:17:06.160
<v Speaker 1>it detects that an adom has decayed, it will break

0:17:06.200 --> 0:17:08.880
<v Speaker 1>some glass and some acid will be released into the box,

0:17:08.920 --> 0:17:12.760
<v Speaker 1>which will kill the cat. You seal the box and

0:17:12.840 --> 0:17:16.200
<v Speaker 1>you wait an hour, so you don't know if the

0:17:16.280 --> 0:17:21.640
<v Speaker 1>atom has decayed within that hour. Now, based upon the

0:17:21.640 --> 0:17:25.760
<v Speaker 1>the traditional interpretation of quantum mechanics and this idea of superposition,

0:17:27.000 --> 0:17:29.639
<v Speaker 1>you would say that the cat before you open the

0:17:29.680 --> 0:17:34.480
<v Speaker 1>box to observe it, is both alive and dead. It

0:17:34.800 --> 0:17:37.280
<v Speaker 1>has to exist in both states at the same time.

0:17:37.560 --> 0:17:40.120
<v Speaker 1>And only by opening the box and observing it will

0:17:40.200 --> 0:17:45.560
<v Speaker 1>this quantum state collapse. It'll decohere and you will see

0:17:45.960 --> 0:17:49.960
<v Speaker 1>definitively whether the cat is alive or dead. Now, there

0:17:50.000 --> 0:17:54.560
<v Speaker 1>are a lot of philosophical objections to this. Not not

0:17:55.280 --> 0:17:57.479
<v Speaker 1>I mean, it's all thought experiment anyway, right, It's not

0:17:57.520 --> 0:17:59.879
<v Speaker 1>like people are actually gonna do this, but philosophical in

0:17:59.920 --> 0:18:03.200
<v Speaker 1>the sense of, wait a minute, So from the cat's perspective,

0:18:03.960 --> 0:18:06.320
<v Speaker 1>it's going to know whether or not it was dead. Well,

0:18:06.359 --> 0:18:08.320
<v Speaker 1>if it's dead, it doesn't know anything. If it's alive,

0:18:08.359 --> 0:18:13.160
<v Speaker 1>then it knows it didn't die. So the point being

0:18:13.200 --> 0:18:15.359
<v Speaker 1>that how can you say it is both alive or

0:18:15.359 --> 0:18:17.879
<v Speaker 1>dead because it's going to have no memory of such

0:18:18.119 --> 0:18:21.280
<v Speaker 1>a being in such a state. Others have said that.

0:18:21.760 --> 0:18:25.280
<v Speaker 1>Another objection is that, well, we talk about measuring a system,

0:18:25.280 --> 0:18:28.920
<v Speaker 1>and that's what causes it to collapse. Some people would

0:18:29.000 --> 0:18:32.879
<v Speaker 1>argue that it that opening up the box isn't necessary

0:18:32.960 --> 0:18:36.119
<v Speaker 1>for that system to be measured. The Geiger counter inside

0:18:36.160 --> 0:18:39.680
<v Speaker 1>the system is already a measuring device and is measuring

0:18:39.800 --> 0:18:42.720
<v Speaker 1>part of that system, and just by measuring part of

0:18:42.720 --> 0:18:45.320
<v Speaker 1>the system, it deco hears and becomes a classical system,

0:18:45.800 --> 0:18:48.960
<v Speaker 1>so that the cat, the cat's life or death is

0:18:49.000 --> 0:18:52.399
<v Speaker 1>not It's never a superposition thing in the first place.

0:18:52.640 --> 0:18:55.399
<v Speaker 1>But this is one of those thought experiments that is

0:18:55.480 --> 0:18:58.000
<v Speaker 1>meant to kind of make people think about this and

0:18:58.040 --> 0:18:59.919
<v Speaker 1>try and figure out, all, right, well, how do we

0:19:00.080 --> 0:19:05.240
<v Speaker 1>resolve this problem of our description of how the universe

0:19:05.280 --> 0:19:07.879
<v Speaker 1>works and we don't have all the answers yet. There

0:19:07.880 --> 0:19:10.879
<v Speaker 1>are a lot of different interpretations two quantum mechanics, and

0:19:10.920 --> 0:19:14.000
<v Speaker 1>they some of them are fairly contradictory to one another.

0:19:14.400 --> 0:19:19.840
<v Speaker 1>And you've got adherence to multiple different approaches and we

0:19:19.880 --> 0:19:24.720
<v Speaker 1>don't have the full solution yet. This finally brings us

0:19:24.720 --> 0:19:29.520
<v Speaker 1>to quantum computers. So here's another crazy thing about innovation.

0:19:29.760 --> 0:19:33.360
<v Speaker 1>Sometimes we find out that something really cool happens when

0:19:33.359 --> 0:19:37.160
<v Speaker 1>we do a certain action and we don't really know

0:19:37.280 --> 0:19:39.720
<v Speaker 1>the mechanism behind it, but we go ahead and build

0:19:39.760 --> 0:19:45.560
<v Speaker 1>stuff anyway. Yeah, a lot of sometimes great things happen

0:19:45.600 --> 0:19:49.040
<v Speaker 1>because of this. Sometimes bombs happen because of this. But

0:19:49.920 --> 0:19:53.560
<v Speaker 1>quantum computers almost fits into that realm because we don't have,

0:19:53.800 --> 0:19:57.439
<v Speaker 1>like I said, a full understanding of quantum mechanics. But

0:19:57.480 --> 0:20:01.320
<v Speaker 1>the idea behind the quantum computer is that you create

0:20:02.200 --> 0:20:06.000
<v Speaker 1>some sort of system that uses sub atomic particles that

0:20:06.080 --> 0:20:08.680
<v Speaker 1>have a particular feature, Like I was talking with the

0:20:08.720 --> 0:20:11.959
<v Speaker 1>electron spin. That could be an example. It's not the

0:20:12.000 --> 0:20:15.119
<v Speaker 1>only one, but it is an example of this. And

0:20:15.160 --> 0:20:19.840
<v Speaker 1>you know that because of superposition, the electrons spin is

0:20:20.240 --> 0:20:24.199
<v Speaker 1>all every every type of spin that it can be. Well,

0:20:24.480 --> 0:20:28.800
<v Speaker 1>if you translate this into the classical computer system, which

0:20:28.840 --> 0:20:31.439
<v Speaker 1>relies on bits. And if you've listened to our Logic

0:20:31.480 --> 0:20:34.600
<v Speaker 1>Gates episode, we talked a lot about this. There are

0:20:35.080 --> 0:20:41.560
<v Speaker 1>two states a bit can be in orffe yeah, or

0:20:41.640 --> 0:20:43.680
<v Speaker 1>one or zero. Yes, exactly, because you said on or off,

0:20:43.720 --> 0:20:46.760
<v Speaker 1>I was going to confuse everybody. Yes, or true or false.

0:20:47.040 --> 0:20:49.080
<v Speaker 1>That would be the other way of looking at it, right.

0:20:49.200 --> 0:20:53.880
<v Speaker 1>It can't be both true and false, right, right, So yeah,

0:20:53.920 --> 0:20:57.760
<v Speaker 1>an individual bit is either going to be true or false,

0:20:57.920 --> 0:21:03.000
<v Speaker 1>one or zero, on or off in a classical classical computer. Now,

0:21:03.240 --> 0:21:07.399
<v Speaker 1>quantum computers use something called cubits. They're also great for

0:21:07.440 --> 0:21:13.919
<v Speaker 1>measuring an arc. Actually, cub i t. The cub it

0:21:13.960 --> 0:21:16.439
<v Speaker 1>in a quantum bit is a qub it, which is

0:21:16.440 --> 0:21:21.359
<v Speaker 1>a little orange guy who hops up and down pyramids.

0:21:22.000 --> 0:21:25.399
<v Speaker 1>Uh no, wait, that's cue Bert. So cube bit is

0:21:25.480 --> 0:21:30.760
<v Speaker 1>a is is the fundamental element of information within a

0:21:30.840 --> 0:21:35.840
<v Speaker 1>quantum computer system, and unlike a regular classical computer bit,

0:21:36.240 --> 0:21:39.640
<v Speaker 1>a cubit is able to be a zero or a one,

0:21:40.240 --> 0:21:43.919
<v Speaker 1>or any value of zero or one or all of them,

0:21:44.080 --> 0:21:46.760
<v Speaker 1>or all of the values of zero or one. Yeah,

0:21:46.960 --> 0:21:52.040
<v Speaker 1>that's not confusing. It exists in superposition, and so if

0:21:52.080 --> 0:21:56.280
<v Speaker 1>you have two cubits together, then you've got all the

0:21:56.320 --> 0:21:59.119
<v Speaker 1>different combinations of zero and one that two bits would have.

0:21:59.880 --> 0:22:03.119
<v Speaker 1>H three cubits, you've got all the different combinations of

0:22:03.200 --> 0:22:06.959
<v Speaker 1>zero and one that three bits would have. So exponentially

0:22:07.080 --> 0:22:11.600
<v Speaker 1>it becomes a more powerful computer for certain computing problems.

0:22:13.800 --> 0:22:17.680
<v Speaker 1>Haircut two. Yeah. So you you keep on adding more

0:22:17.720 --> 0:22:22.720
<v Speaker 1>and more cubits, You've just created an incredibly powerful theoretical computer.

0:22:23.200 --> 0:22:26.879
<v Speaker 1>And there have been some some advances in creating computers

0:22:26.880 --> 0:22:30.679
<v Speaker 1>that use cubit technology. Uh, although we still have a

0:22:30.720 --> 0:22:33.560
<v Speaker 1>lot of ground to cover in order to really make

0:22:33.600 --> 0:22:38.320
<v Speaker 1>one that is um, that is practical. Yes, as a

0:22:38.359 --> 0:22:41.879
<v Speaker 1>matter of fact, you listed some of those I believe

0:22:42.080 --> 0:22:45.800
<v Speaker 1>that I I might have there. Well, there is a

0:22:45.880 --> 0:22:49.880
<v Speaker 1>list in the article how quantum computers work on the website.

0:22:49.960 --> 0:22:52.919
<v Speaker 1>Kevin Vonsa and I both worked on this article, and

0:22:52.960 --> 0:22:56.600
<v Speaker 1>it's yeah, it's there have been several the first being

0:22:56.800 --> 0:23:02.640
<v Speaker 1>back in where am I t researchers and Lost Alamos

0:23:02.680 --> 0:23:07.440
<v Speaker 1>researchers were able to create a single cube it across

0:23:07.840 --> 0:23:12.800
<v Speaker 1>three nuclear spins in a molecule of or in in molecules,

0:23:12.920 --> 0:23:16.840
<v Speaker 1>I should say, of a liquid solution of of alanine,

0:23:17.200 --> 0:23:19.960
<v Speaker 1>which is an amino acid. Yeah, this is what I

0:23:20.000 --> 0:23:23.800
<v Speaker 1>was talking about before. We're not using the traditional materials,

0:23:23.800 --> 0:23:29.920
<v Speaker 1>the silicon and metals that we use to manipulate information

0:23:30.200 --> 0:23:34.240
<v Speaker 1>in a classical computer. This this kind of computer is

0:23:34.240 --> 0:23:39.320
<v Speaker 1>going to require a brand new style of physical architecture. Yes,

0:23:39.440 --> 0:23:45.000
<v Speaker 1>And remember when I mentioned about superposition and entanglement and decoherents.

0:23:45.000 --> 0:23:46.760
<v Speaker 1>That's the reason why you have to be able to

0:23:46.840 --> 0:23:50.000
<v Speaker 1>isolate the actual computing element from the system it's end,

0:23:50.040 --> 0:23:52.000
<v Speaker 1>because if it comes into contact with the system, it's

0:23:52.040 --> 0:23:56.920
<v Speaker 1>and you you have that problem of decoherens and quantum collapse,

0:23:57.880 --> 0:24:00.679
<v Speaker 1>or you have a problem of entanglement where the system

0:24:00.720 --> 0:24:04.359
<v Speaker 1>is getting entangled with the actual environment it's in and

0:24:04.440 --> 0:24:08.120
<v Speaker 1>it's no longer able to do what you needed to do. Uh.

0:24:08.160 --> 0:24:13.200
<v Speaker 1>These are real problems and it's it's there's no easy

0:24:13.240 --> 0:24:15.520
<v Speaker 1>way to describe the solution to it. And there are

0:24:15.520 --> 0:24:18.520
<v Speaker 1>a lot of different approaches that that scientists are are

0:24:18.560 --> 0:24:23.280
<v Speaker 1>taking to try and create quantum computers, including a creating

0:24:23.359 --> 0:24:28.080
<v Speaker 1>quantum computers that operate at a temperature close to absolute zero, yes,

0:24:28.160 --> 0:24:30.600
<v Speaker 1>which is very very cold absolute zero by the way,

0:24:30.640 --> 0:24:32.800
<v Speaker 1>In case you do not know that is the point

0:24:32.840 --> 0:24:37.520
<v Speaker 1>where you have no molecular movement whatsoever. Uh, And even

0:24:37.760 --> 0:24:42.240
<v Speaker 1>deep space usually be is a few uh kelvin over

0:24:42.400 --> 0:24:46.439
<v Speaker 1>absolute zero because it's it's not easy to create a

0:24:46.480 --> 0:24:50.080
<v Speaker 1>system where every single molecule in that system is is

0:24:50.520 --> 0:24:54.120
<v Speaker 1>completely motionless. Yeah, that's that's one of the troubles here

0:24:54.240 --> 0:24:56.760
<v Speaker 1>is that this is not something that's easy to achieve,

0:24:56.960 --> 0:25:03.080
<v Speaker 1>no or cheap. It's really expensive that too. So what

0:25:03.200 --> 0:25:06.240
<v Speaker 1>kind of problems could a quantum computer solve. Let's say

0:25:06.240 --> 0:25:08.720
<v Speaker 1>that we've created a quantum computer and it exists with

0:25:08.760 --> 0:25:12.440
<v Speaker 1>these cubits that can have any sort of value of zero, one,

0:25:12.880 --> 0:25:15.000
<v Speaker 1>or all of those values all at the same time.

0:25:15.560 --> 0:25:18.520
<v Speaker 1>What would you use that for? Well, you wouldn't use

0:25:18.560 --> 0:25:22.119
<v Speaker 1>it to play doom. No. One of the advantages of

0:25:22.200 --> 0:25:28.400
<v Speaker 1>quantum computers is that the superposition of the cubits would theoretically,

0:25:28.480 --> 0:25:30.399
<v Speaker 1>assuming that you know, we get to the point where

0:25:30.840 --> 0:25:37.879
<v Speaker 1>we can have a fully operational um. Yes, uh, fully

0:25:37.880 --> 0:25:41.080
<v Speaker 1>operational quantum computer. You you could theoretically. Now we talked

0:25:41.080 --> 0:25:47.880
<v Speaker 1>about parallel processors before, we're talking infinite parallelism um, which

0:25:47.920 --> 0:25:53.359
<v Speaker 1>means that you could crunch a massive amount of data

0:25:53.600 --> 0:25:57.359
<v Speaker 1>and no time flat The thing is. You're right, you

0:25:57.440 --> 0:26:01.359
<v Speaker 1>could use it for something like do but that would

0:26:01.359 --> 0:26:04.240
<v Speaker 1>be like trying to cut open a grape with a chainsaw. Oh,

0:26:04.320 --> 0:26:06.200
<v Speaker 1>you might as well just use a regular computer, because

0:26:06.200 --> 0:26:08.720
<v Speaker 1>it's not gonna do that. It's not gonna it's not

0:26:08.840 --> 0:26:12.600
<v Speaker 1>good for doing um, simple computing problems. It's not gonna

0:26:12.640 --> 0:26:14.960
<v Speaker 1>do those any faster than a classical computer. Not really.

0:26:15.000 --> 0:26:19.080
<v Speaker 1>It's it's meant for doing very specific types of computer problems.

0:26:19.119 --> 0:26:23.960
<v Speaker 1>For example, factoring large prime numbers, which is the basis

0:26:24.040 --> 0:26:27.960
<v Speaker 1>of a lot of cryptography out there. Not all cryptography,

0:26:28.000 --> 0:26:31.639
<v Speaker 1>but a lot of it. So when you encrypt files, uh,

0:26:31.720 --> 0:26:35.800
<v Speaker 1>one of the methods of encryption involves taking a large

0:26:35.880 --> 0:26:39.040
<v Speaker 1>prime number. And when I say large, I'm talking hundreds

0:26:39.119 --> 0:26:42.520
<v Speaker 1>of digits long. All right. You take this incredibly long

0:26:42.600 --> 0:26:47.200
<v Speaker 1>prime number. Then you take another prime number of approximately

0:26:47.240 --> 0:26:50.000
<v Speaker 1>the same number of digits, but a different one. So

0:26:50.040 --> 0:26:53.320
<v Speaker 1>you've got two different, really really really large prime numbers.

0:26:54.119 --> 0:26:57.640
<v Speaker 1>You multiply the two together. You get a product. Yes,

0:26:57.840 --> 0:27:00.520
<v Speaker 1>you give that product to someone else. If they have

0:27:00.720 --> 0:27:03.399
<v Speaker 1>one of those two large prime numbers, they've got the

0:27:03.480 --> 0:27:07.280
<v Speaker 1>key to figuring out the other large prime number. And

0:27:07.320 --> 0:27:11.000
<v Speaker 1>then you can use that to encrypt information. But if

0:27:11.040 --> 0:27:13.359
<v Speaker 1>they do not have the key, if they do not

0:27:13.480 --> 0:27:16.280
<v Speaker 1>have one of those two large prime numbers, they have

0:27:16.320 --> 0:27:19.920
<v Speaker 1>to figure out, all right, what two prime numbers were

0:27:20.000 --> 0:27:23.160
<v Speaker 1>multiplied to create this product. And when you're talking about

0:27:23.160 --> 0:27:26.800
<v Speaker 1>a number that large, breaking that down, breaking that encryption

0:27:26.880 --> 0:27:32.240
<v Speaker 1>can take years or centuries with a classical computer, because

0:27:32.240 --> 0:27:34.199
<v Speaker 1>the classical computer what's going to do is it's going

0:27:34.240 --> 0:27:37.760
<v Speaker 1>to start finding the factors for that particular product, and

0:27:37.760 --> 0:27:39.920
<v Speaker 1>then it has to determine which ones are prime numbers

0:27:39.920 --> 0:27:42.800
<v Speaker 1>and which ones arn't. So I might start with, all right,

0:27:43.520 --> 0:27:47.320
<v Speaker 1>is it divisible why two? Yes? So is the other

0:27:47.440 --> 0:27:51.840
<v Speaker 1>number a prime number? No? Alright? Is it divisible by three? Yes?

0:27:52.359 --> 0:27:54.159
<v Speaker 1>All right? Is the other number of prime number? No?

0:27:54.560 --> 0:27:56.600
<v Speaker 1>All right? Is a divisible wy four? Weight? That doesn't

0:27:56.640 --> 0:27:59.199
<v Speaker 1>matter because four is not a prime number. So I

0:27:59.200 --> 0:28:01.399
<v Speaker 1>mean no, no, it would have to figure That's what

0:28:01.440 --> 0:28:03.760
<v Speaker 1>the classical computer would have to do. It goes bit

0:28:03.800 --> 0:28:06.159
<v Speaker 1>by bit by bit. Now I was just imagining the

0:28:06.160 --> 0:28:11.320
<v Speaker 1>computer argument. No are you idiots? I thought I had it,

0:28:11.480 --> 0:28:13.760
<v Speaker 1>and then it turns out four is not a prime number.

0:28:14.480 --> 0:28:17.400
<v Speaker 1>Oh sorry, I see these things in my I see

0:28:17.400 --> 0:28:21.639
<v Speaker 1>this in my head. Yeah, anyway. Yeah, so yeah, has

0:28:21.680 --> 0:28:23.679
<v Speaker 1>to go through the entire series. Right, And and if

0:28:23.680 --> 0:28:27.000
<v Speaker 1>you're talking about parallel program or parallel computing, Uh, if

0:28:27.040 --> 0:28:30.200
<v Speaker 1>you have a computer that has a multi core processor, well,

0:28:30.240 --> 0:28:32.360
<v Speaker 1>each core of that processor may be able to work

0:28:32.440 --> 0:28:35.280
<v Speaker 1>on a part of a problem similar to this and

0:28:35.320 --> 0:28:38.400
<v Speaker 1>thus solve it in less time. But when we're talking

0:28:38.400 --> 0:28:42.480
<v Speaker 1>about these large prime numbers in this encryption technique, even

0:28:42.520 --> 0:28:45.200
<v Speaker 1>a multi core processor would take centuries to solve it.

0:28:45.200 --> 0:28:47.480
<v Speaker 1>It's not it's not fast enough to really reduce that

0:28:47.520 --> 0:28:49.600
<v Speaker 1>time to a practical limit. Yeah, a lot of our

0:28:49.640 --> 0:28:53.200
<v Speaker 1>our computers today use quad core processes, and that's great

0:28:53.280 --> 0:28:56.160
<v Speaker 1>for doing all kinds of everyday stuff, but working on

0:28:56.160 --> 0:28:59.720
<v Speaker 1>a problem of that magnitude just doesn't and it would

0:28:59.760 --> 0:29:01.240
<v Speaker 1>take a well, it's still gonna take a long time.

0:29:01.240 --> 0:29:04.280
<v Speaker 1>We're gonna get to I'm sure eight and sixteen core processors,

0:29:04.320 --> 0:29:07.480
<v Speaker 1>but still, and even if you create a grid computing

0:29:07.520 --> 0:29:12.120
<v Speaker 1>network where you have uh, you are you are leveraging

0:29:12.160 --> 0:29:16.720
<v Speaker 1>the processing power of multiple computers, each computer with multiple processors,

0:29:16.880 --> 0:29:20.400
<v Speaker 1>Even then it's taking it's gonna take ages to solve

0:29:20.440 --> 0:29:24.920
<v Speaker 1>this problem. But using a quantum computer with enough cubits

0:29:24.960 --> 0:29:28.480
<v Speaker 1>where where it has enough cubits for all the different inputs. UM.

0:29:28.520 --> 0:29:32.400
<v Speaker 1>It can then run this sort of problem where since

0:29:32.440 --> 0:29:35.520
<v Speaker 1>all the cupids are are in superposition uh and it

0:29:35.560 --> 0:29:38.920
<v Speaker 1>can run all all the different potential solutions in parallel

0:29:39.000 --> 0:29:41.680
<v Speaker 1>and come back with a solution in seconds where it

0:29:41.760 --> 0:29:45.480
<v Speaker 1>might take centuries for a classical computer system. UH. There

0:29:45.480 --> 0:29:49.240
<v Speaker 1>are a few problems with this, the first being that

0:29:49.760 --> 0:29:53.400
<v Speaker 1>UM as soon as you observe the system, you have

0:29:53.560 --> 0:29:57.080
<v Speaker 1>broken down that it decoheres and you and it becomes

0:29:57.080 --> 0:29:59.760
<v Speaker 1>a classical computer. So you just turned your quantum computer

0:29:59.800 --> 0:30:03.320
<v Speaker 1>into a classical computer and this is not reversible. Oops.

0:30:04.080 --> 0:30:07.840
<v Speaker 1>Also the other problem being that the solutions that a

0:30:07.920 --> 0:30:14.200
<v Speaker 1>quantum computer represents are given in terms of probability, not

0:30:14.360 --> 0:30:17.680
<v Speaker 1>in terms of certainty. So in other words, you're going

0:30:17.760 --> 0:30:24.520
<v Speaker 1>to receive a series of solutions and you'll essentially know

0:30:24.640 --> 0:30:26.920
<v Speaker 1>which one it has the most probability of being the

0:30:26.960 --> 0:30:33.320
<v Speaker 1>correct solution, but it may take multiple calculations to UH

0:30:33.440 --> 0:30:38.160
<v Speaker 1>two make that probability feel like that like that's the

0:30:38.160 --> 0:30:41.680
<v Speaker 1>answer you want to go with UM And and even so,

0:30:42.640 --> 0:30:46.120
<v Speaker 1>there's still some problems that a quantum computer just may

0:30:46.200 --> 0:30:49.680
<v Speaker 1>or may not be good at solving and there's added

0:30:49.720 --> 0:30:53.880
<v Speaker 1>complexity here. If you remember back to our logic Gates

0:30:54.640 --> 0:30:58.320
<v Speaker 1>episode just a few weeks ago, we were talking about

0:30:58.400 --> 0:31:02.040
<v Speaker 1>certain how how logic can classical computers flows in a

0:31:02.040 --> 0:31:05.720
<v Speaker 1>certain direction, and there are some logical operations that cannot

0:31:05.720 --> 0:31:10.320
<v Speaker 1>be reversed. Here here's here's part of the problem. In

0:31:10.440 --> 0:31:15.360
<v Speaker 1>quantum computers, all operations have to be reversed. I mean

0:31:15.560 --> 0:31:18.120
<v Speaker 1>they have to be reversible. So some of the logical

0:31:18.160 --> 0:31:22.080
<v Speaker 1>operations used in classical computing just don't operate the same

0:31:22.120 --> 0:31:26.120
<v Speaker 1>way with quantum logic. And in addition to this, the

0:31:26.120 --> 0:31:31.160
<v Speaker 1>superposition of the cubits also requires a different style of programming.

0:31:31.440 --> 0:31:33.480
<v Speaker 1>You have to be able to write programs in a

0:31:33.520 --> 0:31:37.840
<v Speaker 1>completely different way quantum algorithms using quantum algorithms, and that

0:31:37.880 --> 0:31:43.640
<v Speaker 1>means again you can't play doom on it. So which

0:31:43.640 --> 0:31:46.000
<v Speaker 1>is still is a huge bummer to be big doom

0:31:46.040 --> 0:31:48.920
<v Speaker 1>fans well know that. But if you if you back

0:31:48.960 --> 0:31:51.560
<v Speaker 1>off of this, we're looking at the big picture here

0:31:51.560 --> 0:31:56.280
<v Speaker 1>and not you know, the quantum picture quantum computers since

0:31:56.480 --> 0:31:59.600
<v Speaker 1>since they use such a different way of computing and

0:32:00.320 --> 0:32:04.520
<v Speaker 1>it's a different physical architecture, it's a different intellectual architecture

0:32:04.560 --> 0:32:08.760
<v Speaker 1>and programming. That means you have to completely reinvent the

0:32:08.760 --> 0:32:14.160
<v Speaker 1>way you compute, and it's not an inexpensive way to

0:32:15.280 --> 0:32:20.000
<v Speaker 1>re engineer the computer either. So although people are building

0:32:20.080 --> 0:32:23.760
<v Speaker 1>quantum computers, it is unlikely that we're going to see

0:32:23.760 --> 0:32:27.680
<v Speaker 1>them on our desktops and our laptops. It's not even

0:32:28.120 --> 0:32:30.280
<v Speaker 1>It may even be years before we see one that

0:32:30.480 --> 0:32:33.880
<v Speaker 1>is truly capable of of doing the things that we

0:32:33.960 --> 0:32:37.600
<v Speaker 1>suspect quantum computers are capable of doing. Um and and

0:32:38.480 --> 0:32:41.320
<v Speaker 1>the kinds of problems that quantum computers can tackle are

0:32:41.440 --> 0:32:45.880
<v Speaker 1>generally called b q P problems, which stands for bounded

0:32:46.040 --> 0:32:52.280
<v Speaker 1>error quantum polynomial time problems. Yeah uh, and so they

0:32:53.720 --> 0:32:55.520
<v Speaker 1>that's those are the ones that those are the type

0:32:55.520 --> 0:32:59.000
<v Speaker 1>of problems that quantum computers we think would be ideal

0:32:59.120 --> 0:33:01.840
<v Speaker 1>for solving. But of course not all problems fall into

0:33:01.920 --> 0:33:06.160
<v Speaker 1>that category. There's another kind of problem that may or

0:33:06.240 --> 0:33:09.080
<v Speaker 1>may not be at all connected to b q P

0:33:09.080 --> 0:33:14.080
<v Speaker 1>problems called MP complete problems. And I'm not gonna get

0:33:14.080 --> 0:33:16.120
<v Speaker 1>into too much detail here because we're gonna have to

0:33:16.400 --> 0:33:19.959
<v Speaker 1>really dive into complex computer science in order to explain it.

0:33:20.000 --> 0:33:24.160
<v Speaker 1>But um, but in general, there some people have proposed

0:33:24.160 --> 0:33:27.720
<v Speaker 1>that quantum computers could possibly solve NP complete problems. And

0:33:27.720 --> 0:33:30.040
<v Speaker 1>there are other people who completely disagree and say, no,

0:33:30.280 --> 0:33:34.160
<v Speaker 1>MP complete problems fall outside the realm of what a

0:33:34.200 --> 0:33:38.000
<v Speaker 1>quantum computer could could attack. I'll just give you an

0:33:38.040 --> 0:33:40.760
<v Speaker 1>example of an MP complete problem. And again this is

0:33:40.800 --> 0:33:44.840
<v Speaker 1>just an example, not a This isn't like the end

0:33:44.880 --> 0:33:48.640
<v Speaker 1>all be all, Okay, it's uh. This is called this

0:33:48.720 --> 0:33:53.720
<v Speaker 1>is an MP hard problem. Uh, the traveling salesman problem. Mhmm.

0:33:53.880 --> 0:33:56.240
<v Speaker 1>Have you heard about this one. I've had a problem

0:33:56.280 --> 0:33:58.840
<v Speaker 1>with some traveling salesman before. Well, this is a little

0:33:58.840 --> 0:34:02.479
<v Speaker 1>bit different than that, the so that you've heard about that.

0:34:03.440 --> 0:34:05.360
<v Speaker 1>I guess everybody read about that in the paper. You

0:34:05.400 --> 0:34:08.440
<v Speaker 1>know you eventually you're gonna if you listen hard enough.

0:34:08.560 --> 0:34:11.399
<v Speaker 1>I just don't tamper with my ankle bracelet, and everything's okay. Now,

0:34:11.400 --> 0:34:13.160
<v Speaker 1>Really I should say that the this is an MP

0:34:13.360 --> 0:34:17.319
<v Speaker 1>hard problem, uh, not necessarily an MP complete problem, because

0:34:17.320 --> 0:34:18.640
<v Speaker 1>I want to say that before we have all our

0:34:18.680 --> 0:34:22.160
<v Speaker 1>math mathematicians right in, but I wanna you know, again,

0:34:22.200 --> 0:34:24.439
<v Speaker 1>this is one of those things where we know a lot,

0:34:24.560 --> 0:34:27.480
<v Speaker 1>but we don't know all the intricacies, all the connections

0:34:27.560 --> 0:34:30.160
<v Speaker 1>between these types of math problems to be able to

0:34:30.200 --> 0:34:33.200
<v Speaker 1>say definitively what is and is not solvable by a

0:34:33.360 --> 0:34:37.719
<v Speaker 1>quantum computer. But it's a The traveling salesman problem is

0:34:37.760 --> 0:34:41.719
<v Speaker 1>a sort of an optimization problem. Right. So we say

0:34:41.719 --> 0:34:44.680
<v Speaker 1>that you are a traveling salesman. You have a list

0:34:44.719 --> 0:34:47.920
<v Speaker 1>of cities that you need to visit on your route

0:34:47.960 --> 0:34:51.439
<v Speaker 1>to to make sales. And it's your job to try

0:34:51.440 --> 0:34:55.480
<v Speaker 1>and determine the fastest or the shortest route to take

0:34:55.840 --> 0:34:59.680
<v Speaker 1>where you don't uh retrace your steps at all among

0:34:59.760 --> 0:35:03.480
<v Speaker 1>the those cities. And then every time you add another

0:35:03.520 --> 0:35:07.000
<v Speaker 1>city to that list, you have just made the problem

0:35:07.120 --> 0:35:11.800
<v Speaker 1>much more complex. And it's determining, all right, well, there

0:35:11.840 --> 0:35:15.880
<v Speaker 1>are in number of possible routes for me to take,

0:35:16.000 --> 0:35:18.120
<v Speaker 1>and only one of them is going to result in

0:35:18.160 --> 0:35:22.359
<v Speaker 1>the shortest distance between two spaces. But then you add

0:35:22.360 --> 0:35:24.439
<v Speaker 1>another city, all right, well, now it's in plus one,

0:35:24.920 --> 0:35:27.279
<v Speaker 1>in plus two, and in in plus three. And that's the

0:35:27.320 --> 0:35:30.719
<v Speaker 1>sort of problem that could maybe be solved by a

0:35:30.800 --> 0:35:35.040
<v Speaker 1>quantum computer. It's it's hard to determine. I mean, it's

0:35:35.160 --> 0:35:37.680
<v Speaker 1>again whether or not it falls into that realm of

0:35:37.719 --> 0:35:41.320
<v Speaker 1>b QP. But that's sort of the that's an example

0:35:41.600 --> 0:35:45.000
<v Speaker 1>of a problem that may not be solvable by quantum computers.

0:35:45.040 --> 0:35:48.600
<v Speaker 1>We've seen quantum computers actually tackle problems like Pseudoku puzzles.

0:35:49.640 --> 0:35:53.080
<v Speaker 1>So there are some, uh of these sort of parallel

0:35:53.080 --> 0:35:56.080
<v Speaker 1>problems that we know quantum computers could tackle. We just

0:35:56.160 --> 0:36:03.799
<v Speaker 1>don't know the full extent of it. It's complicated, man. Well,

0:36:03.840 --> 0:36:06.360
<v Speaker 1>it is interesting to think that they have they have

0:36:06.440 --> 0:36:09.560
<v Speaker 1>been able to build some quantum computers, even to the

0:36:09.560 --> 0:36:12.800
<v Speaker 1>point where they're they're operating on a que bite which

0:36:12.880 --> 0:36:18.440
<v Speaker 1>is eight que bits um. You know, I'm I'm fascinated

0:36:18.520 --> 0:36:23.719
<v Speaker 1>by this, but it is pretty amazing stuff. I mean,

0:36:23.800 --> 0:36:28.120
<v Speaker 1>it's it's really not simple even for maybe even probably

0:36:28.160 --> 0:36:31.840
<v Speaker 1>because I am so immersed in the world of classical computing,

0:36:32.200 --> 0:36:35.080
<v Speaker 1>you know, I've done programming and some of the immersed

0:36:35.120 --> 0:36:38.759
<v Speaker 1>in the classical world period. Yeah, yeah, and I think

0:36:39.040 --> 0:36:42.880
<v Speaker 1>of it's hard for me to imagine something existing in

0:36:42.920 --> 0:36:47.520
<v Speaker 1>more than one state at the same time. So, um, here,

0:36:47.760 --> 0:36:51.160
<v Speaker 1>I I was gonna say, in doing my story, say

0:36:51.200 --> 0:36:53.520
<v Speaker 1>and doing my research, I read an article called an

0:36:53.560 --> 0:36:57.720
<v Speaker 1>Introduction to Quantum Computing for non Physicists by Eleanor Reefal

0:36:57.800 --> 0:37:02.080
<v Speaker 1>and wolf GETG. Pollock. Um I beg to differ with

0:37:02.120 --> 0:37:05.279
<v Speaker 1>the non physicist part, but it still was it still

0:37:05.320 --> 0:37:07.239
<v Speaker 1>was a good read, and they broke down a lot

0:37:07.239 --> 0:37:09.040
<v Speaker 1>of things, but they really got into it, and I

0:37:09.080 --> 0:37:11.680
<v Speaker 1>would uh suggest that if you're really interested in reading that.

0:37:11.719 --> 0:37:14.759
<v Speaker 1>In addition to the article on how stuff works dot com,

0:37:14.800 --> 0:37:18.520
<v Speaker 1>how quantum computers work, and we have other interesting quantum

0:37:18.640 --> 0:37:20.799
<v Speaker 1>articles on the site, the big one being the one

0:37:20.840 --> 0:37:23.480
<v Speaker 1>that the one that's a favorite of our general manager

0:37:23.560 --> 0:37:27.480
<v Speaker 1>is quantum suicide. Yeah. Yeah, I don't know how many

0:37:27.480 --> 0:37:30.480
<v Speaker 1>times has Connell mentioned quantum suicide. I don't know, but

0:37:30.520 --> 0:37:31.920
<v Speaker 1>it's well, it's a favorite of a lot of our

0:37:31.960 --> 0:37:35.960
<v Speaker 1>fans too. It's indicative, it's indicative of a deeper psychological issue,

0:37:35.960 --> 0:37:42.160
<v Speaker 1>I think. And that concludes this final episode text stuff.

0:37:42.600 --> 0:37:46.640
<v Speaker 1>I don't know this, Connell, so listen, hey conal uh So, anyway, guys,

0:37:47.120 --> 0:37:50.640
<v Speaker 1>that wraps up our discussion of quantum computers and again

0:37:50.520 --> 0:37:55.359
<v Speaker 1>the applications for this maybe a complete revolution of how

0:37:55.440 --> 0:37:59.319
<v Speaker 1>we do cryptography. For example, because if quantum computers are

0:37:59.320 --> 0:38:04.480
<v Speaker 1>capable of breaking down those those um those large factor numbers,

0:38:04.800 --> 0:38:07.600
<v Speaker 1>then clearly that would no longer be a safe way

0:38:08.000 --> 0:38:11.319
<v Speaker 1>to encrypt information. And again, it's not the only way

0:38:11.320 --> 0:38:13.160
<v Speaker 1>to encrypt information, but it would just mean that we'd

0:38:13.160 --> 0:38:15.279
<v Speaker 1>have to move away from that and adopt something else

0:38:15.320 --> 0:38:17.440
<v Speaker 1>that quantum computers might not be so good at doing

0:38:18.160 --> 0:38:22.680
<v Speaker 1>um calling missnomials polynomial nice and on that theorem. We

0:38:22.760 --> 0:38:25.640
<v Speaker 1>are going to conclude this episode. If you guys want

0:38:25.719 --> 0:38:28.319
<v Speaker 1>us to tackle a subject, maybe something that's you know,

0:38:29.000 --> 0:38:32.840
<v Speaker 1>less fuzzy and scary and spooky, or Einstein would call

0:38:32.880 --> 0:38:35.200
<v Speaker 1>it spooky. He called it spooky action. That was the

0:38:35.200 --> 0:38:39.400
<v Speaker 1>whole entanglement thing. Um. Einstein was pretty awesome. Yeah, If

0:38:39.400 --> 0:38:42.440
<v Speaker 1>you guys want us to tackle a similar subject, or

0:38:42.480 --> 0:38:44.680
<v Speaker 1>there's just something totally different you think that we should

0:38:44.680 --> 0:38:47.400
<v Speaker 1>talk about, let us know. Drop us an email. Our

0:38:47.440 --> 0:38:50.760
<v Speaker 1>address is text stuff at how stuff Works dot com,

0:38:50.880 --> 0:38:53.600
<v Speaker 1>or let us know on Facebook or Twitter that handle

0:38:53.680 --> 0:38:57.560
<v Speaker 1>there is Text Stuff h s W. Chris and I

0:38:57.560 --> 0:39:02.480
<v Speaker 1>will talk to you again really soon. Be sure to

0:39:02.560 --> 0:39:05.360
<v Speaker 1>check out our new video podcast, Stuff from the Future.

0:39:05.680 --> 0:39:08.000
<v Speaker 1>Join How Stuff Work staff as we explore the most

0:39:08.000 --> 0:39:12.839
<v Speaker 1>promising and perplexing possibilities of tomorrow. The House Stuff Works

0:39:12.840 --> 0:39:20.919
<v Speaker 1>iPhone app has arrived. Download it today on iTunes. Brought

0:39:20.960 --> 0:39:24.160
<v Speaker 1>to you by the reinvented two thousand twelve camera it's ready.

0:39:24.320 --> 0:39:24.719
<v Speaker 1>Are you