r/computerscience • u/National-Dragonfly35 • 3d 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."

238 Upvotes

96% Upvoted

45 comments sorted by

View all comments

Show parent comments

2

u/Foreign_Implement897 2d ago

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

8

u/Cryptizard 2d 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.

4

u/caboosetp 2d ago

I think people forget that cryptography is not just about decrypting what's happening in the moment, but also you can go backwards and break things you stored from the past.

This is a problem requiring current solutions, and that should concern people.

-4

u/Foreign_Implement897 2d ago

Yeah I forgot it, now I remembered. It is still bullshit.

Instructions unclear.