from Hacker News

BMW's 3,854-Variable Problem Solved in Six Minutes with Quantum Computing

by bobjordan on 7/29/22, 5:52 AM with 11 comments

• by pkaye on 7/29/22, 7:03 AM

  I was thinking the problem they would solve was the optimal price for a BMW seat heater subscription.

• by whatever1 on 7/29/22, 7:34 AM

  To give you some perspective on how early we are on quantum computing:

  4000 integers and a couple hundreds of constraints we can can typically solve today to proven global optimality within seconds.

  We could even solve such problems in the early 90’s.

• by raxxorraxor on 7/29/22, 7:45 AM

  I would really like to see the model of the problem for this kind of sensor placing. I am sure there are complex problems but my model would basically be two crates of beer between each sensor.