« Optimisation binaire quadratique sans contrainte » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == 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 == | == Français == | ||
''' | ''' Optimisation binaire quadratique sans contrainte ''' | ||
== Anglais == | == Anglais == | ||
''' Quadratic unconstrained binary optimization ''' | ''' Quadratic unconstrained binary optimization (QUBO)''' | ||
| Ligne 22 : | Ligne 19 : | ||
[[Catégorie:Vocabulaire]] | [[Catégorie:Vocabulaire]] | ||
[[Catégorie:Wikipedia-IA]] | [[Catégorie:Wikipedia-IA]] | ||
[[Catégorie:publication]] | |||
Version du 27 décembre 2023 à 15:39
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)
Contributeurs: Imane Meziani, Marie Alfaro, wiki
