恒定汉明重量比特串的惩罚模型

为了对量子退火器进行编程，必须构造目标函数，其最小值编码了底层问题所施加的硬约束。对于此类“惩罚模型”，人们期望一个额外的性质，即在允许的目标函数中，此类最小值与不满足约束的状态之间的目标值间隙被最大化。在这篇短文中，我们证明了针对比特串具有给定汉明重量这一约束的标准惩罚模型在目标值间隙方面是最优的。