3 ms·
>"wave function collapse" is essentially defined as uncomputable. Maybe uncomputable using a macbook pro or classical computer, yes (I accept this for the sake
by epgui 4y ago
>"wave function collapse" is essentially defined as uncomputable.
Maybe uncomputable using a macbook pro or classical computer, yes (I accept this for the sake of argument)... But that doesn't make it "not a computation" fundamentally.
In other words, it's not super clear and obvious that quantum mechanics is not fundamentally computational. We are trying to build quantum computers which take advantage of some interesting quantum effects, after all. I suspect that if/when we get those quantum computers to do useful things, we will still describe what they are doing as "performing computations", even if Bell's theorem rules out hidden variables with the locality assumption.
> inherent unpredictability
Note also that the presence of randomness does not necessarily preclude something from being computational in nature.
- ttctciyf 4y ago> the presence of randomness does not necessarily preclude something from being computational in nature In the case of single events, it does preclude something from being computational in nature, if you take unpredictability as the hallmark of randomness. Predictability and repeatability are built in to computation and built out of randomness, as it were. In one stringent definition of randomness (that of algorithmic information theory) it is literally defined by reference to its uncomputability.