通过量子退火器推进稳定集问题求解
最优化与控制
2023-08-28 v1 量子物理
摘要
我们评估了 D-wave 量子求解器在求解图上的稳定集问题(最受关注的 NP-hard 问题之一)上的性能。我们在文献中的一些至多 125 个顶点的实例上进行计算，并将所获解的质量与已知最优解比较。结果表明，混合求解器给出非常好的结果，而量子处理单元(Quantum Processing Unit)求解器总体上表现出相当一般的性能。
引用
@article{arxiv.2308.13041,
title = {Advancing stable set problem solutions through quantum annealers},
author = {Janez Povh and Dunja Pucher},
journal= {arXiv preprint arXiv:2308.13041},
year = {2023}
}