SKModel#

class SKModel(num_sites, rng_or_seed=None)[source]#

Bases: OptimizationApplication

Optimization application of the "Sherrington Kirkpatrick (SK) model" [1].

The SK Hamiltonian over n spins is given as: \(H(x)=-1/\sqrt{n} \sum_{i<j} w_{i,j}x_ix_j\), where \(x_i\in\{\pm 1\}\) is the configuration of spins and \(w_{i,j}\in\{\pm 1\}\) is a disorder chosen independently and uniformly at random. Notice that there are other variants of disorders e.g., with \(w_{i,j}\) chosen from the normal distribution with mean 0 and variance 1.

References

[1]: Dmitry Panchenko. "The Sherrington-Kirkpatrick model: an overview", https://arxiv.org/abs/1211.1094

প্যারামিটার:
  • num_sites (int) -- number of sites

  • rng_or_seed (Generator | int | None) -- NumPy pseudo-random number generator or seed for np.random.default_rng(<seed>) or None. None results in usage of np.random.default_rng().

Attributes

graph#

Getter of the graph representation. :returns: A graph for a problem.

num_sites#

Getter of the number of sites. :returns: Number of sites.

Methods

disorder()[source]#

Generate a new disorder of the SK model.

interpret(result)[source]#

Interpret a result as configuration of spins.

প্যারামিটার:

result (OptimizationResult | ndarray) -- The calculated result of the problem.

রিটার্নস:

configuration of spins

রিটার্ন টাইপ:

List[int]

static sample_most_likely(state_vector)#

Compute the most likely binary string from state vector.

প্যারামিটার:

state_vector (QuasiDistribution | Statevector | ndarray | Dict) -- state vector or counts or quasi-probabilities.

রিটার্নস:

binary string as numpy.ndarray of ints.

রেইজেস:

ValueError -- if state_vector is not QuasiDistribution, Statevector, np.ndarray, or dict.

রিটার্ন টাইপ:

ndarray

to_quadratic_program()[source]#

Convert an SK model problem instance into a QuadraticProgram.

রিটার্নস:

The QuadraticProgram created from the SK problem instance.

রিটার্ন টাইপ:

QuadraticProgram