4 ms·
They are not computably non-deterministic, so they are still Turing machines with a random number generator attached. Qubits aren't magic either and the amount
by astrange 5y ago
They are not computably non-deterministic, so they are still Turing machines with a random number generator attached.
Qubits aren't magic either and the amount of data they can store is well known, it's just a complex bit instead of a real one.
- tsimionescu 5y ago> they are still Turing machines with a random number generator attached It's important to note that probabilistic Turing machines are different from quantum Turing machines in terms of efficiency, as far as it is known today. But still, that doesn't change the fact that they can (inefficiently) simulate each other.