Is There Anything Beyond Quantum Computing?

http://www.pbs.org/wgbh/nova/blogs/physics/2014/04/is-there-anything-beyond-quantum-computing/

by ca98am79 • 12 years ago

125 41 12 years ago

z3phyr• 12 years ago

Neuromorphic Computing? http://en.wikipedia.org/wiki/Neuromorphic_engineering

klodolph2• 12 years ago

That's just a different architecture for a classical, non-quantum computer. (Keep in mind that analog computers came first, so this is a call back to the first half of the 20th century, albeit on a much larger scale.)

3rd33• 12 years ago

One thing we don't know is whether the brain is maybe able to perform calculations on real numbers which could allow for different or even more powerful calculations compared to the Turing machine.

diziet• 12 years ago

Actual article is here: http://www.pbs.org/wgbh/nova/blogs/physics/2014/04/is-there-... but Scott's blog has the comment section

dang• 12 years ago

I changed the article url. For those who want the comments, the original was http://www.scottaaronson.com/blog/?p=1781.

Jtsummers2• 12 years ago

http://www.scottaaronson.com/blog/?p=1781

Seems the mods or poster updated the link to point to the PBS site, this is Scott's blog if you want to read the comments diziet mentions.

mrtriangle• 12 years ago

Yes. Super Duper Computing.

EC1• 12 years ago

I laughed.

Havoc3• 12 years ago

Scott is making it really difficult for people to follow along. My initial reaction was "wtf am I looking at" followed shortly by "why wasn't the HN link pointed straight to the PBS article?". And clearly others agree given that the top comment at the moment is a PBS link.

No doubt the guy is competent but this just smells like a poorly executed attempt to move traffic to the blog. I fully expect it to get ignored as such despite the PBS article being good.

forgotprevpass• 12 years ago

If you're not familiar, Scott is a professor of MIT, specializing in quantum computing. Many readers of his blog are also well known in this sphere, so they would have more technical insight, more in depth than the pbs layman's version.

Havoc3• 12 years ago

>If you're not familiar, Scott is a professor of MIT

As I said, I don't doubt his ability. Its the presentation I object to. The HN blog leads to some random blog that barely touches on the topic that the headline promises and the core of the story is in a link contained in the blog. By any sane definition that is blog spam, MIT professor or not.

>Many readers of his blog are also well known

So? Its linked to his blog, not to his readers. I don't care if his readers include Albert Einstein himself. The link did not deliver despite the authors (proven) ability to deliver on the content.

Jtsummers2• 12 years ago

If you're a writer and you have an article available on some 3rd party site, wouldn't you inform your blog readers of it? Besides, the poster of this link is not Scott Aaronson, so why accuse him of attempting "to move traffic to the blog"?

EDIT: And a blog without advertisements at that.

Havoc3• 12 years ago

so why accuse him of attempting "to move traffic to the blog"?

Remember what I said...one of the first responses (3rd at worst) is someone posting the "proper" link to the actual article. That was there before I posted - someone else read the blog extracted the relevant info and concluded that the single link is the core content of the blog post. Then I put the same thing into words and go downvoted to hell. Oh well.

OP has since altered the link to point at the PBS article.

As I said before I don't doubt the technical ability or integrity of Mr Aaronson. I was commenting purely on the HN submission because I felt both the HN submission and blog were subpar & did an injustice towards the actual content (the PBS post). Downvote away...

dmunoz• 12 years ago

What’s more, there are recent developments in quantum gravity that seem to support the opposite conclusion: that is, they hint that a standard quantum computer could efficiently simulate even quantum-gravitational processes, like the formation and evaporation of black holes. Most notably, the AdS/CFT correspondence, which emerged from string theory, posits a “duality” between two extremely different-looking kinds of theories. On one side of the duality is AdS (Anti de Sitter): a theory of quantum gravity for a hypothetical universe that has a negative cosmological constant, effectively causing the whole universe to be surrounded by a reflecting boundary. On the other side is a CFT (Conformal Field Theory): an “ordinary” quantum field theory, without gravity, that lives only on the boundary of the AdS space. The AdS/CFT correspondence, for which there’s now overwhelming evidence (though not yet a proof), says that any question about what happens in the AdS space can be translated into an “equivalent” question about the CFT, and vice versa.

If you would like to read more about this, the author of this article has another blog post [0] that discusses the Susskind paper "Computational Complexity and Black Hole Horizons" [1] in its first half.

They key point, for those who don't have time to read the post:

On one side of the ring is AdS (Anti de Sitter), a quantum-gravitational theory in D spacetime dimensions—one where black holes can form and evaporate, etc., but on the other hand, the entire universe is surrounded by a reflecting boundary a finite distance away, to help keep everything nice and unitary. On the other side is CFT (Conformal Field Theory): an “ordinary” quantum field theory, with no gravity, that lives only on the (D-1)-dimensional “boundary” of the AdS space, and not in its interior “bulk.” The claim of AdS/CFT is that despite how different they look, these two theories are “equivalent,” in the sense that any calculation in one theory can be transformed to a calculation in the other theory that yields the same answer. Moreover, we get mileage this way, since a calculation that’s hard on the AdS side is often easy on the CFT side and vice versa.

