Comment by eynsham

Since quantum computers can stimulate classical computers, presumably they can solve NP-complete problems, since classical computers, by definition, can. Perhaps you mean that they can’t solve NP-complete problems in polynomial time, but we don’t even know that of classical computers, so you would presumably have shown that P≠NP, which would be fairly impressive.