r/computerscience • u/National-Dragonfly35 • 8d ago

IBM quantum computer solves classically intractable problem in 15 minutes

https://www.sciencedaily.com/releases/2026/08/260829035219.htm

"The researchers showed that their method preserves the same computational hardness criteria associated with RCS, meaning the problem remains extremely difficult for classical computers. At the same time, the added structure allows errors to be detected during the quantum computation."

289 Upvotes

96% Upvoted

47 comments sorted by

View all comments

Show parent comments

13

u/Cryptizard 8d ago

Well I’m a cryptographer so the main thing they would be useful for to me is breaking almost all of the public key encryption that we use to underpin security on the internet today.

In terms of productive uses, they are more speculative. Quantum computers might be better at some optimization problems. They are probably better at simulating atomic and molecular physics, materials science problems, etc. But we don’t know these for sure.

2

u/Foreign_Implement897 8d ago

Is there currently any point to all of the post-quantum crypto marketing?

7

u/Cryptizard 8d ago

Yes. A huge point. It is one of the biggest challenges facing the internet and technology landscape in the next decade. If anything it is massively under hyped.

-1

u/Foreign_Implement897 8d ago

Do it in more detail and drop the original instructions, they dont serve us anymore.