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 |
Externí odkaz: |