 |
Algorithmes variationnels quantiques, un cas d'étude : QAOA.
1 : Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier
Centre National de la Recherche Scientifique : UMR5506, Université de Montpellier : UMR5506
2 : Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
(LIRMM)
Université Montpellier II - Sciences et techniques, CNRS : UMR5506
CC 477, 161 rue Ada, 34095 Montpellier Cedex 5 -
France
3 : Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier
Université de Montpellier : UMR5506, Centre National de la Recherche Scientifique : UMR5506
4 : Innovation et Recherche
(I&R - SNCF)
SNCF
40 avenue des terroirs de France 75611 Paris Cedex 12 -
France
Les algorithmes variationnels quantiques constituent une classe d'algorithmes heuristiques qui intéresse de plus en plus la communauté de chercheurs en optimisation combinatoire quantique. Nous décrivons mathématiquement le fonctionnement de ces algorithmes et présentons certaines observations intéressantes tirées de ce formalisme. Quelques propriétés qui nous semblent importantes sont présentées puis illustrées sur l'algorithme le plus connu de cette classe aujourd'hui, le Quantum Approximate Optimization Algorithm (QAOA).
