Has anyone found a real-world problem that's best solved by a quantum computer that isn't cryptography? I exclude cryptography because if the only thing these machines are good for is breaking ciphers, then governments won't let anyone else buy one, will they?
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)
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.
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.”
Translation from corporate-speak: "Maybe we can chip away at Nvidia's dominance by working together and promising something Nvidia can't offer?"
As I understand things, firing up a bunch of GPUs is still more cost-effective than any quantum computer available right now.
Nonetheless, I wish IBM and AMD lots of success. It would be nice if Nvidia gets real competition!
Who's next... Intel and SGI? Rockchip and Cyrix? Nvidia must be positively trembling...
5 nanometer was something they worked on, but it was TMCS the one who actually made it happen.
Perhaps this is a good chance to put to work some of that research using AMD Manufacturing.
Let’s see how it goes.
[1]: https://www.quantamagazine.org/teenager-finds-classical-alte...
orionblastar•1h ago
beeflet•1h ago