Comment Re:"Quantum mechanics may be at work" (Score 2, Informative) 137
There is a common misconception that quantum computers can solve NP-complete problems in polynomial time. That is not known to be true, and is generally suspected to be false.[24]
'Nondeterministically' guessing the answer won't be enough. There is a class called BPP that concerns those algorithms classically, quantum computing goes further, but might still not be able to solve NP-complete problems fast. You say "an NP problem is one that can be solved in polynomial time", but you either meant that the answer can be checked in polynomial time or that you know P=NP. In the last case large amounts of fame and money are waiting on you.