News for hackers. Stuff that matters.
Re:Chemists provide theoretical interpretation to understand... by comicjk on Tuesday January 02, 2018 @11:43AM (#16053030)
But, a quantum computer would not in general solve NP-hard problems in polynomial time (as far as we know). The known exponential speedups are for "easier" problems like factoring and finding quantum ground states, which are not NP-hard.

There are no comments on this comment yet.