Quadratic Unconstrained Binary Optimization
Jump to navigation
Jump to search
A Quadratic Unconstrained Binary Optimization is a Pattern Matching that ...
References
2016
- (Wikipedia, 2016) ⇒ https://en.wikipedia.org/wiki/Quadratic_unconstrained_binary_optimization Retrieved:2016-9-19.
- Quadratic unconstrained binary optimization (QUBO) is a pattern matching technique, common in machine learning applications. QUBO is an NP hard problem.
QUBO problems may sometimes be well-suited to algorithms aided by quantum annealing.
QUBO is given by the formula:
[math]\displaystyle{ E(X_1, X_2, … , X_N) = \sum_{i\lt j=1}^N Q_{ij} \times X_i \times X_j }[/math]
- Quadratic unconstrained binary optimization (QUBO) is a pattern matching technique, common in machine learning applications. QUBO is an NP hard problem.