带不等式约束的量子退火：集合覆盖问题
量子物理
2023-02-23 v1 新兴技术
摘要
本文提出了两种在量子退火机上求解带多个不等式约束的集合覆盖问题（SCP）的新方法。第一种方法使用增广拉格朗日方法来表示约束，而第二种方法采用高阶二元优化（HUBO）公式。我们的实验分析表明，在D-Wave量子退火机上求解带不等式约束的问题时，这两种方法均优于使用松弛变量的标准方法。结果表明，增广拉格朗日方法可成功用于实现大量不等式约束，使其适用于超出SCP的广泛约束问题。HUBO公式在求解SCP时表现略优于增广拉格朗日方法，但在量子芯片中的可嵌入性方面可扩展性较差。这些发现可能影响量子退火机在求解约束优化问题中的使用。
引用
@article{arxiv.2302.11185,
title = {Quantum annealing with inequality constraints: the set cover problem},
author = {Hristo N. Djidjev},
journal= {arXiv preprint arXiv:2302.11185},
year = {2023}
}
备注
22 pages, 3 figures