Freiburg 2019 – wissenschaftliches Programm

Sitzungen | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

FM: Fall Meeting

FM 51: Industry II: Computing

FM 51.1: Invited Talk

Mittwoch, 25. September 2019, 14:00–14:20, Aula

Solving Combinatorial Optimization Problems in Car Production with Gate Based Quantum Computing — •Martin Leib — Volkswagen AG, Data:Lab, Munich, Germany

We investigate the application of a novel heuristic algorithm for combinatorial optimization with noisy intermediate scale quantum (NISQ) processors, the Quantum Approximate Optimization Algorithm,(QAOA) to solve an industry relevant problem, the binary paint shop problem.

In the binary painthop problem we strive to minimize the number of color changes that are necessary to color a given sequence of cars, because color changes in the paintshop require expensive cleaning procedures. Every car has to be painted twice with two different colors, however there is no predefined sequence the colors have to be applied. This problem is known to be NP-hard, i.e. it is intractable to find the optimal solution, and additionally APX-hard, i.e. it is even difficult to find a good approximation to the problem.

We present classically simulated results of the application of QAOA on the binary paintshop problem. QAOA is a hybrid quantum algorithm for NISQ devices that in its original version consists of a parametrized circuit that is optimized with an outer learning loop. We show how to come up with good parameters for the circuits with little to no prior execution of the parametrized circuit on the quantum processor.