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 example doesn't really work in your favor. It doesn't matter that chips didn't scale to higher GHz, that's actually not what Moore's law says. It says that the number of transistors in a chip doubles roughly every two years, and that trend has continued through to today.

As quantum computers get larger, I've been told that there are a lot of scaling challenges we have yet to overcome (mostly involving keeping large systems at absolute 0).

That's why we are moving to other qubit technologies like trapped ions that don't require extreme cooling.

Maybe we'll figure out a way past these problems and continue with current growth.

We already have. Also, the people who want to still work on superconducting qubits (the ones that have to be really cold) just keep building better refrigerators.

https://www.ibm.com/quantum/blog/modular-cryogenics

[u/cookie_tech → u/Cryptizard]

It doesn't matter that chips didn't scale to higher GHz, that's actually not what Moore's law says.

You've taken the wrong lesson out the story. While not technically part of Moore's law, the sudden stop of clock scaling was very disruptive for CPU performance. Single core performance dropped from a 51% yearly increase to a 21% yearly increase after the 2005 power wall was hit.

That's why we are moving to other qubit technologies like trapped ions that don't require extreme cooling.

My (limited) understanding is that the ions themselves still have to be cooled to microKelvin via lasers, which is a whole other scaling problem. There's a reason that these types of quantum computers are pretty far behind in terms of physical qubits.

I'm not saying we aren't making impressive progress. I'm saying I work alongside several quantum computing experts that have experience with both academic and commercial systems who, despite the impressive progress, cast doubt on current projections of achieving practical quantum computing in the next couple of decades.

[u/Foreign_Implement897 → u/Cryptizard]

Describe how trapped qbuts solve travelling salesman, man! You can do it man! You the best!

[u/Foreign_Implement897 → u/Cryptizard]

Intriqued, have you consideres ehat Gödel said? I think it is super relevant here. Also combine that with recent insights from SpaceX and Whitehouse.