Hot answers tagged

3 votes

Do there exist problems known to be computationally intractable for quantum computer, but tractable for classical computer?

Other great answers address the question in the body of the posting, specifically about the relationship between BPP and BQP. However the question in the title can be construed a bit more broadly. ...
user avatar
  • 7,414

Only top scored, non community-wiki answers of a minimum length are eligible