3 ms·
> Quantum doesn’t help for NP problems. Notice that the GP is about the other way around. Solving NP-hard problems will absolutely make quantum computers usele
by marcosdumay 3y ago
> Quantum doesn’t help for NP problems.
Notice that the GP is about the other way around. Solving NP-hard problems will absolutely make quantum computers useless.
And in the case of physics simulation (the actually valuable use for a quantum computer), there's no guarantee that you can't find a probabilistic solution.