Is There a Connection Between NP-Complete and BQP Problems?

  • Thread starter Thread starter Dragonfall
  • Start date Start date
Dragonfall
Messages
1,023
Reaction score
5
Do we know (or what we suspect to be) the relationship between NP-complete problems and BQP problems?
 
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.
 

Thread 'What Exactly is Dirac’s Delta Function? - Insight'

Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
View full post »

Thread 'Non-orthogonal bases'

Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
View full post »

Similar threads

MHB NP-Complete Problems to Reading and Understanding
Replies
4
Views
2K
Insights The History and Importance of the Riemann Hypothesis
Replies
0
Views
2K
A question about the Cook-Levin Theorem
Replies
4
Views
2K
The Subset Multiply Problem: Is it NP Complete?
Replies
2
Views
3K
I Are electrons universal problem solvers?
Replies
4
Views
1K
Will P Ever Equal NP as Technology Advances?
Replies
5
Views
2K
NP vs P - difference between veryfing and answering
Replies
4
Views
3K
Insights P vs. NP conjecture and what is a Turing Machine (TM)?
Replies
6
Views
3K
Protein Folding and NP-Completeness
Replies
5
Views
3K
A How to simulate an isotope shift measurement
Replies
1
Views
2K

Hot Threads

Recent Insights

Back
Top