I don't think one needs infinitly many states to store the state of the universe. Why? Quantum mechanics only need Hilbert spaces which are representable with a finite number of bits.