量子科技中心_量科网

该团队提出了一种量子-经典混合方法来解决大规模混合整数二次规划问题（MIQP）。尽管扩展Benders分解对MIQP有效，但其处理整数和二次变量的主问题往往成为计算瓶颈。为应对这一挑战，研究人员将D-Wave CQM求解器集成到分解框架中直接求解主问题。研究结果表明，这种混合方法能高效产生接近最优的解，并且对于某些问题实例，相较于领先的商业经典求解器实现了指数级加速。这些发现凸显了一种解决复杂混合整数优化问题的前景广阔的计算策略。