Dragonfall Messages 1,023 Reaction score 5 Thread starter Jul 30, 2008 #1 Do we know (or what we suspect to be) the relationship between NP-complete problems and BQP problems?
Do we know (or what we suspect to be) the relationship between NP-complete problems and BQP problems?
CRGreathouse Science Advisor Homework Helper Messages 2,832 Reaction score 0 Jul 31, 2008 #2 I don't. It would seem, though, that BQP \ P is inside NP-intermediate. This, of course, should be at least as hard as P =? NP to prove/disprove.
I don't. It would seem, though, that BQP \ P is inside NP-intermediate. This, of course, should be at least as hard as P =? NP to prove/disprove.