@article{Plewa_Sieńko_Rycerz_2021, title={Variational Algorithms for Workflow Scheduling Problem in Gate-Based Quantum Devices}, volume={40}, url={https://www.cai.sk/ojs/index.php/cai/article/view/2021_4_897}, DOI={10.31577/cai_2021_4_897}, abstractNote={<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>}, number={4}, journal={COMPUTING AND INFORMATICS}, author={Plewa, Julia and Sieńko, Joanna and Rycerz, Katarzyna}, year={2021}, month={Dec.}, pages={897–929} }