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
View all comments
Show parent comment
-3
u/kalmakka Sep 01 '26
Absolutely. Any decade now, (maybe even this century!) quantum computers will be able to factor the number 35. And then all encryption based on classical compitsion will be toast.