dimod
dimod copied to clipboard
dwavesystems
A shared API for QUBO/Ising samplers.
"Frustration" is in some sense a measure of problem hardness. That is, what is the energy contribution of the linear and quadratic biases that are violated by a given solution....
It would be good to have something like ```python reordered_sampleset = sampleset.reorder_variables(order) ``` **Additional Context** This can currently be done "manually" ```python # Get the samples as an unlabelled array,...
Consider adding a utility function to calculate the fraction of violated constraints in a sample set
Maybe something like `CQM.fraction_satisfied(sampleset: SampleSet) -> dict[label, float]` to go along with `CQM.iter_violations()`
**Application** If I have a square matrix that is very large and being stored as an `np.memmap` array and I try to construct a BQM with it I often run...
Closes https://github.com/dwavesystems/dimod/issues/1358
**Description** Currently `CQM.to_file()` encodes constraint labels with [`json.dumps`](https://github.com/dwavesystems/dimod/blob/85f5bafd514f32585666e5de4c75db9b53444626/dimod/constrained/constrained.py#L1786), allowing characters that are illegal in file names, like `/`. That becomes a problem only when trying to extract the CQM zip...
Requested by @mhramani https://github.com/dwavesystems/dimod/pull/1307#pullrequestreview-1276064366. Something like ```python indices = [0, 1, 5] biases = [1, 2, 3] cqm.add_constraint((indices, biases), "==", 5) ``` which would be interpreted as a linear constraint...
Example for a QAP ```python import itertools import dimod import networkx as nx # set up a basic QAP cqm = dimod.ConstrainedQuadraticModel() cqm.add_variables("BINARY", itertools.product(range(10), range(5))) for row in range(10): cqm.add_constraint((((row,...
**Description** Hello, for testing purposes, I'm trying to use pyinstaller to bundle the dwave- simulated annealing algorithm into a custom pyqt app that I'm building. In this custom app, I...
