An introduction to variational quantum algorithms for combinatorial optimization problems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue 4OR: A Quarterly Journal of Operations Research Année : 2023

An introduction to variational quantum algorithms for combinatorial optimization problems

Résumé

Noisy intermediate-scale quantum computers (NISQ computers) are now readily available, motivating many researchers to experiment with Variational Quantum Algorithms (VQAs). Among them, the Quantum Approximate Optimization Algorithm (QAOA) is one of the most popular one studied by the combinatorial optimization community. In this tutorial, we provide a mathematical description of the class of Variational Quantum Algorithms, assuming no previous knowledge of quantum physics from the readers. We introduce precisely the key aspects of these hybrid algorithms on the quantum side (parametrized quantum circuit) and the classical side (guiding function, optimizer). We devote a particular attention to QAOA, detailing the quantum circuits involved in that algorithm, as well as the properties satisfied by its possible guiding functions. Finally, we discuss the recent literature on QAOA, highlighting several research trends.
Fichier principal
Vignette du fichier
main.pdf (389.46 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03908235 , version 1 (21-12-2022)
hal-03908235 , version 2 (19-07-2023)
hal-03908235 , version 3 (03-08-2023)

Identifiants

Citer

Camille Grange, Michael Poss, Eric Bourreau. An introduction to variational quantum algorithms for combinatorial optimization problems. 4OR: A Quarterly Journal of Operations Research, 2023, 21, pp.363-403. ⟨10.1007/s10288-023-00549-1⟩. ⟨hal-03908235v3⟩
91 Consultations
362 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More