cda-tum / mqt-qubomaker

A framework for the automatic generation of QUBO formulations for optimization problems.

Home Page:https://cda-tum.github.io/mqt-qubomaker/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Resolve non-QUBO constraints

DRovara opened this issue · comments

Currently, some cost functions are not QUBO. Employ one of these solutions:

  • Reduce the order by introducing additional variables in the final step
  • Pick variables in a smart fashion
    • re-use existing ones
    • re-order variables for maximum re-use
      • greedy
      • good algorithm (NP-hard?)
    • simplify some cases (e.g.: given $y = x_1x2$, reduce $yx_2$ to $y$)