L'arrivée des machines quantiques risque de révolutionner de nombreux domaines, en particu-
lier celui des algorithmes combinatoires. En effet, ces machines proposent plusieurs algorithmes
d'optimisation, tels que, QAOA pour "Quantum Approximate Optimization Algorithm", VQE
pour "Variational Quantum Eigensolver" ainsi que l'algorithme de recherche à partir d'un
oracle publié par Lov Grover. Ces algorithmes apportent chacun un gain théorique sur le
temps de calcul pour certains problèmes combinatoires.
Cependant, à ce jour il existe plusieurs technologies différentes permettant de concevoir une
puce quantique dont aucune n'est pour l'instant dominante. Dans ce travail nous nous intéres-
sons aux machines appelées "machines à portes" et aux machines dites à "recuit quantique". Les
exécutions pour les machines à portes sont réalisées sur les simulateurs et les machines d'IBM à
l'aide de la bibliothèque Qiskit et de la bibliothèque Ocean de D-Wave pour les machines de type
recuit quantique.
L'objectif est de proposer plusieurs modèles avec leurs circuits quantiques associés pour le
problème de partitionnement d'hypergraphes et de mesurer la complexité en espace et en nombre
de portes des différents algorithmes d'optimisation choisis.