量子科技中心_量科网

该研究团队提出了一种完整的量子-经典混合分支定界算法（QCBB）用于求解带等式约束的二进制线性规划问题。该算法包含边界计算、收敛性度量和量子优化算法的全局最优性保证，使得该方法可直接与经典算法进行对标。该算法的关键创新点包括：（i）量子优化方法的封装；（ii）利用含噪声样本进行问题降维；（iii）基于经典近似的边界计算；（iv）具备分支定界法的典型特征，如基于间隙的停止准则和解质量的单调递增性；（v）可单独优化的多解集成架构。研究人员在集合划分问题实例上展示了数值实验结果，并详细阐述了算法各步骤的特性。