Adiabatic quantum optimization for two classical problems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Adiabatic quantum optimization for two classical problems

Résumé

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

Mots clés

Fichier principal
Vignette du fichier
fleury_lacomme.pdf (535.04 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03595228 , version 1 (03-03-2022)

Identifiants

  • HAL Id : hal-03595228 , version 1

Citer

Gérard Fleury, Philippe Lacomme. Adiabatic quantum optimization for two classical problems. 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. ⟨hal-03595228⟩
43 Consultations
44 Téléchargements

Partager

More