# Finite computational power of universe vs continuous nature of unbounded particles

I am not a physicist, but I've worked to make this an intelligible question for SE.

What information is exactly and how it is stored in the universe is still being studied, but here Seth Lloyd gives concrete, finite figures for the observable universe's ability to compute and store classical bits.

• "Applying the Bekenstein bound and the holographic principle to the Universe as a whole implies that the maximum number of bits that could be registered by the Universe using matter, energy, and gravity is...10^120"

• "But the Universe certainly does represent and process quantifiable amounts of information in a systematic fashion."

http://fab.cba.mit.edu/classes/862.16/notes/computation/Lloyd-2002.pdf

But we also know unbounded particles like a photon have a continuous possibility of frequencies available to them.

It is easy to see how in a classical computer the photon could only have discrete frequencies, and with accuracy up to a certain floating point storage limit.

Now I know the universe doesn't "store information" in the same manner as classical computers store bits, but how does it "store" an infinitely precise, example free-particle-frequency such as exactly 1.00000... hz

Possible resolutions:

1. The universe may have a limit to classical computation capacity and thus can't compute some arbitrarily long classical program or store infinite bits. But unlike a finite classical computer of size comparable to the observable universe, the universe works on entirely differently principles and can handle continuous properties while being finite.

2. Spacetime is not infinitely continuous

3. Properties like precise frequency and position are not known, even to the universe, until measurement. And every measurement has some degree of accuracy, so we and the universe are limited by interaction accuracy.

4. Spacetime is infinitely continuous but can't represent infinitely large classical programs because of general relativity collapsing anything above a certain size to a black hole. Likewise any bit/qubit below a certain size requires more and more energy, thus there is a fundamental limit to storing classical bits even in an infinitely continuous spacetime. (similar to 1 but specific example)

5. None of the above

There's a few things that you should be careful not to confuse here :

• If the universe obeys laws, this isn't the same thing as the universe processing those laws in a computer-like fashion to produce itself.
• The laws that we ascribe to the universe aren't the same thing as what is actually happening or what actually exists, if such concepts even make sense here.
• What exists and what we can measure are two different matters.

As far as we know, the universe has about the computational ability of a finite state machine. In other words, if you give a reasonably decent algorithmic system with finite memory (and a finite number of symbols), this is what our universe can do. The universe isn't even as powerful as a Turing machine, much less anything more powerful than that, although it certainly has a lot of possible memory compared to most computers.

Now here's a few arguments regarding what you want :

Measurements and systems are discrete

Any system that we'd care to measure (ie whatever we would like to use for memory), as well as any measuring apparatus we want to use on them, will give us discrete results. From quantum mechanics, if we have some system we would like to use as memory, represented by a wavefunction $$\psi$$, and an apparatus to look at the value stored in memory, represented by the wavefunction $$\phi$$, the measurement process goes thusly :

$$\begin{equation} \psi \otimes \phi \to \psi_A \otimes \phi_A \end{equation}$$

The system is measured as being in the state $$\psi_A$$, (for instance its position or whatever else), while the apparatus is in state $$\phi_A$$ (ie, it's in the state where it indicates that the system measured is in state A). Those states are both eigenstates, and by the rules of quantum mechanics, both of them must be discrete (although their values could be arbitrarily high, but see later).

I could have used many other arguments as to why measurements are all discrete, but this is about as general as you can get, without getting bogged down in how the measurement is performed.

Measurements are finite

Obviously measurements made by humans have to be finite. We cannot ourselves observe an infinite length, or build a machine that displays an infinite number of digits, or distinguish two lengths that differ by an infinitesimal amount. But could we say, build a machine that can store arbitrarily high numbers in a state as memory, and in the end give us a finite answer? This would in effect give us infinite accessible memory.

The important part isn't the number of possible states in a system, but the fact that we can switch between any of those states (to change the memory, so to speak). Any change between two states will require some energy to be invested, energy which, due to entropy-related reasons, cannot be reused again. Therefore, if we only have access to finite usable energy (and we do), we cannot change such states to an arbitrary number of different states.

A finite playground

For quite a lot of reasons, but ultimately due to the expansion of the universe, we only have access to so many particles (everything else, if it exists, is beyond the cosmological horizon, which we cannot go into). This is a thing that restricts both our access to energy for changing states and simply particles we could use to do this. If the universe was static, then perhaps we could attempt such a thing (if you don't mind waiting trillions of years), but that is yet another reason we cannot.

What's going on with the universe

So far everything is about why we can't measure those things, rather than how the universe does it, but beyond the fact that the universe isn't a simulation, here's another reason why you should think hard about this.

The fact that the laws of nature are continuous has little to do with either measurements or a reasonable assumption. Physics mostly uses continuity because it is simpler to handle mathematically. Whether that reflects something more fundamental or not is another question.

It is always possible, both in principle and so far in practice, to replace continuous laws by discrete ones. The fundamental reason behind this is that we always have a finite number of measurements we base everything on. Mathematically, there is always a method by which to construct a theory that doesn't rely on anything continuous from this. More specifically for physics, it is entirely possible to make a theory where you get measurements in, calculate, and then get measurements out, without ever refering to anything continuous.

Perhaps there are objects which are continuous in the universe. Maybe spacetime is, for instance, but if that is so, we would have no way of extracting any such informations.

• Ty, I guess I am a little unsatisfied (not at your answer but at our level of understanding). It sounds like you are saying we will never know if nature is continuous - is that where I should leave it? Mar 27 '20 at 0:35