QDSOMA: Towards the Utilization of Quantum Computing within SOMA
Petr Gajdoš, Marek Běhálek, Jan Janoušek, Pavel Krömer · 2019
Nowadays, a new type of algorithms inspired by the quantum theory has arisen and brought to light new views of solving standard computational problems like searching, optimizing, scheduling etc. Some of the principles of quantum mechanics can be used even if a quantum computer is not available. The focus of this article is on the utilization of a quantum approach in a selected algorithm called DSOMA. A quantum computing based algorithm is described and all suggested improvements are demonstrated on the flowshop optimization problem. The novelty of the proposed algorithm consists in the use of quantum data. Individuals in other algorithms are usually encoded into a quantum state, whereas the individuals in our extension are just enriched by quantum information, and this data is used to improve behavior of the algorithm. Based on the outcomes of experiments carried out within our research the improved algorithm has achieved better results.