D-Wave量子公司宣布了Leap™量子云服务中约束二次模型(CQM)混合求解器的两个关键更新。CQM混合求解器可以解决现实世界中多达100万个变量(包括连续变量)和10万个约束的商业规模优化问题。通过今天的更新,企业现在可以进一步利用量子计算的力量来运行带有加权约束的二次优化问题,并受益于简化问题公式的预求解技术。

更新后的CQM求解器允许量子开发人员更好地表示商业问题,使他们能够更容易和准确地建模问题,通过经典计算逻辑无法满足所有约束。例如,在员工调度场景中,员工每班工作8小时,可选择加班,求解器现在能够允许<8小时的软“加权”约束和<12小时的硬约束,从而增加了所提议的解决方案的效用。对加权约束的支持使开发人员能够解决更多的问题类型,并在不同的行业中解锁更多可寻的用例,例如物流(调度)、制造(装箱)和金融服务(组合优化),同时提高解决问题的时间并简化问题的制定。

除了支持加权约束,更新后的CQM求解器还引入了一组快速经典算法,可以减少问题的规模,并允许将更大的模型提交给混合求解器。预解决技术去除不必要的变量和约束,以实现更清晰的数据集,通过缩小问题集/规模和简化问题公式,从而获得更好的解决方案。这些技术现在在Leap中的CQM求解器中自动应用于所有CQM问题,在Ocean SDK中也可以使用。

D-Wave产品管理副总裁Murray Thom表示:“随着越来越多的公司转向量子计算来解决日益复杂的业务挑战,他们正在寻找快速有效地整理问题的方法,以加快解决问题的时间。”“我们CQM求解器的这些增强在很大程度上是由客户的反馈推动的,旨在加速量子混合工作流程,帮助公司更快地从量子计算中获得商业价值。”

D-Wave在CQM求解器上不断创新,于2021年10月首次推出,以满足客户和市场的商业应用需求。CQM求解器通过直接合并问题约束,使用户能够从受约束问题的简化表达式中受益。使用CQM求解器,客户可以解决更大、更复杂的实际业务问题。除了今天的更新,D-Wave在2022年5月为CQM求解器增加了对连续变量的支持。

要了解更多关于我们的CQM量子混合求解器的更新,我们邀请您参加演示网络研讨会,并审阅今日公布的基准测试报告。