QAOA (Quantum Approximate Optimization Algorithm) présente une piste prometteuse pour la résolution de problèmes d'optimisation sur plateforme quantique bruitée de petite taille. Nous étudions le problème de couplage de cardinalité maximale et comparons sa capacité à être résolu avec une méthode classique (recuit simulé) et une méthode quantique hybride (QAOA). Le recuit simulé rencontre des difficultés pour résoudre certaines instances de ce problème, notamment concernant les graphs de Sasaki-Hajek. Le but est de démontrer si QAOA souffre du même type de limitations.