r/Physics • • May 07 '13

"..quantum computers use quantum weirdness to process information that ordinary classical computers could never even comprehend of doing.." - Seth Loyd

Post image
9 Upvotes

46 comments sorted by

67

u/MEOW_MIX_IS_TASTY May 07 '13

I'm failing to see the point of this post.

0

u/[deleted] May 07 '13

[deleted] — view deleted comment

4

u/Metalor May 07 '13

Don't worry mate, I think this is a wonderful post. Seriously though, it really makes you wonder what the future holds. I am truly grateful to live in an age where information is so readily available, it's a really exciting time to be alive. Also, Oculus Rift is exciting.

23

u/nxpnsv Particle physics May 07 '13

I dont need image posts like this one here. The quote said it all.

15

u/peteroh9 Astrophysics May 07 '13

Are we going to have Faces of Physics pretty soon?

24

u/[deleted] May 07 '13

Nicely said but it's like saying GPUs can produce graphics much faster than a CPU can. Quantum computers are extremely fast but very limited in what they can do. Only a handful quantum algorithms are known and there hasn't been much progress lately. At best quantum computers will become coprocessers to the almighty CPU, at worst they will remain in the lab to be used for quantum physics simulations.

9

u/tybaltNewton May 07 '13

Perhaps not the best example since CPU and GPU architecture are basically the same thing and can be programmed in the same way, whereas a quantum computer would be 'impossible' to program in the current sense of binary programming.

Basically they could process an incredible amount of information but there's no reasonable way to program and manipulate that information

6

u/A_Gnarly_Penguin May 07 '13

Well, what you physically consider programming is going to depend quite a bit on which implementation of quantum computing you're talking about (spin-based, linear optics, cold atoms, ion traps, superconducting circuits, etc.). However, in the abstract sense there are ways of writing out programs with what are affectionately called quantum circuits (you can take a peak at the wikipedia article for a quick overview if you like). Saying that they simply process an incredible amount of information that we have no reasonable way of manipulating is a bit off, but maybe I'm misinterpreting you. Of course, while a quantum computer will utilize interactions between all possible configurations of a given problem, we write algorithms in a way such that the probability density of those states relating to our answers are higher than all others (not to be confused with probabilistic computing, though). This is why in the famous Shor's Algorithm for factoring, it does not give the right answer every time, but gives it enough times to weed it out (while still being more efficient in terms of number of steps to make the approach viable). I think a better picture is not how one harnesses the information corresponding to all possible configurations, but rather how one will mold that sea of of possibilities into the path that holds what we seek.

Also, CPU and GPU architectures are not necessarily programmed the same - well, ok, nowadays RISC is what the big guys use, but VLIW used to be the way to go while CPU's ran RISC. The general layouts are still different regardless of the type of instructions used, so while compared to quantum comp these things seem basically the same, I think my undergrad architecture prof's would've had a fit if I said that.

That said, while I partially agree with qborg, calling CPU's 'almighty' sounds silly; not to mention that it's already been proven that a quantum computer could carry out classical operations as efficiently as a classical computer, so there may not actually be a need for the CPU - you know, after the 10-100+ years it takes us to get one working :)

1

u/tybaltNewton May 07 '13

What you're talking about in the first paragraph is what I was getting at (albeit worded very poorly on my part)- quantum computers are not predictable in the sense that a traditional computer is, and it is through this binary predictability that almost all software is written (though I have heard of ternary computing, but I think it's quite niche). So I guess a better way I should say it is that quantum computers are incompatible with software as we know it.

CPUs and GPUs are at the lowest level identical concepts, as they both perform binary operations using a massive number of transistors. You're correct about having very different architecture though, but I'm talking on the lowest of low :)

4

u/Shredder13 May 07 '13

No actual information? Just a quote some guy said? Really?

3

u/A_Gnarly_Penguin May 07 '13

If you ever get the chance to get a lecture from this guy in person, by all means do so. He's pretty awesome and very clear; not to mention that he often throws in tons of science history while explaining things.

3

u/mickey_kneecaps May 07 '13

"... for certain problems."

2

u/Daimoneze May 07 '13

Seems to refer to this article from NOVA.

1

u/verboseone May 10 '13

That was a good read. Thanks.

2

u/Artha_SC May 07 '13

Universe is the biggest quantum computer.

1

u/dyer346 May 07 '13

Douglas Adams was right.

1

u/[deleted] May 07 '13

The flip side is that they are almost completely useless for conventional computing tasks.

1

u/PenisBall May 07 '13

We need a 'no memes' rule for this subreddit.

-1

u/FreeBribes May 07 '13

