量子科技中心_量科网

量子近似优化算法通常用于解决组合优化问题。虽然无约束问题能自然地映射到该算法中，但引入约束通常需要在目标函数中对约束违规进行惩罚。该工作提出了一种替代方法，在惩罚前将约束编码为独占积之和（ESOP）形式的布尔表达式。研究人员在包含3至20个顶点的图上测试了最大独立集问题，发现ESOP约束公式比标准约束惩罚方法获得更高的近似比率，提升幅度最高达30.3%。此外，在约64%的测试图中，单层算法运算后ESOP约束公式产生的近似比率仍高于标准QAOA惩罚方法。