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]

Keep in mind that RCS here stands for random circuit sampling. That means that the intractable problem in question is “give me the output when you run this random circuit on a quantum computer.” It is designed to be maximally advantageous for quantum computers compared to classical computers, not for it to have any practical value.

That said, it is a baseline test to check whether a quantum computer is doing anything interesting (think of it like a hardware validation) and this paper does go farther than previous research in terms of number of qubits and error correction.

They also have some neat new ideas about circuit families and complexity arguments, but it’s all just kind of inside baseball for quantum computing folks. Nothing revolutionary for the outside world.

I do wish that popular news would stop picking up these results and taking them way out of context because it definitely gives people the wrong impression about quantum computing.

[u/Aaron1924 → u/Cryptizard]

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

[u/foonek → u/Aaron1924]

You've been reviewing too many PRs lately mate

[u/morphlaugh → u/foonek]

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

[u/foonek → u/morphlaugh]

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

"Nitpick: ..."

[u/Aaron1924 → u/foonek]

I have...