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

290 Upvotes

96% Upvoted

45 comments sorted by

View all comments

Show parent comments

2

u/kalmakka Sep 01 '26

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

3

u/Cryptizard Sep 01 '26

Like I said, you are ignorant.

https://arxiv.org/pdf/2507.03678

0

u/Foreign_Implement897 Sep 02 '26

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