Optimization is one of the areas where quantum computing is expected to change our computational capabilities in a disruptive way. Most industrially relevant combinatorial optimization problems are however too large to fit on current or foreseeable quantum processors.
The new preprint, by Mathias...