Optimisation binaire quadratique sans contraintes (QUBO)

De nombreux problèmes d’optimisation combinatoire peuvent être formulés en tant que problèmes d’optimisation binaire quadratique sans contraintes (QUBO). Il s’agit notamment des problèmes suivants : Traveling Salesperson Problem with QUBO, Capacitated Vehicle Routing Problem et Feature Selection QUBO (Quadratic Unconstrained Binary Optimization). Pour des informations générales, consultez What Is a QUBO Problem?

Par ailleurs, de nombreux ordinateurs quantiques actuels et en projet utilisent QUBO (ou le modèle d’Ising équivalent) comme type de problème. Pour essayer de trouver une solution quantique à un problème d’optimisation combinatoire, vous devez formuler un problème QUBO puis le transmettre au hardware quantique afin de le résoudre. À l’heure actuelle, MATLAB^® Support Package for Quantum Computing ne supporte directement aucun hardware quantique pour la résolution de problèmes QUBO.