3 and 4 body interactions on qpu
I'm currently trying to solve a problem with 4 body interactions. From "A Transmon Quantum Annealer: Decomposing Many-Body Ising Constraints Into Pair Interactions" as a guide, Eq. 3-4 describe how with ancilla qubits a four body interaction can be reduced to a two body interaction. I'm looking for any guidance on how this equation can be implemented in a way that Dwave can solve it.
Comments
Charles,
I am not sure how to do it using the method mentioned in the paper, but you could try using the make_quadratic function (https://docs.ocean.dwavesys.com/en/latest/docs_dimod/reference/generated/dimod.higherorder.utils.make_quadratic.htm), as well as the other Higher-order related functions (https://docs.ocean.dwavesys.com/en/latest/docs_dimod/reference/higherorder.html).
Ed
Hi Charles,
In addition to what Ed mentioned, it's also possible to solve equation 4 (or the graph in Figure 1c) directly on the QPU. You will still need to embed the graph, but any quadratic binary equation can be run on the QPU (as long as it isn't too big for the processor).
I suggest checking out the maximum cut code example to see how you can define a graph and solve it on our QPU.
Let us know if you have any other questions!
Please sign in to leave a comment.