4 ms·
That's not really what that paper is saying. The class of problems computable by a quantum computer is equal to that of a classical computer. That does not nec
by bawolff 3y ago
That's not really what that paper is saying.
The class of problems computable by a quantum computer is equal to that of a classical computer. That does not neccesarily imply anything about the relationship between BQP and P or BQP and NP.
- l33t7332273 3y agoYou’re completely right. I somehow got my wires crossed as to what was possible to compute and the running time.