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

• Published in: EPJ quantum technology Vol. 9; no. 1
• Main Authors: Amaro, David, Rosenkranz, Matthias, Fitzpatrick, Nathan, Hirano, Koji, Fiorentini, Mattia
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.12.2022; Springer Nature B.V
• Subjects: Algorithms; Case studies; Combinatorial analysis; Hardware; Job shop scheduling; Job shops; Nanotechnology and Microengineering; Optimization; Physics; Physics and Astronomy; Quantum Information Technology; Quantum Physics; Qubits (quantum computing); Special Issue on Quantum Industry; Spintronics; Steel making; Quantum hardware; Variational quantum algorithms; Combinatorial optimization; Heuristics

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 optimizatio...