Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
@MarkS Thanks for the response; your comment answers my question. The title was just asking if a non-promise problem is known to be BQP-complete, and if it did exist, why it isn't easy to show it is in NP. Yeah, it isn't always trivial to determine if a problem is in NP, I guess that part of my question isn't completely true.
@glS That could certainly be true. But I don't think its correct because the product-test (the algorithm they use to prove that this problem is in BQP) doesn't have this $\alpha$ and $\beta$ closeness/farness specification. It only requires an error $\epsilon$. Maybe this way introduced for the $1$-LOCC version?