9

I recently stumbled upon this paper here and here on the "deep ai" website that claims "BQP is not in NP."

I thought that this result would be huge (as a corollary would be that $BQP \neq P$), so I find it strange that I haven't heard about the proof before.

Is this paper legit?

wavosa
  • 449
  • 2
  • 7

1 Answers1

4

There is no known relationship of BQP and NP. The wikipedia page is up to date on the relationship of BQP to other classes.

The pdf you linked is not a peer-reviewed publication, and should not be believed.

Abdullah Khalid
  • 1,993
  • 7
  • 17