QUBO

Sigla para Quadratic Unconstrained Binary Optimization. É uma formulação matemática para escrever funções objetivas. É definido usando uma matriz diagonal superior Q, no qual é uma matriz triangular NxN com pesos reais e x um vetor com variáveis binárias. Então por exemplo, um problema que tenha uma função objetiva abaixo:

Qi,i são termos lineares localizados na diagonal da matriz e Qi,j são termos quadráticos localizados fora da diagonal da Matriz. Podemos expressar de uma forma mais concisa o nosso problema de otimização como: