Adiabatic quantum optimization for two classical problems

Autor: Gérard Fleury, Lacomme Philippe
Přispěvatelé: Sciencesconf.org, CCSD, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), INSA Lyon
Jazyk: francouzština
Rok vydání: 2022
Předmět:
Zdroj: HAL
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne-Lyon, France
Popis: 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.
Adiabatic quantum optimization for two classical problems
Databáze: OpenAIRE