« Optimisation binaire quadratique sans contrainte » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
| (Une version intermédiaire par le même utilisateur non affichée) | |||
| Ligne 7 : | Ligne 7 : | ||
== Anglais == | == Anglais == | ||
''' Quadratic unconstrained binary optimization | ''' Quadratic unconstrained binary optimization''' | ||
'''QUBO''' | |||
==Sources== | |||
[https://en.wikipedia.org/wiki/Quadratic_unconstrained_binary_optimization Source : Source : Wikipedia ] | [https://en.wikipedia.org/wiki/Quadratic_unconstrained_binary_optimization Source : Source : Wikipedia ] | ||
| 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]] | ||
Dernière version du 28 janvier 2024 à 12:04
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
