oeip - Optimal Embedded Ising Problem

This is a software package to find provably equivalent embedded Ising problems with optimal parameters.

Documentation

The full documentation can be found here.

Description

To find provably equivalent embedded Ising problems with optimal parameters for given arbitrary Ising problems the weight distribution problem has to be solved for each original node and its corresponding embedding. For that, an optimization model is constructed aiming to distribute the weight of this logical node over the physical nodes in the tree corresponding to the embedding of the logical node and to find the coupling strength that is needed to enforce the synchronization of the physical nodes.

Please see

• Combinatorial Problems in Programming Quantum Annealers chapter 4 or
• Optimal Sufficient Requirements on the Embedded Ising Problem in Polynomial Time

for more details.

This package is based on quark and uses its Polynomial's and Objective's to obtain the final embedded Ising problem.

License

This project is Apache-2.0 licensed.

Copyright © 2026 German Aerospace Center (DLR) - Institute of Software Technology (SC).

Please find the individual contributors here and information for citing this package here.