README 612 B

123456789101112131415
  1. One approach to solve a constraint satisfaction problem (CSP) using
  2. an Ising model or a QUBO, is to map each individual constraint in
  3. the CSP to a "small" Ising model or QUBO. This mapping is called
  4. a penalty model.
  5. Imagine that we want to map an AND clause to a QUBO. In other words,
  6. we want the solutions to the QUBO (the solutions that minimize the
  7. energy) to be exactly the valid configurations of an AND gate. Let z =
  8. AND(x_1, x_2).
  9. Optional building mode set with environment variables:
  10. - TESTS=yes, performs tests. Requires: dimod, python3-numpy,
  11. networkx, python3-scipy, homebase, lapack.