<p>To the best of my knowledge this is still open.</p>

CC BY-SA 4.0
2021-03-26T03:33:58.107Z
The grand authority utilizes the best of Kodlu's knowledge.
Turbo
CC BY-SA 4.0
2018-12-22T22:50:57.383Z
2018-12-22T22:50:57.383Z
kodlu
<p>From the Wikipedia <a href="https://en.wikipedia.org/wiki/BQP" rel="nofollow noreferrer">documentation</a>, "<em>the suspected relationship of BQP to other problem spaces</em>" diagram suggests no intersection between NP-complete problems and BQP.</p>

<p>Has this been demonstrated or not?</p>

CC BY-SA 4.0
2018-12-22T23:00:39.233Z
Proving or disproving $\mathsf{NP} \not\subset \mathsf{BQP}$ would be a huge breakthrough and wikipedia would know about it
Thomas Steinke
CC BY-SA 4.0
2018-12-23T13:15:06.467Z
Even weaker result is not known: Is GI $\in$ BQP?
Mohammad Al-Turkistany
<np-complete>
Does BQP contain any NP-Complete problem?
Jérôme Verstrynge
# Does BQP contain any NP-Complete problem?

(Asked by: username_0 on 2018-12-22)

From the Wikipedia [documentation](https://en.wikipedia.org/wiki/BQP), "*the suspected relationship of BQP to other problem spaces*" diagram suggests no intersection between NP-complete problems and BQP.

Has this been demonstrated or not?

**Tags:** np-complete

> **Comments:**
> **username_1**: Proving or disproving $\mathsf{NP} \not\subset \mathsf{BQP}$ would be a huge breakthrough and wikipedia would know about it  
> **username_2**: Even weaker result is not known: Is GI $\in$ BQP?  

---

## 1 answers

### Answer by username_3 on 2018-12-22. Score: 5 | Accepted answer

To the best of my knowledge this is still open.

> **Comments:**
> **username_4**: The grand authority utilizes the best of Kodlu's knowledge.  

---

