Application of quantum approximate optimization algorithm to job shop scheduling problem

•Demonstrate how to efficiently apply Quantum Approximate Optimization Algorithm (QAOA) to Job Shop Scheduling Problem (JSSP).•Investigation of the behaviour of the QAOA-based quantum algorithm in a series of experiments using quantum noiseless simulations.•Evaluation of the quantum algorithm’s effi...

Full description

Bibliographic Details

Published in:	European journal of operational research Vol. 310; no. 2; pp. 518 - 528
Main Authors:	Kurowski, Krzysztof, Pecyna, Tomasz, Slysz, Mateusz, Różycki, Rafał, Waligóra, Grzegorz, Wȩglarz, Jan
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 16.10.2023
Subjects:	Computing science Heuristics Job shop scheduling problem Quantum approximate optimization algorithm Scheduling Job shop scheduling problem Scheduling Quantum approximate optimization algorithm Heuristics Computing science
ISSN:	0377-2217, 1872-6860
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!