minorminer icon indicating copy to clipboard operation
minorminer copied to clipboard

busclique finds cliques that aren't confirmed by the python polytime embedder

Open boothby opened this issue 4 years ago • 3 comments

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

boothby avatar Sep 04 '20 15:09 boothby

Oops. I misread those logs. The issue is actually in the python polytime embedder, which isn't (yet) minorminer's responsibility. Leaving this open because I'll eventually want to fix that.

boothby avatar Sep 04 '20 17:09 boothby

@boothby , potentially closed by https://github.com/dwavesystems/dwave-system/issues/325?

arcondello avatar Sep 04 '20 17:09 arcondello

Yes-ish? There's still some value in that python code:

  1. it can handle arbitrary shore sizes; the c++ is limited to 8
  2. it can be used to sample from the space of maximum-size embeddings (with caveats), where the c++ is deterministic (with caveats)

So for now, I don't plan to remove it altogether.

boothby avatar Sep 04 '20 17:09 boothby