« Optimisation binaire quadratique sans contrainte » : différence entre les versions
m (Imeziani a déplacé la page Quadratic unconstrained binary optimization vers Optimisation binaire quadratique sans contrainte) |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == Définition == | ||
XXXXXXXXX | XXXXXXXXX | ||
| Ligne 22 : | Ligne 20 : | ||
[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:Vocabulaire]] | ||
[[Catégorie:Wikipedia-IA]] | [[Catégorie:Wikipedia-IA]] | ||
Version du 4 janvier 2022 à 20:18
Définition
XXXXXXXXX
Français
XXXXXXXXX
Anglais
Quadratic unconstrained binary optimization
Quadratic unconstrained binary optimization (QUBO) is a pattern matching technique, common in machine learning applications. QUBO is an NP hard problem. Examples of problems that can be formulated as QUBO problems are the Maximum cut, Graph coloring and the Partition problem.[1]
QUBO problems may sometimes be well-suited to algorithms aided by quantum annealing.[2]
Contributeurs: Imane Meziani, Marie Alfaro, wiki
