search

dwavesystems / minorminer

minorminer is a heuristic tool for minor embedding: given a minor and target graph, it tries to find a mapping that embeds the minor into the target.
https://docs.ocean.dwavesys.com/en/stable/docs_minorminer/source/sdk_index.html
Apache License 2.0
48 stars 40 forks source link

Introduce utils.zephyr module #205

Closed seatim closed 2 years ago

seatim commented 2 years ago

The utils.zephyr module provides the same interface as the utils.pegasus module, but has a more modern implementation based on the busclique module.

The utils.zephyr.find_biclique_embedding function is subject to additional unit tests as compared to utils.chimera.find_biclique_embedding and utils.pegasus.find_biclique_embedding.

In the future, the three utils.<topology> modules could be united to use a single implementation, but that is not attempted at this time.

See also https://github.com/dwavesystems/dwave-system/pull/448. That PR will be updated to use this module once this PR has been merged and a new version of minorminer is released.