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.
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.
> 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.