Inspiré par l'algorithme de recuit simulé, le recuit quantique est une heuristique utilisant les fluctuations quantiques permettant (théoriquement) de traverser des barrières énergétiques importantes. En raison d'une trop faible connectivité entre chaque qubits, les variables d'un problème ne sont généralement pas directement intégrables sur les architectures existantes. Il faut alors recourir à une intégration du graphe du problème dans le graphe matériel en faisant une « duplication de qubits ».
Dans ce contexte, nous examinons dans quelle mesure l'embbeding qui minimise le nombre de qubits dupliqué influencent les résultats sur le problème de couplage. Pour ce faire, nous cherchons à obtenir le graphe avec le moins de duplications possible et cherchons au mieux à contraindre les chaînes de qubits afin de limiter les erreurs de duplication sur la machine Advantage.