Hacker News new | past | comments | ask | show | jobs | submit login

The most interesting thing in this article is the reference to "Ultimate physical limits to computation." It's something I never thought about before and honestly it kind of blew my mind a little bit...



A proffessor once told me never to believe the physical limits. He mentioned how a wavelength of light was the smallest we could etch silicon. He then mentioned that today (at the time of the class) we were etching with 1/20th the wavelength of light.

He then said that he could not explain how the new 1/20th of of a wavelength drawing works because new physics had been learned, and it had not been in his physics book.


Your sentiment is healthy, but you should distinguish between "we don't know of a way to do X" and "X is impossible under the current laws of physics". The former is like etching sub-wavelength silicon. The latter is like moving faster than the speed of light.

> new physics had been learned, and it had not been in his physics book.

Again, there is a difference between learning new techniques and phenomena running on top of known physical law, and learning new fundamental laws. When engineers say "new physics", they refer to the former, but when physicists say "new physics", they refer to the latter. And there hasn't been any new physics, more or less, since the 60's.

The computational limits are thought to be encoded in the fundamental laws, in a way very analogous to the limiting speed c.


My brain is probably addled by reading a lot of science fiction. But here are my thoughts on the matter. We know of two ways in which energy is manifested in stable form. The matter particles and the force carrying particles. Recent astronomical observations point to a third form i.e. dark matter. So hopefully in future we may uncover (or device) yet another form of energy which would find 128bits on a low side.


> "X is impossible under the current laws of physics"

I think the keyword here is "current".

While the development of "new physics" is unlikely, those developments have never failed to surprise us before. We have ever increasing capabilities to both explore and observe the world around us. I find it highly unlikely that we have cracked all there is to physics.


btw, even with the "current" laws of physics the energy required to boil earth's oceans is not that big http://pinktentacle.com/2010/09/animated-simulation-of-aster...

While all this discussion about the actual laws of physics is very important, I would like to underline the fact the the other half of the reasoning about whether 128 bits are enough is centered around the fact that we are of course not able to handle that amount of energy, it sounds so obvious for all of us that this argument is used as a punchline.

While I cannot imagine how it could be done (or why), this is the kind of things doesn't involve changing our knowledge about basic physical laws.


Well, for practical purposes the wavelength of light doesn't really have a lower limit. If the wavelength of visible light isn't small enough, you use ultraviolet.

If you need smaller wavelengths still, you could use gamma lasers - though so far these are only possible in theory. There is some speculation that positron annihilation could be used to drive such a laser.

edit: looks I was wrong - while ultraviolet lasers exist, the currently available ones still don't have a small enough wavelength for say a 45 nm process. Other tricks like multiple patterning and immersion are used.


Agreed. Unfortunately the Nature article is behind a paywall but the original paper is available on arxiv: http://arxiv.org/abs/quant-ph/9908043


I've read the intro. of the paper, but I'm not a physicist, so this question might seem dumb, but here goes:

The paper describes the "ultimate laptop" as being a computer that can use one atom to store 1 bit of information. Why is an atom the smallest unit of matter a computer can store a bit in?


Does Lloyd actually say that? IIRC, he simply reuses the Bekenstein bound: https://secure.wikimedia.org/wikipedia/en/wiki/Bekenstein_bo... Which is more than 1 bit per atom.

(It does seem implausible for 1 bit per atom to be right. I mean, atoms themselves vary in hundreds of ways - # of protons, # of electrons, etc. Just using each element to represent a byte would seem to get you more than 1 bit per atom.)


But they also vary in size significantly, so it wouldn't be practical to store 8 different types of atoms. I think adjusting the spin state of one atom for one bit might be the limit.


This is a discussion of the theoretical limits. They may be substantially higher than the actual engineering limits we can attain with real configuration of real atoms. (Or relevant other building blocks as appropriate.)

However, the theoretical limits turn out not be entirely useless even if we can never attain them in practice; they offer some insight about the nature of the universe, and it may yet be some thoughts on how the universe can process information that cracks open the problem of what happens in black holes, rather than what you might think of as conventional physics. There's been a lot of interesting work done in that area; for instance, read http://en.wikipedia.org/wiki/Holographic_principle and observe how many times the word "information" comes up.



The problem is that it's a poor reference for storage. It's focused on maximum computation in a certain chunk of matter, which is a massive waste of energy. One of the comments on the blog talks about charging individual electrons at five orders of magnitude less energy, at the cost of much more mass. It might be possible to optimize this down to a lake-sized level of storage mass and boiling energy.



Reddit memes usually aren't kosher around here.


I dont read reddit much so that concept has a much more positive association for me since it brings to mind Accelerado and the crazy economics 2.0 with its sentient corporations using humans as currency and crazy intelligent 419 scams.


You're talking about the content of anon114's link, but what was reddit-like about his comment was the formulaic "I'll just leave this here: <link>" which doesn't contribute as much to the discussion as the comments that do get upvoted.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: