Skip to content

Parallel embeddings modification to accommodate composite failure to propagate graph type information#266

Merged
randomir merged 4 commits intodwavesystems:mainfrom
jackraymond:parallel_embeddings
Jun 5, 2025
Merged

Parallel embeddings modification to accommodate composite failure to propagate graph type information#266
randomir merged 4 commits intodwavesystems:mainfrom
jackraymond:parallel_embeddings

Conversation

@jackraymond
Copy link
Copy Markdown
Contributor

Allow lattice type and lattice dimensions to be passed as options for find_sublattice_embeddings.

The embedder might be used by methods in which the graph family cannot be guaranteed,

e.g.
dwavesystems/dwave-system#569
If we apply the ParallelEmbeddingComposite to a composite of the QPU, rather than directly, topology information is deleted. We can still use ParallelEmbeddingComposite as a tiling composite if we allow explicit passing of this information

@jackraymond jackraymond changed the title Parallel embeddings Parallel embeddings modification to accommodate composite failure to propagate graph type information Jun 4, 2025
Comment thread minorminer/utils/parallel_embeddings.py Outdated
Comment thread minorminer/utils/parallel_embeddings.py Outdated
Comment thread minorminer/utils/parallel_embeddings.py Outdated
embedder=embedder,
embedder_kwargs=embedder_kwargs,
)
if T.graph.get("family", T_family) not in {"chimera", "pegasus", "zephyr"}:
Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Since T is optional, should check for None first.

Comment thread tests/utils/test_parallel_embeddings.py Outdated
Comment thread tests/utils/test_parallel_embeddings.py Outdated
jackraymond and others added 2 commits June 4, 2025 16:03
Copy link
Copy Markdown
Member

@randomir randomir left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Perfect, thanks!

@randomir randomir merged commit 3a0a6e9 into dwavesystems:main Jun 5, 2025
34 checks passed
@randomir randomir mentioned this pull request Jun 5, 2025
randomir added a commit that referenced this pull request Jun 5, 2025
### New Features

- Allow lattice type and lattice dimensions to be passed as options for `find_sublattice_embeddings()`. See [\#266](#266).

### Bug Fixes

- Fix `find_sublattice_embeddings()` to not produce non-disjoint embeddings when `use_tile_embedding=True` is set. See [\#265](#265).
mahdiehmalekian pushed a commit to mahdiehmalekian/minorminer that referenced this pull request Nov 14, 2025
### New Features

- Allow lattice type and lattice dimensions to be passed as options for `find_sublattice_embeddings()`. See [\dwavesystems#266](dwavesystems#266).

### Bug Fixes

- Fix `find_sublattice_embeddings()` to not produce non-disjoint embeddings when `use_tile_embedding=True` is set. See [\dwavesystems#265](dwavesystems#265).
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants