机构名称：
¥ 1.0
摘要设定的分区问题及其决策变体（即，封面问题）是量子优化社区至关重要的组合优化问题。在许多实际世界优化问题的分支机构方法的主要问题中也采用了此问题，包括但不限于重新划分和调度。以最近关于量子组合能力“解决”硬组合优化问题的能力的主张所激发，我们提出了一个二次无约束的二进制优化（QUBO）配方，以使用严格的惩罚系数进行设定的分区问题。我们还采用了Garfinkel和Nemhauser（Operations Research，1969年）的五种销售技术来减少现有基准实例的规模。我们最终使用变异量子本素（VQE）作为启发式，以找到解决该问题的可行解决方案。我们的计算实验表明，在量子环境中使用紧密的惩罚系数和现有的经典还原技术的功效。我们的代码和数据可在GitHub上找到。
量子上下文中的设定分区问题
主要关键词
相关文件推荐