[0] http://www.scottaaronson.com/blog/?p=1697

[1] http://arxiv.org/abs/1402.5674

jamiis• 12 years ago

If you liked this, checkout the interview "Scott Aaronson on Philosophical Progress" [0]. Possibly my favorite read of last year.

[0] http://intelligence.org/2013/12/13/aaronson/

trhway2• 12 years ago

If so, then much like in Zeno’s paradox, your computer would have completed infinitely many steps in a mere two seconds!

The next target isn't infinitely many. The target is infinitely infinitely many.

Like something along the lines of forking infinite number of parallel Universes - that is pretty much "many-verse" interpretation of the quantum superposition(and thus computing) - enhanced with forking of infinitely many time dimensions inside each of the said Universes...

dkarapetyan• 12 years ago

Infinitely infinitely many is still infinitely many. N x N has the same cardinality as N. Now if you meant N ^ N then that's actually different. "x" means set product and "^" means function space.

trhway2• 12 years ago

N x N has the same cardinality as N

until the N is aleph-one if i remember correctly, or do you think it is not?

http://en.wikipedia.org/wiki/Cardinal_number

Sniffnoy2• 12 years ago

This isn't about cardinality, though, this is about number of steps, which is more properly measured with ordinal numbers. I'm not familiar with the theory of infinite-time Turing machines, but it's at least plausible that there are things you can do with omega^2 steps (or larger countable ordinals) that you couldn't do with only omega steps.

rhth546564• 12 years ago

But the more you accelerate the spaceship, the more energy you need, with the energy diverging to infinity as your speed approaches that of light. At some point, your spaceship will become so energetic that it, too, will collapse into to a black hole.

That is simply wrong. It is called relativity for a reason. An object might be traveling arbitrarily fast, but in its reference frame it is not moving.

That pretty much invalidates that part of the article.

For curious readers: http://physics.stackexchange.com/questions/3436/if-a-1kg-mas...

rohansingh• 12 years ago

An object can accelerate arbitrarily, but in any reference frame it will never be traveling faster than c.

Of course, it won't collapse into a black hole, but the amount of energy needed to accelerate further will increase asymptotically.

rhth546564• 12 years ago

That is actually false from the frame of the traveler. Using constant acceleration, the traveler will observe constant energy usage. Then length contraction will guarantee that you can reach speeds arbitrarily close to speed of light( and also any location in the universe ) in about ~50 years with 1G acceleration.

http://en.wikipedia.org/wiki/Space_travel_using_constant_acc...

abdullahkhalids• 12 years ago

Note the Scott has made a correction in the comments.

andrewflnr• 12 years ago

Also, I can't see how, theoretically, your ship turning into a black hole would prevent the answer to your computation from being received.

KVFinn• 12 years ago

Dear Readers: I apologize; there's one point in this article that's not quite right and ought to be clarified. Namely, when I said that a spaceship traveling exponentially close to the speed of light would collapse to a black hole: that's only true because, when the spaceship inevitably collided with some interstellar particle, the energy in the center-of-momentum rest frame would be exponential. A spaceship in a theoretical vacuum could get arbitrarily close to the speed of light without collapsing.
However, it's important to understand that this doesn't change the computational situation in any important way. It's still true that, to accelerate exponentially close to the speed of light, you need an exponential amount of energy! And therefore, it will take you exponential time to accelerate to such a speed---unless your fuel tank (or whatever else is providing your energy) is exponentially concentrated, in which case it will exceed the Schwarzschild limit and indeed collapse to a black hole.

rhth546564• 12 years ago

That is only true if assumed that the rocket will not gather additional energy on the trip.

Also the premise that the energy has to be concentrated to a certain are for the rocket to work is wrong. You can have as much energy on as large area as you want without reaching the critical mass and collapsing into a black hole. The rocket can be of any size to work.

Even so, a black hole is the perfect source of energy. Converting mass into energy without loss via hawking radiation. And the mass is collected when moving trough interstellar medium. Such micro black hole( it has to be small to radiate fast enough ) would still weight a lot and moving it would be difficult, but not impossible.

noselasd• 12 years ago

Only the black hole part. As speed increases, mass increases too - and mass is energy. (Which is also why we can't have (anywhere) near speed light space travel, there's not enough energy anywhere to maintain accelerating the increasing mass)

calhoun137• 12 years ago

The most important application of quantum computers seems to actually be to enable scientists who do fundamental research to answer questions from reporters such as "What practical purpose does your research serve?" with a single catch all buzz word. So the answer to the title of this article is clearly: Yes.

saalweachter• 12 years ago

Hah.

So Roger Penrose, not content with the now-seemingly-attainable quantum computing, speculates there is an even more magical quantum gravity computing, which brains just happen to use, that makes them special, that Turing machines can't compute?

The man just really hates the idea of AI, doesn't he?

DennisP• 12 years ago

That's nothing new for Penrose, he wrote about it in Emperor's New Mind. His whole argument is based on noncomputability, and he points out in the book that ordinary quantum computers can't do the noncomputable.

And of course if he were right and we did figure out the physics of it, there'd be nothing to prevent us from building hardware that uses the same physics.

Is There Anything Beyond Quantum Computing?

Related Stories