3 ms·
There is no known proof of separation between BQP and NP. See https://en.wikipedia.org/wiki/BQP https://en.wikipedia.org/wiki/BQP for the relation of BQP to ot
by abdullahkhalids 8y ago
There is no known proof of separation between BQP and NP.
See https://en.wikipedia.org/wiki/BQP https://en.wikipedia.org/wiki/BQP for the relation of BQP to other complexity classes.
- lomnakkus 8y agoAh, thanks. (I was actually looking at the BQP page,, but then realized that I know far less about the Q classes than I should and found the more general "quantum computing" page where my citation is from.)