« Optimisation binaire quadratique sans contrainte » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 7 : | Ligne 7 : | ||
== Anglais == | == Anglais == | ||
''' Quadratic unconstrained binary optimization | ''' Quadratic unconstrained binary optimization''' | ||
'''QUBO''' | |||
| Ligne 17 : | Ligne 18 : | ||
[https://en.wikipedia.org/wiki/Outline_of_machine_learning#Machine_learning_algorithms Source : Wikipedia Machine learning algorithms ] | [https://en.wikipedia.org/wiki/Outline_of_machine_learning#Machine_learning_algorithms Source : Wikipedia Machine learning algorithms ] | ||
[[Catégorie: | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Version du 28 décembre 2023 à 12:28
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
