3 ms·
> 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.
by Robotbeat 9y ago
> 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.
- comicjk 9y agoBut, 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.