# Could you please point me to an implementation of Formulation A in the factoring example?

Hi,

I'm trying to work on a problem which involves minimisation of polynomials which are generated on the fly. The closest example I could find was Formulation A in the Factoring examples.

Could someone point me to an implementation or point to docs which will help me feed polynomials to the DWave system?

Thanks in advance.

## Comments

Luca W(Report)Hello Sadhana,

Formulation A is provided in the Factoring Jupyter Notebook is an intuitive way of solving the factoring problem P = ab. In the case of factoring integers, this approach becomes very complex and resource-heavy, so a better approach involving AND gates (Formulation B) is presented in more detail.

If you're interested in trying out more general polynomial minimization problems, the general instructions provided in the Factoring Jupyter Notebook will work:

For step (3), you can use the

dimodfunction make_quadratic. If you are interested in seeing how this works, see the documentation on reducing polynomial order.After this step, you can use a D-Wave sampler to embed the BQM and run on the QPU (or a classical solver).

Sadhana S(Report)I am not able to understand how a polynomial is supposed to fed to the make_quadratic function. From what I saw in the tests, {(0,): .5, tuple(): 1.3} is basically 0.5*x +1.3. Is this correct?

If the polynomial I am considering is

what would the dictionary look like?

Thank you so much for your help.

Luca W(Report)Hello Sadhana,

There are a few key points to consider if you want to minimize a polynomial with a Binary Quadratic Model (BQM):

Once your polynomial is in this format, you can use the dimod tool make_quadratic to reduce your polynomial to quadratic. The syntax you wrote above is correct except (following point #2 about zero-order terms) you can leave out the constant "1.3" term.

Following the steps above, the direct coding of your polynomial (assuming x and y are already binary variables) would be:

Note that this polynomial is already quadratic so there would be no need to pass it through make_quadratic.

Sadhana S(Report)Thank you so much

Luca W(Report)No problem Sadhana, I realize there is a lot of background information to take in. Please do share your progress, I'm sure your project will be interesting and helpful to other users as well.

Please sign in to leave a comment.