Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Make MaxGap produce uniform samples #69

Open
m3ller opened this issue Dec 6, 2018 · 0 comments
Open

Make MaxGap produce uniform samples #69

m3ller opened this issue Dec 6, 2018 · 0 comments

Comments

@m3ller
Copy link
Contributor

m3ller commented Dec 6, 2018

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).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant