量子科技中心_量科网

组合优化问题的QUBO（二次无约束二元优化）表述允许使用多种量子启发式算法进行求解。虽然目前尚无法实现大规模量子计算，但研究人员已能在令人惊讶的大规模程度上对这些QUBO公式进行数值测试。该工作以Max-Cut问题（该问题集中体现了QUBO问题的主要复杂性）为基准，对富士通数字退火器（DA）进行了性能评估。通过关注实际运行时间，该研究团队在含多达53,000个变量的图上，与其他领先的启发式算法进行了全面对比。此外，研究还将DA性能与已发布的D-Wave量子-经典混合退火器及近期提出的QIS3启发式算法的性能结果进行对比。基于MQLib中2,0多个图的性能统计数据显示，富士通数字退火器能产生具有竞争力的结果。该团队希望这一基准测试能展示当前大规模QUBO实例通过启发式方法可求解的程度，并证明不同求解器之间结果的一致性。