离散二次模型 QUBO 解景观

许多计算问题涉及对具有二次相互作用的离散变量进行优化。这类问题被称为离散二次模型（DQM），一般而言是 NP 难的。因此，人们越来越关注将 DQM 编码为二次无约束二值优化（QUBO）模型，以便由其架构与求解方法专门为此类问题设计的量子及量子启发式硬件来求解。然而，将 DQM 转换为 QUBO 模型常常会在 QUBO 模型的解空间中引入无效解。必须通过向 QUBO 目标函数引入适当的约束来惩罚这些解，这些约束由一个可调惩罚参数加权，以确保全局最优解是有效的。然而，鉴于该参数对解景观结构的影响，选择其强度并非易事。在此，我们研究编码方式与惩罚强度对 QUBO DQM 解景观结构及其优化的影响，特别关注 one-hot 与 domain-wall 编码。