Composites¶
The dwavepreprocessing package includes several composites:
Connected Components Composite¶
Class¶
 class ConnectedComponentsComposite(child_sampler)[source]¶
Composite to decompose a problem to the connected components and solve each.
Connected components of a binary quadratic model (BQM) graph are computed (if not provided), and each subproblem is passed to the child sampler. Returned samples from each child sampler are merged. Only the best solution of each response is selected and merged with others (i.e. this composite returns a single solution).
 Parameters
sampler (
dimod.Sampler
) – A dimod sampler
Examples
This example uses
ConnectedComponentsComposite
to solve a simple Ising problem that can be separated into two components. This small example usesdimod.ExactSolver
and is just illustrative.>>> from dimod import ExactSolver >>> from dwave.preprocessing.composites import ConnectedComponentsComposite >>> h = {} >>> J1 = {(1, 2): 1.0, (2, 3): 2.0, (3, 4): 3.0} >>> J2 = {(12, 13): 6} >>> sampler = ExactSolver() >>> sampler_ccc = ConnectedComponentsComposite(sampler) >>> e1 = sampler.sample_ising(h, J1).first.energy >>> e2 = sampler.sample_ising(h, J2).first.energy >>> e_ccc = sampler_ccc.sample_ising(h, {**J1, **J2}).first.energy >>> e_ccc == e1 + e2 True
Properties¶
The child sampler. 

List of child samplers that that are used by this composite. 

A dict where keys are the keyword parameters accepted by the sampler methods and values are lists of the properties relevent to each parameter. 

A dict containing any additional information about the sampler. 
Methods¶

Sample from the provided binary quadratic model. 

Sample from an Ising model using the implemented sample method. 

Sample from a QUBO using the implemented sample method. 
Clip Composite¶
Class¶
 class ClipComposite(child_sampler)[source]¶
Composite to clip variables of a problem.
Clips the variables of a binary quadratic model (BQM) and modifies linear and quadratic terms accordingly.
 Parameters
sampler (
dimod.Sampler
) – A dimod sampler.
Examples
This example uses
ClipComposite
to instantiate a composed sampler that submits a simple Ising problem to a sampler. The composed sampler clips linear and quadratic biases as indicated by options.>>> from dimod import ExactSolver >>> from dwave.preprocessing.composites import ClipComposite >>> h = {'a': 4.0, 'b': 4.0} >>> J = {('a', 'b'): 3.2} >>> sampler = ClipComposite(ExactSolver()) >>> response = sampler.sample_ising(h, J, lower_bound=2.0, upper_bound=2.0)
Properties¶
The child sampler. 

List of child samplers that that are used by this composite. 

A dict where keys are the keyword parameters accepted by the sampler methods and values are lists of the properties relevent to each parameter. 

A dict containing any additional information about the sampler. 
Methods¶

Clip and sample from the provided binary quadratic model. 

Sample from an Ising model using the implemented sample method. 

Sample from a QUBO using the implemented sample method. 
Fix Variables Composite¶
Class¶
 class FixVariablesComposite(child_sampler, *, algorithm='explicit')[source]¶
Composite to fix variables of a problem to provided.
Fixes variables of a binary quadratic model (BQM) and modifies linear and quadratic terms accordingly. Returned samples include the fixed variable.
 Parameters
child_sampler (
dimod.Sampler
) – A dimod sampleralgorithm (str, optional, default='explicit') –
Determines how
fixed_variables
are found.’explicit’:
fixed_variables
should be passed in a call to .sample(). If not, no fixing occurs and the problem is directly passed to the child sampler.’roof_duality’: Roof duality algorithm is used to find
fixed_variables
.strict
may be passed in a call to .sample() to determine what variables the algorithm will fix. For details, seeroof_duality()
.
Examples
This example uses the
FixVariablesComposite
to instantiate a composed sampler that submits a simple Ising problem to a sampler. The composed sampler fixes a variable and modifies linear and quadratic biases accordingly.>>> from dimod import ExactSolver >>> from dwave.preprocessing.composites import FixVariablesComposite >>> h = {1: 1.3, 4: 0.5} >>> J = {(1, 4): 0.6} >>> sampler = FixVariablesComposite(ExactSolver()) >>> sampleset = sampler.sample_ising(h, J, fixed_variables={1: 1})
This next example involves the same problem but calculates
fixed_variables
using the ‘roof_duality’algorithm
.>>> sampler = FixVariablesComposite(ExactSolver(), algorithm='roof_duality') >>> sampleset = sampler.sample_ising(h, J, strict=False)
Properties¶
The child sampler. 

List of child samplers that that are used by this composite. 

A dict where keys are the keyword parameters accepted by the sampler methods and values are lists of the properties relevent to each parameter. 

A dict containing any additional information about the sampler. 
Methods¶

Sample from the provided binary quadratic model. 

Sample from an Ising model using the implemented sample method. 

Sample from a QUBO using the implemented sample method. 
Scale Composite¶
Class¶
 class ScaleComposite(child_sampler)[source]¶
Composite that scales variables of a problem.
Scales the variables of a binary quadratic model (BQM) and modifies linear and quadratic terms accordingly.
 Parameters
sampler (
dimod.Sampler
) – A dimod sampler.
Examples
This example uses
ScaleComposite
to instantiate a composed sampler that submits a simple Ising problem to a sampler. The composed sampler scales linear biases, quadratic biases, and offset as indicated by options.>>> from dimod import ExactSolver >>> from dwave.preprocessing.composites import ScaleComposite >>> h = {'a': 4.0, 'b': 4.0} >>> J = {('a', 'b'): 3.2} >>> sampler = ScaleComposite(ExactSolver()) >>> response = sampler.sample_ising(h, J, scalar=0.5, ... ignored_interactions=[('a','b')])
Properties¶
The child sampler. 

List of child samplers that that are used by this composite. 

A dict where keys are the keyword parameters accepted by the sampler methods and values are lists of the properties relevent to each parameter. 

A dict containing any additional information about the sampler. 
Methods¶

Scale and sample from the provided binary quadratic model. 

Sample from an Ising model using the implemented sample method. 

Sample from a QUBO using the implemented sample method. 
Spin Reversal Transform Composite¶
Class¶
 class SpinReversalTransformComposite(child)[source]¶
Composite for applying spin reversal transform preprocessing.
Spin reversal transforms (or “gauge transformations”) are applied by flipping the spin of variables in the Ising problem. After sampling the transformed Ising problem, the same bits are flipped in the resulting sample 1.
 Parameters
sampler – A dimod sampler object.
Examples
This example composes a dimod ExactSolver sampler with spin transforms then uses it to sample an Ising problem.
>>> from dimod import ExactSolver >>> from dwave.preprocessing.composites import SpinReversalTransformComposite >>> base_sampler = ExactSolver() >>> composed_sampler = SpinReversalTransformComposite(base_sampler) ... # Sample an Ising problem >>> response = composed_sampler.sample_ising({'a': 0.5, 'b': 1.0}, {('a', 'b'): 1}) >>> response.first.sample {'a': 1, 'b': 1}
References
 1
Andrew D. King and Catherine C. McGeoch. Algorithm engineering for a quantum annealing platform. https://arxiv.org/abs/1410.2628, 2014.
Properties¶
The child sampler. 

Methods¶

Sample from the binary quadratic model. 

Sample from an Ising model using the implemented sample method. 

Sample from a QUBO using the implemented sample method. 