3 ms·
It is deterministic, but you still need to keep track of a field that covers your whole configuration space (basically you need all the information contained in
by oceanofsolaris 10y ago
It is deterministic, but you still need to keep track of a field that covers your whole configuration space (basically you need all the information contained in a function R^n->C for n degrees of freedom). Keeping track this high-dimensional field is what makes a quantum computer hard to simulate in the first place, not the non-determinism. So no, it doesn't make anything easier to simulate.
This makes a lot of sense if you think of it that way: Pilot wave theory gives exactly the same results as any other decent interpretation of quantum mechanics. So the work necessary to simulate it will also be exactly the same. Simulating quantum mechanics is not hard because we don't understand it. It is hard because it is an inherently hard problem (otherwise, how could quantum computers be faster than classical computers?).
- Ar-Curunir 10y agoWell we don't really know so far whether BQP is bigger than P.
- oceanofsolaris 10y agoOkay, that is of course true :) So replace "it is an inherently hard problem" by "it is most likely an inherently hard problem".