r/computerscience • • 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

37 comments sorted by

View all comments

Show parent comments

0

u/[deleted] Sep 01 '26

[deleted]

2

u/Foreign_Implement897 Sep 01 '26

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

0

u/[deleted] Sep 01 '26

[deleted]

-1

u/Foreign_Implement897 Sep 02 '26

HUGE POINT. Elaborate that. I asked if quantum computing can solve shit. You are cryptographer. Could not say shit.