3 ms·
QM is computable on classical turing machines, it is just not efficient.
by stevenhuang 1y ago
QM is computable on classical turing machines, it is just not efficient.
- tsimionescu 1y agoYou can't compute the exact result of a quantum measurement. Now, randomness is a somewhat separate concept from computation. But still, a Turing Machine can't predict how a quantum system will behave after a measurement, so in some sense it's not computable. The best you can do is to compute the wavefunction and the resulting probabilities of the various possibilities.