An improved Quantum Max Cut approximation via matching
Cet article présente un algorithme d'approximation classique amélioré pour le problème du Quantum Max Cut, atteignant un ratio d'approximation de 0,595 grâce à la recherche d'un couplage maximal pondéré et produisant un état de sortie plus simple composé de produits d'états à deux qubits.