▲ | dijit 3 days ago | |
Materials Science and Drug Discovery would suddenly become a lot easier, along with financial modelling (of our entire society possibly) and logistics/supply chains. They would also be much better at training ML and doing pattern recognition. Basically anything that requires a massively parallel computation on undeterminable states that are only clear in hindsight. They’re really important actually and its only an unfortunate side-effect that the same solution breaks all our cryptography. (of course: the offensive wings of our defence ministries really enjoy that side-effect) | ||
▲ | kevinventullo 3 days ago | parent | next [-] | |
Basically anything that requires a massively parallel computation on undeterminable states that are only clear in hindsight. From https://scottaaronson.blog/ : “If you take nothing else from this blog: quantum computers won't solve hard problems instantly by just trying all solutions in parallel.” | ||
▲ | atq2119 3 days ago | parent | prev | next [-] | |
> Basically anything that requires a massively parallel computation on undeterminable states that are only clear in hindsight. If only. This description makes it sound as if quantum computers could help efficiently solve all problems in NP, which is not believed to be true. Those "undeterminable" states need some non-trivial algebraic structure so that destructive interference of states can do its magic in a quantum computer. Finding such a structure is incredibly difficult, if it exists at all. | ||
▲ | mcmcmc 3 days ago | parent | prev [-] | |
Better financial modeling? Oh boy, who’s ready for quantum dynamic pricing to really squeeze your wallet to the max |