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

0

u/[deleted] Sep 01 '26

[deleted]

7

u/Rough-Supermarket-97 Sep 01 '26

Not sure if you’re an expert on the topic or not but wanted to ask your opinion. It seems that even if quantum computing were to be stable and reliable enough to be used (I know there have been improvements in this but still not great) there are so many hurdles still in the way.

What would they even be useful for outside of maybe advanced simulations? I’ve heard about secure data transfer using quantum key distribution, at least theoretically, but once you dig into how it would actually work in practice, keeping the quantum system stable enough for practical use seems like a massive hurdle.

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]

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

0

u/[deleted] Sep 01 '26

[deleted]

2

u/kalmakka Sep 01 '26

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

0

u/[deleted] Sep 01 '26

[deleted]

0

u/Foreign_Implement897 Sep 02 '26

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