3 ms·

Any NP problem.

• cperciva 12y ago
  No. There is no reason to think that BQP = NP.
  • Tomte 12y ago
    There is a very good reason to think that: the press always gets this wrong. So unless you either have some real knowledge in the field or you've come across Scott Aaronson's writings, you may be excused for believing that quantum computers "try all possibilities in parallel".
  • raverbashing 12y ago
    But there's good reason to think that NP problems might benefit from quantum computers. (Still, Factorization is in NP, but that's not the whole story) http://en.wikipedia.org/wiki/BQP http://en.wikipedia.org/wiki/BQP