Skip to content
Snippets Groups Projects
README.md 729 B
Newer Older
se.schulz's avatar
se.schulz committed
# exact-cover-generator

Tool for generating random exact cover problems with up to 63 qubits. <br>
se.schulz's avatar
se.schulz committed
<br>
The dimensions of the exact-cover matrix are controlled via:
se.schulz's avatar
se.schulz committed
<ul>
se.schulz's avatar
se.schulz committed
  <li>NUM_TOTAL_SETS</li>
  <li>NUM_SOLUTION_SETS</li>
  <li>NUM_ELEMENTS</li>
se.schulz's avatar
se.schulz committed
</ul>
se.schulz's avatar
se.schulz committed
<br>
The distribution of 1s is controlled via :
se.schulz's avatar
se.schulz committed
<ul>
se.schulz's avatar
se.schulz committed
  <li>USE_CUSTOM_PROB_SET_BIT</li>
  <li>PROB_MIN</li>
  <li>PROB_MAX</li>
se.schulz's avatar
se.schulz committed
</ul>
se.schulz's avatar
se.schulz committed
<br>
se.schulz's avatar
se.schulz committed
Output:
se.schulz's avatar
se.schulz committed
<ul>
se.schulz's avatar
se.schulz committed
  <li>Exact-cover matrix</li>
  <li>Solution bitstring (rightmost bit = first row) with '1' = row is included in solution</li>
  <li>QUBO formulation of the problem
se.schulz's avatar
se.schulz committed
    <ul>
se.schulz's avatar
se.schulz committed
      <li>S = Solution bitstring</li>
      <li>C = Groundstate energy</li>
      <li>Q = QUBO matrix as [i, j, Q_ij]</li>
se.schulz's avatar
se.schulz committed
    </ul>
se.schulz's avatar
se.schulz committed
  </li>
se.schulz's avatar
se.schulz committed
</ul>