Tutschku, Christian

Symmetry-based quantum algorithms for open-shop scheduling with hard constraints

2022 · arXiv (Cornell University)

Encoding hard-constrained optimization problems into a variational quantum algorithm often turns out to be a challenging task. In this work, we provide a solution for the class of open-shop scheduling problems (OSSPs), which we achieve …