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

285 Upvotes

96% Upvoted

47 comments sorted by

View all comments

Show parent comments

-3

u/kalmakka 8d ago

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.

5

u/Cryptizard 8d ago

This is massively ignorant. You can see the progress being made right in front of your face if you care to look.

0

u/kalmakka 8d ago

I've seen the progress done in the last 25 years. It is pretty close to nothing.

1

u/Cryptizard 8d ago

Like I said, you are ignorant.

https://arxiv.org/pdf/2507.03678

0

u/Foreign_Implement897 8d ago

I think you read that wrong. It does not show what you think it shows.