dwavesystems / dwavesystems/penaltymodel

Make MaxGap produce uniform samples

Open
#69 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Python
Stars
20
Forks
22
PR merge metrics
No merged PRs in 30d

Description

**Current Problem**
Currently, MaxGap may apply auxiliary variables to the Ising equation. This could potentially lead to double counting a feasible state.

(ex. One feasible state, S1, may have only **one** combination of auxiliary variables that lead to ground, while another feasible state, S2, could have **two** combinations of auxiliary variables that lead to ground. If S1 and S2 are the only feasible states, then in the case specified here, the S2 state is twice as likely to be sampled than S1.)

**Proposed Solution**
After MaxGap is run and the necessary auxiliary variables are found, run LP to refine the coefficients so that there is a uniform distribution among the feasible states.
(cont'd previous example: one of the S2 + auxiliary states is made to exceed the ground energy level. In this way S1 and S2 are equally likely to be sampled).

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.