用于求解离散二次模型的混合算法的系统和方法

    公开(公告)号:CN115136158A

    公开(公告)日:2022-09-30

    申请号:CN202080096928.8

    申请日:2020-12-14

    Abstract: 描述了用于求解离散二次模型的方法。这些方法基于每个变量与其他变量的相互作用、指数权重以及与这些指数权重成比例的归一化概率来计算每个变量的每个状态的能量。根据每个变量的大小和所有其他变量的当前状态、指数权重、每个变量的可行区域以及与这些指数权重成比例并遵守约束的归一化概率来计算每个变量的能量。经由混合计算系统执行的方法获得每个变量的两个候选值;构造使用二进制值来确定每个变量应该取哪些候选值的哈密尔顿算子,然后基于该哈密尔顿算子来构造二元二次模型。来自该二元二次模型的样本是经由量子处理器获得的。这些方法可以应用于求解资源调度优化问题和/或用于蛋白质的侧链优化。

Patent Agency Ranking