Optimisation binaire quadratique sans contrainte
Définition
Technique de mise en correspondance de modèles, courante dans les applications d'apprentissage automatique. QUBO est un problème NP difficile. Des exemples de problèmes qui peuvent être formulés comme des problèmes de QUBO sont la coupe maximale, la coloration de graphes et le problème de partition. Les problèmes QUBO peuvent parfois être bien adaptés aux algorithmes assistés par recuit quantique.
Français
Optimisation binaire quadratique sans contrainte
Anglais
Quadratic unconstrained binary optimization
QUBO
Sources
Contributeurs: Imane Meziani, Marie Alfaro, wiki
