Adapt TilingComposite to Pegasus architecture

dwavesystems / dwave-system

An API for easily incorporating the D-Wave system as a sampler, either directly or through Leap's cloud-based hybrid samplers

https://docs.ocean.dwavesys.com/

Apache License 2.0

90 stars 64 forks source link

Adapt TilingComposite to Pegasus architecture #295

Open arcondello opened 4 years ago

arcondello commented 4 years ago

Right now the TilingComposite is only defined for Chimera-structured hardware graphs.

See also #294

jackraymond commented 2 years ago

TilingComposite has been modified so that Chimera structured subproblems can be tiled over Pegasus-structured graphs. This is a partial solution. https://github.com/dwavesystems/dwave-system/pull/431 The ability to tile Pegasus structured subproblems over Pegasus structured graphs is still absent. This involves changes to the class signature, amongst other things.

jackraymond commented 8 months ago

It would make sense to have a simpler DisplacementComposite or AutomorphicComposite that attempts to move/rotate an embedding on the processor. This would have independent value for noise reductions (same reason as SRT). The TilingComposite would reuse these transformations (accumulating them subject to no intersection) .