Information information everywhere you look in fundamental physics. It does make me wonder why.
Maybe it's just our brain discovering patterns that don't mean anything.
But I suspect (on no basis whatsoever, except the fact that all previous metaphors have been wrong) that the "universe = Turing machine model" is wrong in some fundamental ways.
I have no idea what the universe is, but I'm open to the possibility that it isn't just an information processing system.
Another hint that maybe the big Turing machine isn't quite cutting it might be the experiments showing that gravity isn't quite like 'just' an entropic force but seems to behave genuinely different.
"Yeah, I could have tracked and updated n values pretty cheaply, but instead I decided to exponentiate an exponentially huge matrix and use that to update a vector containing 2^n complex numbers associated with the possible assignments of the original n bits. Also, you should use bogosort. It's the best."
/jk
If the top-level rules are classical-ish, then quantum mechanics is expensive instead of cheap. If the top-level rules are quantum-ish, then that begs the question of why we thought quantum implied simulated. If the top-level rules are totally different... then there's not really much to be concluded.
Well, the way I understand this, is that this result proves that we do NOT live in a simulation. Because if reality does not exist until measured, then we apparently cannot compute reality ahead of time. And if we cannot compute reality ahead of time, it does not exist yet.
Quite sure there's a clever quip about this exact thing in terms of bits and bytes, I just haven't walked into that part of the forest yet.
We don't even know what (free) will is, yet alone whether anyone has it.
Edit: I think you're right. Black holes would be the equivalent of a segfault.