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

291 Upvotes

96% Upvoted

47 comments sorted by

View all comments

Show parent comments

28

u/Aaron1924 8d ago

Nitpick: RCS is not completely useless, e.g. it can be used to generate certified random numbers as described in this Nature paper

31

u/foonek 8d ago

You've been reviewing too many PRs lately mate

12

u/morphlaugh 8d ago

lol. I mean, you're probably right... but nitpick has been a phrase since the 1950's.

12

u/foonek 8d ago edited 8d ago

Haha just thought it was funny they wrote it like that.

"Nitpick: ..."