dimod.generators.chimera_anticluster

chimera_anticluster(m, n=None, t=4, multiplier=3.0, cls=<class 'dimod.binary_quadratic_model.BinaryQuadraticModel'>, subgraph=None, seed=None)[source]

Generate an anticluster problem on a Chimera lattice.

An anticluster problem has weak interactions within a tile and strong interactions between tiles.

Parameters

  • m (int) – Number of rows in the Chimera lattice.

  • n (int, optional, default=m) – Number of columns in the Chimera lattice.

  • t (int, optional, default=t) – Size of the shore within each Chimera tile.

  • multiplier (number, optional, default=3.0) – Strength of the intertile edges.

  • cls (type, optional) – Binary quadratic model class to build from. Default is BinaryQuadraticModel.

  • subgraph (int/tuple[nodes, edges]/list[edge]/Graph) – A subgraph of a Chimera(m, n, t) graph to build the anticluster problem on.

  • seed (int, optional, default=None) – Random seed.

Returns

spin-valued binary quadratic model.

Return type

BinaryQuadraticModel