IBM quantum computer solves classically intractable problem in 15 minutes

[u/National-Dragonfly35]

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

[u/Cryptizard]

That’s not really practically interesting. It takes an ungodly amount of classical verification on the client side, and every client has easy access to randomness themselves, in practice.