二进制二次问题的高效列生成算法和量子退火
摘要：通过组合列生成和量子退火算法，我们提出了一种高效的算法来解决二元二次问题。由于二元二次问题是NP-难题，所以很难解决。之前研究过通过列生成来高效地解决二元二次问题，但这要求连续解决二次无约束二进制优化问题。我们通过使用量子退火或模拟退火来解决这个瓶颈。我们的结果表明，使用列生成和量子退火来解决二元二次问题比现有的快速求解器所需的计算时间短2.7到1000倍，同时得到了一个好的近似解。
作者：Sota Hirama and Masayuki Ohzeki
论文ID：2307.05966
分类：Disordered Systems and Neural Networks
分类简称：cond-mat.dis-nn
提交时间：2023-07-13