| الوصف: |
In this article we encompass the first comprehensive work in the process of translating modern optimization algorithms from classic computers to quantum computers. We will start with an evolutionary algorithm (EA), a wide class of optimization techniques having deep impact in present research and industry. We will go, step by step, through all the operations in a canonical EA, and translate them into a program amenable for running both, on a simulator and on an actual quantum device (the popular DWAVE). Here, we are not building an EA with quantum inspired operations running on a classic computer, much on the contrary, we run EAs on a real quantum computer. We have tried to make the article as much self-contained as possible, so that novel and interested researchers can reproduce our methodology and learn how to program EAs on a quantum computer. In our way from classic to quantum, we include the needed bases to understand the background concepts, and will end with a real evaluation of the results of the quantum EA, so that we follow the whole chain from the abstract concept to the final evaluation on a problem, considering the usual best practices in the EA field. |