基于列生成与量子退火求解二次二元问题的有效算法
无序系统与神经网络
2023-10-24 v1
摘要
我们提出了一种结合列生成与量子退火来求解二次二元问题的有效算法。二次二元问题由于是 NP-hard 而难以求解。已有研究尝试通过列生成来高效求解二次二元问题，但这需要依次求解二次无约束二元优化问题。我们利用量子退火或模拟退火解决了这一瓶颈。我们的结果表明，使用列生成与量子退火求解二次二元问题，相比现有快速求解器，可在缩短 2.7 至 1000 倍的计算时间内获得良好的近似解。
引用
@article{arxiv.2307.05966,
title = {Efficient Algorithm for Binary Quadratic Problem by Column Generation and Quantum Annealing},
author = {Sota Hirama and Masayuki Ohzeki},
journal= {arXiv preprint arXiv:2307.05966},
year = {2023}
}
备注
5 pages, 3 figures, 1 Table