« Optimisation binaire quadratique sans contrainte » : différence entre les versions
(Page créée avec « ==en construction== == Définition == XXXXXXXXX == Français == ''' XXXXXXXXX ''' == Anglais == ''' Quadratic unconstrained binary optimization ''' Quadratic unconstra... ») |
m (Imeziani a déplacé la page Quadratic unconstrained binary optimization vers Optimisation binaire quadratique sans contrainte) |
(Aucune différence)
| |
Version du 4 janvier 2022 à 20:13
en construction
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
