r/computerscience • u/National-Dragonfly35 • 3d 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."

240 Upvotes

96% Upvoted

45 comments sorted by

View all comments

3

u/XysterU 2d ago

Someone always comes along and implement these at the same speed as quantum but on a classical machine/algorithm. I wonder if this will be the same

1

u/0xB01b 1d ago

Nah cause this specifically is a useless problem, it's LITERALLY just "simulating" a quantum computer.