« Optimisation binaire quadratique sans contrainte » : différence entre les versions


Aucun résumé des modifications
m (Remplacement de texte : « ↵<small> » par «  ==Sources== »)
 
(2 versions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
== Définition ==
== Définition ==
XXXXXXXXX
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 ==
''' XXXXXXXXX '''
''' Optimisation binaire quadratique sans contrainte '''


== Anglais ==
== Anglais ==
''' Quadratic unconstrained binary optimization '''
''' 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'''


QUBO problems may sometimes be well-suited to algorithms aided by quantum annealing.[2]


 
==Sources==
 
<small>


[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 20 : 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:Vocabulaire]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
[[Catégorie:Wikipedia-IA‏‎]]

Dernière version du 28 janvier 2024 à 11: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

Source : Source : Wikipedia

Source : Wikipedia Machine learning algorithms

Récupérée de « https://datafranca.org/wiki/index.php?title=Optimisation_binaire_quadratique_sans_contrainte&oldid=91063 »

Contributeurs: Imane Meziani, Marie Alfaro, wiki