TY - JOUR AU - Plewa, Julia AU - Sieńko, Joanna AU - Rycerz, Katarzyna PY - 2021/12/14 Y2 - 2024/03/28 TI - Variational Algorithms for Workflow Scheduling Problem in Gate-Based Quantum Devices JF - COMPUTING AND INFORMATICS JA - Comput. Inform. VL - 40 IS - 4 SE - Special Section Articles DO - 10.31577/cai_2021_4_897 UR - https://www.cai.sk/ojs/index.php/cai/article/view/2021_4_897 SP - 897–929 AB - <p>In this paper we consider the combinatorial optimization problem known as workflow scheduling. We compare three encoding schemes of varying density: one-hot, binary, and domain wall, and test their performance against two well-known hybrid quantum-classical algorithms: Quantum Approximate Optimization Algorithm (QAOA) and Variational Quantum Eigensolver (VQE). In an attempt to obtain the best results possible, we investigate various parameters of the algorithms and test out other state-of-the-art improvements, such as dedicated QAOA mixers. Ultimately, we prove that, despite its popularity, one-hot encoding is not always the best, and using a denser encoding scheme, such as binary or domain wall, can allow for solving larger instances of workflow scheduling. Additionally, combining the above-mentioned encodings with dedicated QAOA mixers reduces the number of infeasible solutions, leading to better results.</p> ER -