科学家研究发现:量子退火在资源受限的项目调度问题上具有计算优势
法国国家科学研究中心的科学家最近研究发现,量子退火在资源受限的项目调度问题(RCPSP)上与经典计算求解器相比要更具有竞争力。在该研究中,他们评估了用于RCPSP的12种知名混合整数线性规划公式,然后确定了量子比特效率最高的公式,并将其转换为适合量子退火的QUBO模型。在使用D-Wave公司具有5640个量子比特的Advantage 6.3量子退火器对QUBO模型进行求解之后,他们得出了这一结论。
法国国家科学研究中心的科学家最近研究发现,量子退火在资源受限的项目调度问题(RCPSP)上与经典计算求解器相比要更具有竞争力。在该研究中,他们评估了用于RCPSP的12种知名混合整数线性规划公式,然后确定了量子比特效率最高的公式,并将其转换为适合量子退火的QUBO模型。在使用D-Wave公司具有5640个量子比特的Advantage 6.3量子退火器对QUBO模型进行求解之后,他们得出了这一结论。