r/QuantumEconomy • • Aug 31 '26

IBM quantum computer solves classically intractable problem in 15 minutes

https://www.sciencedaily.com/releases/2026/08/260829035219.htm
328 Upvotes

49 comments sorted by

9

u/PrivilegeCheckmate Aug 31 '26

What was the problem?

19

u/dani_dejong Aug 31 '26 • Mindblown Bravo

what I should have for dinner

6

u/DangKilla Aug 31 '26

It was that scene in the GTA6 trailer where Lucia asks what dress she should wear

2

u/PrivilegeCheckmate Aug 31 '26

Breakfast for dinner.

Cornflakes with banana.

3

u/Henrik-Powers Aug 31 '26

I keep telling my kids that, corn flakes with banana was one of my staples growing up

1

u/PrivilegeCheckmate Aug 31 '26

I like them with ice cream, but when I was younger the mom would let me have them with froyo as a compromise.

2

u/kenseius Sep 06 '26

Cornflakes or bananas?

1

u/substituted_pinions Sep 01 '26

IBM quantum computer struggled for 15 minutes and finally came up with “I don’t know—what do you want?”

1

u/jhachko Sep 03 '26

What my wife wants for dinner.

1

u/Embarrassed_Catch741 Sep 05 '26

I wanted to open a restaurant named "I don't care" because that was always the answer! Would have done well i believe.

1

u/jhachko Sep 06 '26

Right next door to "whatever you feel like"

1

u/RamsDeep-1187 Sep 07 '26

No, what my wife wants for dinner

5

u/UnusualClimberBear Aug 31 '26

Ahem, my bet is on simulating quantum physics solving useless numerical equations.

1

u/PrivilegeCheckmate Aug 31 '26

It's supposedly a classically intractable problem tho - that's why I want to know.

2

u/UnusualClimberBear Aug 31 '26

Well a waterfall is pretty hard to fully simulate, but as investor you allow me to use enough water from a suffisant height to get the best computation ever then I may have a proposal for you.

1

u/PrivilegeCheckmate Aug 31 '26

you allow me to use enough water from a suffisant height to get the best computation ever then I may have a proposal for you.

Is this another of those 'proposals' where I wake up in a bathtub full of ice?

1

u/UnusualClimberBear Aug 31 '26

No you may even cash out thanks to VC money if we can build a good enough prototype.

2

u/PompousTart Aug 31 '26

What the hell to watch on Netfix.

1

u/PrivilegeCheckmate Aug 31 '26

I don't think that one has a solution no matter how many qubits you line up.

2

u/Fluffy-Pop-3407 Sep 02 '26

the Random circuit sampling problem. you're welcome, sincerely The Only Guy Who Read The Article

2

u/dungeonsprawler Sep 03 '26

That’s the name of the paper and how they achieved their goal. Not the name of the classical problem that was solved.

1

u/PrivilegeCheckmate Sep 03 '26

Not the name of the classical problem that was solved.

Soooooo.....does anyone know the name of the problem?

I really feel like this is a Douglas Adams-level communication breakdown scenario.

1

u/Some-Seaweed6858 Sep 06 '26

The paper is called "Sampling hard circuits with verifiably high fidelity" and the classically intractable problem is called "Random circuit sampling" which is basically a stress test/benchmark for quantum computing that pushes the hardware deep into a non-trivial quantum state. 

1

u/PrivilegeCheckmate Sep 03 '26

The Only Guy Who Read The Article

Well, I read the article, but I was looking for something like The Quintic Equation or The Collatz Conjecture, when I saw the headline language "classically intractable problem". Now I'm feeling clickbaited.

2

u/South-Rabbit-4064 Sep 03 '26

1

u/PrivilegeCheckmate Sep 03 '26

Okay, but what if I genuinely don't like apples?

2

u/DomoArigatoMrRobot0 Sep 04 '26

“What is the ultimate question of life, the universe, and everything?”

2

u/Ok_Implement_9769 Sep 04 '26

What’s it got in its pocketses precious?

1

u/PrivilegeCheckmate Sep 04 '26

I'm gonna need a few guesses in that case.

2

u/HappyAust Sep 06 '26

Does this dress make me look fat?

1

u/PrivilegeCheckmate Sep 06 '26

No computer can solve that question. In fact, it's been in my personal Voight-Kampf test for decades.

1

u/edthesmokebeard Sep 03 '26

How to get more clicks.

0

u/turbo_dude Sep 03 '26

I think it was “are IBM still relevant?” and fifteen minutes later they received a resounding “no”

2

u/Boring_Garbage190 Aug 31 '26

Wie war die Frage nochmal?

1

u/HillbillyHumanoid Aug 31 '26

Again??? Sheesh

1

u/rictay44 Sep 01 '26

The answer was 42.

1

u/CalmMe60 Sep 02 '26

I love that. And btw it has so much ti do with reality

1

u/ottwebdev Sep 01 '26

The classic problem of asking my wife "what's wrong?" ?

1

u/Such_Reference_8186 Sep 02 '26

The problem here is that the "quantum" computer is purposed programmed to solve that particular problem. Decoherence is still a big problem for quantum computing..inspite of what IBM or Google says. 

1

u/ex4channer Sep 03 '26

I didn't want to read yet another quantum computation "breakthrough" and asked ChatGPT:

"It solved a deliberately constructed random quantum circuit sampling (RCS) problem—more specifically, a new structured variant designed to remain computationally hard for classical computers while being verifiable."

Wow! Fundamentally random quantum systems can randomly sample quantum circuits better than deterministic classical computer! I'm so fed up with quantum computing overhype, someone let me know when these machines solve something practical better than classical computers.

1

u/DroneyMcDroner Sep 04 '26

That’s great n all but it’s not something that verifies the correct answer. 

1

u/Prohamen Sep 04 '26

i wonder if we will ever solve the verification issue

1

u/Juwid Sep 06 '26

The answer is always “C”

0

u/[deleted] Sep 03 '26

[deleted]

1

u/Greed_Sucks Sep 04 '26

It helps predict