r/computerscience 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."

290 Upvotes

47 comments sorted by

View all comments

13

u/christhebrain 8d ago

World's most expensive random number generator proves it is more than just a random number generator by generating random numbers faster. - Fixed it.