Quadratic Unconstrained Binary Optimization

A Quadratic Unconstrained Binary Optimization is a Pattern Matching that ...

• See: Quantum Annealing, Pattern Matching, Machine Learning, NP Hard.

---

---

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]

---