机构名称：
¥ 1.0
摘要。量子计算可能表明其使用的第一个字段之一是优化。自然出现了许多优化问题，例如二次背带问题。量子计算机的当前状态要求将这些问题置于二次无约束的二进制优化问题或QUBO。受约束的二进制优化可以通过翻译约束来转换为Qubos。但是，这种翻译可以通过几种方式进行，这在求解Qubo时可能会对穿孔产生很大的影响。我们为二次背包问题展示了六种不同的配方，并使用模拟退火比较其性能。最佳性能是通过不使用不使用辅助变量来建模不平等约束的公式获得的。
将约束转换为二次背包问题的Qubos
主要关键词
相关文件推荐
