News for hackers. Stuff that matters.
Re:Quantum Advantage for NP Approximation by eru on Thursday October 10, 2024 @03:04AM (#41796326)
> Think of early quantum computers as tools for scientific discovery, not for addressing industrial problems. Their abilities to solve commercial problems comes later, that is, decades from now.

Well, they might become very useful for simulations in material science, even if they 'only' thing they can do better than normal computers is simulate quantum physics.

Re:Quantum Advantage for NP Approximation by vtomole on Thursday October 10, 2024 @07:36AM (#41797803)
Yes. It's a spectrum. In the worst case, quantum computers only help us gain a deep understanding of quantum physics. In the best case, they beat classical computers on optimizations problems as well. Materials science falls somewhere along this spectrum.
Re:Quantum Advantage for NP Approximation by eru on Saturday October 12, 2024 @06:28AM (#41818083)
Yes. Though it's more than a one dimensional spectrum:

There's also the orthogonal possibility that quantum computers don't work, or don't work well, and eventually we'll learn some new physics that tells us why. (Given that orthodox quantum mechanics says that quantum computers work, but so far they've been hard to do. It's most likely 'just' engineering issues, but there's still the possibility of something deeper.)