# Does BQP contain any NP-Complete problem?

From the Wikipedia documentation, "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?

• Proving or disproving $\mathsf{NP} \not\subset \mathsf{BQP}$ would be a huge breakthrough and wikipedia would know about it – Thomas Dec 22 '18 at 23:00
• Even weaker result is not known: Is GI $\in$ BQP? – Mohammad Al-Turkistany Dec 23 '18 at 13:15