Graph-controlled Permutation Mixers in QAOA for the Flexible Job-Shop Problem

Simple item page
dc.contributor.authorPalackal, Lilly
dc.contributor.authorRichter, Leonhard
dc.contributor.authorHess, Maximilian
dc.date.accessioned2023-12-26T18:54:53Z
dc.date.available2023-12-26T18:54:53Z
dc.date.issued2024-01-03
dc.identifier.doi10.24251/HICSS.2023.916
dc.identifier.isbn978-0-9981331-7-1
dc.identifier.othercece980f-59f7-4215-851b-53aedac1fb04
dc.identifier.urihttps://hdl.handle.net/10125/107302
dc.language.isoeng
dc.relation.ispartofProceedings of the 57th Hawaii International Conference on System Sciences
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectQuantum Computing Applications
dc.subjectconstraint-mixer qaoa
dc.subjectjob-shop scheduling
dc.subjectquantum algorithms
dc.subjectquantum computing
dc.titleGraph-controlled Permutation Mixers in QAOA for the Flexible Job-Shop Problem
dc.typeConference Paper
dc.type.dcmiText
dcterms.abstractOne of the most promising attempts towards solving optimization problems with quantum computers in the noisy intermediate scale era of quantum computing are variational quantum algorithms. The Quantum Alternating Operator Ansatz provides an algorithmic framework for constrained, combinatorial optimization problems. As opposed to the better known standard QAOA protocol, the constraints of the optimization problem are built into the mixing layers of the ansatz circuit, thereby limiting the search to the much smaller Hilbert space of feasible solutions. In this work we develop mixing operators for a wide range of scheduling problems including the flexible job shop problem. These mixing operators are based on a special control scheme defined by a constraint graph model. After describing an explicit construction of those mixing operators, they are proven to be feasibility preserving, as well as exploring the feasible subspace.
dcterms.extent9 pages
prism.startingpage7624

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0744.pdf
Size:
392.98 KB
Format:
Adobe Portable Document Format
Download

Collections

Quantum Computing Applications