dwave-networkx icon indicating copy to clipboard operation
dwave-networkx copied to clipboard

BQM-generating functions should specify the shape of the BQM

Open arcondello opened this issue 6 years ago • 1 comments

In #105 we added some lines to the travelling_salesman_qubo that specify the shape (number of variables, number of interactions) of the generated qubo relative to the original graph. We should do this for all of the generating functions.

These should also come with tests.

Example https://github.com/dwavesystems/dwave_networkx/blob/dae190a5530d9f06fca89bf7e3737c06c7e6ab5a/dwave_networkx/algorithms/tsp.py#L113

arcondello avatar Apr 08 '19 15:04 arcondello

Also, for some of these algorithms the gap can be determined analytically, this information should also be exposed.

arcondello avatar Nov 18 '19 16:11 arcondello