 |
Adiabatic quantum optimization for two classical problems
1 : Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes
Institut Français de Mécanique Avancée, Université Blaise Pascal - Clermont-Ferrand II, Université d'Auvergne - Clermont-Ferrand I, CNRS : UMR6158
2 : Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes
Ecole Nationale Supérieure des Mines de St Etienne : UMR6158, Centre National de la Recherche Scientifique : UMR6158, Université Clermont Auvergne : UMR6158, Institut national polytechnique Clermont Auvergne : UMR6158
Quantum heuristics can significantly expand the list of applications for which quantum computers have a significant advantage in the same trend of researches that has crossed the classical operational research community from decades in numerous areas, including but not limited to scheduling and routing. Lately Farhi et al [1] in 2002 introduced a promising Quantum Approximate Optimization Algorithm which formally defines a quantum alternating operator ansatz (QAOA) supporting a large and potentially useful set of states which create an alternative to the Adiabatic Optimization. In this paper we investigate Adiabatic Optimization for resolution of two classical optimizaton problems.
