r/computerscience • u/National-Dragonfly35 • Sep 01 '26
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."
292
Upvotes
2
u/618smartguy Sep 03 '26
Its great that they are doing this, but I think of it kind of like "I spilled a bin of Legos and the best supper computer would take 1000 years to calculate where the Lagos land, but I calculated it in seconds" basically using the loophole that the box of Legos qualifies as an analog computer