Dragonfall
- 1,023
- 5
Do we know (or what we suspect to be) the relationship between NP-complete problems and BQP problems?
Is There a Connection Between NP-Complete and BQP Problems?
- Context: Graduate
- Thread starter Dragonfall
- Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 3K views
Mathematics news on Phys.org
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.
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.
Similar threads
- mathmari
- · Replies 4 ·
- General Math
- Replies
- 4
- Dragonfall
- · Replies 2 ·
- General Math
- Replies
- 2
- mathmari
- · Replies 1 ·
- Set Theory, Logic, Probability, Statistics
- Replies
- 1
- cobalt124
- · Replies 5 ·
- Programming and Computer Science
- Replies
- 5
- jetoso
- · Replies 3 ·
- General Math
- Replies
- 3
- evinda
- · Replies 6 ·
- Programming and Computer Science
- Replies
- 6
- mathmari
- · Replies 6 ·
- Set Theory, Logic, Probability, Statistics
- Replies
- 6
- evinda
- · Replies 1 ·
- Programming and Computer Science
- Replies
- 1
- mathmari
- · Replies 14 ·
- Programming and Computer Science
- Replies
- 14
- -Job-
- · Replies 4 ·
- Set Theory, Logic, Probability, Statistics
- Replies
- 4