News for hackers. Stuff that matters.

A comment on Chemists provide theoretical interpretation to understand chemical reactions. Parent comment

Re:Chemists provide theoretical interpretation to understand... by Robotbeat on Tuesday January 02, 2018 @11:10AM (#16052686)
> Can we chain these natural occurances in order to calculate a function with inputs in record time?

That's essentially what a quantum computer does.

[ Parent | on HN ]
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.
[ Parent | on HN ]