Skip to main content

Penalty models for bitstrings of constant Hamming weight

Abstract

To program a quantum annealer, one must construct objective functions whose minima encode hard constraints imposed by the underlying problem. For such "penalty models," one desires the additional property that the gap in the objective value between such minima and states that fail the constraints is maximized amongst the allowable objective functions. In this short note, we prove the standard penalty model for the constraint that a bitstring has given Hamming weight is optimal with respect to objective value gap.

Publication Details

Authors
Publication Type
Journal Article
Year of Publication
2017
Journal
arXiv
Date Published
04/2017