minorminer
minorminer copied to clipboard
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.
`coverage-gcc`, `coverage-gcc-4.8`, `coverage-clang` all [run on GNU 5.4.0](https://app.circleci.com/pipelines/github/dwavesystems/minorminer/101/workflows/04bde358-38bd-40ee-a8fa-737f67db0abd/jobs/4871), although the intention in the [`config.yml`](https://github.com/dwavesystems/minorminer/blob/4a4c2731834b82aa5b3327afab6c1ea676b880ef/.circleci/config.yml#L21) seems to be to run them on the latest gcc, old gcc and clang, respectively.
edit: There's an issue in how the polytime embedder handles bad internal couplers See #151 and #152. Seems to be impacting chimera graphs with a small number of bad edges
During the course of embedding, the algorithm holds a rich embedding object that contains connectivity information for chains -- couplers that are used to make chains, and couplers that are...
Division by zero is unavoidable in a vectorized implementation of `p_norm` since zeros appear along the diagonal of the matrix. There are (at least) two strategies to overcome this: 1....
Hi, Is there interest in making the `suspend_chains` feature a part of find_embedding.hpp (or wherever is better)? I'm asking because I'd be interested in collaborating to implement this. Any reason...
I cannot randomize nor fix the seed used in `minorminer.subgraph.find_subgraph` `find_subgraph(subgraph, big_graph, value_ordering='random')` always gives the same result
Currently a user can override the cache location, but it's pretty inelegant ```python import os import minorminer.busclique def myfileloc(version=None): dir_path = os.path.dirname(os.path.realpath(__file__)) return os.path.join(dir_path, "clique_cache") minorminer.busclique.busgraph_cache.cache_rootdir = myfileloc ``` it...
This is because `rectangle-packer` doesn't ship arm64 wheels and when it falls back to a sdist install, it runs into https://github.com/Penlect/rectangle-packer/issues/20.
**Description** ``` =============================================================================================== FAILURES ================================================================================================ _______________________________________________________________________________________ TestFindEmb.test_default ________________________________________________________________________________________ self = def test_default(self): """ Minimal find_embedding call """ # Test a dnx_graph > mml.find_embedding(self.S, self.C) layout/test_find_embedding.py:33: _ _ _ _ _...
I'm looking for a canonical citation, and I'm probably not the only one. @boothby