A case study of variational quantum algorithms for a job shop scheduling problem

Understand

Combinatorial optimization models a vast range of industrial processes aiming at improving their efficiency.

• In general, solving this type of problem exactly is computationally intractable.
• Therefore, practitioners rely on heuristic solution approaches.
• Variational quantum algorithms are optimization heuristics that can be demonstrated with available quantum hardware.