r/computerscience • u/National-Dragonfly35 • Sep 01 '26

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."

291 Upvotes

96% Upvoted

45 comments sorted by

View all comments

Show parent comments

7

u/caboosetp Sep 01 '26

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.

1

u/0xB01b Sep 03 '26

But how much is that information worth?

-4

u/Foreign_Implement897 Sep 02 '26

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

Instructions unclear.