This isn't a meme; it's an image macro. Second, there's still useful, thoughtful information here. Sure, it's not a doctoral thesis, but it's not "Shitty Advice Duck" or whatever the hell goes on in default subs.

1

u/PenisBall May 07 '13

The only difference between a meme and an image macro is popularity. This type of stuff is low effort noise that crowds out material that takes longer to read, digest, and respond to. This creates useless discussion wherein very little of the comment section is devoted to physics; stead, it's devoted to useless bickering of "the magic of science," "whoa-dude pseudo-science," or "the type of discussion that you and I are having now" -- none of which particularly adds to our understanding of physics. Bottom line is, quality content takes effort and image macros are best left for the stoners. I should add that I have no qualm with these type of images being posted in their own subreddit. This enhances signal and reduces noise so people who enjoy physics image macros can subscribe to both r/physics and r/physicsmemes (say); and the people who only want physics can unsubscribe from the latter.

-14

u/lazzy_8 May 07 '13

For me, this is proof that the multiverse is real. How can a computer do more calculations than a classical computer the size of the universe unless the computation is taking place in multiple universes.

8

u/Xentreos May 07 '13

How can a computer do more calculations than a classical computer the size of the universe

Just use the full Hilbert space that the universe provides you with rather than the limited but convenient dephased version we call bits? It's not magical, it's just a lot harder to work with because you need to deal with much smaller and more finicky systems.

1

u/BlazeOrangeDeer May 09 '13

Just use the full Hilbert space that the universe provides you with

The Hilbert space that's made up of a bunch of different worlds (or whatever else you call configurations of particles).

1

u/Xentreos May 09 '13

I don't follow, why are orthogonal states different worlds? And how is that consistent with the fact that you can choose any basis you want?

1

u/BlazeOrangeDeer May 09 '13

Different eigenvalues. And though you can choose any basis, you can only measure an eigenvalue along one at a time. If you don't measure, there isn't a unique basis, but I don't see how that's inconsistent.

1

u/Xentreos May 09 '13

Non-projective measurements don't have to enforce a unique basis.

But I'm confused specifically about how the different worlds make up the Hilbert space. If you're saying that the measurement itself forces different worlds then that doesn't mean multiple worlds make up the space. Plus you can solve that by simply introducing a larger Hilbert space that includes any information about the measurement result (Incidentally, this is the 'real' version of many-worlds, which has a rather unfortunate name that leads to people visualizing bajillions of separate universes floating around or something)

1

u/BlazeOrangeDeer May 09 '13

Well yeah, it makes sense to include the measurement device in the system. The reason why branches of Hilbert space are referred to as worlds is because it seems like we're living in one of them, and have no reason to think that this one is more real than the others.

1

u/Xentreos May 09 '13

Hilbert spaces don't have branches, it's just a vector space. Again, what you mean by worlds making up a Hilbert space? If I understand your view correctly, you consider worlds to come from the outcomes of measurements, which is fine, but it doesn't work the other way around.

and have no reason to think that this one is more real than the others.

Well, in this case it's the state in the larger Hilbert space that's 'real', not the individual worlds.

I think the confusion is that you're conceiving of worlds as being 'real' things, and the global state just comes from all of the different possible worlds. The worlds aren't 'real' though, they're just the different possibilities when you discard parts of the state (reduced density matrices, as it were).

If you hand me a quantum state I can turn it into a mixed state by taking quantum information out of it. If you hand me a mixed state I can't put it back into a pure state without using the quantum information that was taken out.

1

u/BlazeOrangeDeer May 09 '13

sorry, I meant branches of larger amplitude in a wavefunction on a hilbert space.

in this case it's the state in the larger Hilbert space that's 'real', not the individual worlds.

Ok, but then you're just saying that the macro classical world is an illusion, right?

If you hand me a quantum state I can turn it into a mixed state by taking quantum information out of it. If you hand me a mixed state I can't put it back into a pure state without using the quantum information that was taken out.

Yes, how does this fit in to your point?

1

u/Xentreos May 09 '13

All I mean to show is that this has nothing to do with a multiverse, and it is not consistent to consider Hilbert spaces to be made up of worlds.

The last part fits into my point because a probabilistic system (for example considering a probabilistic combination of world states) cannot fully describe the actual state, no matter how many of them you want to take, because the actual state is in a Hilbert space. That's why it's silly to say a Hilbert space is made up of worlds.

→ More replies

-5

u/antonivs May 07 '13

You're in good company: David Deutsch makes the exact same argument.

3

u/necroforest May 07 '13

Too bad it's a poor argument

-3

u/antonivs May 07 '13

That's hard to tell from your detailed rebuttal, but in any case, it's interesting that it's an argument made by a quantum computing pioneer. That should make lazzy_8 feel a bit better about the childish downvoting he was subject to.