LLM2D
D-Wave 非线性规划混合求解器:描述与性能分析
D-Wave's Nonlinear-Program Hybrid Solver: Description and Performance Analysis
作者: Eneko Osaba, Pablo Miranda-Rodriguez
发布日期: 10/11/2024
arXiv ID: oai:arXiv.org:2410.07980v1

摘要

开发先进的量子-经典算法是量子计算中最突出的策略之一。近年来,出现了许多混合求解器。其中许多方法都是针对特定用例而专门设计的。然而,一些成熟的方案经常被用于解决优化问题。在此背景下,D-Wave 于 2020 年推出了混合求解器服务,提供了一系列旨在加速求解时间的方法,帮助用户优化性能和运营流程。最近,一种新的技术被添加到该组合中:非线性规划混合求解器。本文介绍了该求解器,并通过对三个组合优化问题(旅行商问题、背包问题和最大割问题)的 45 个实例进行基准测试来评估其性能。为了便于使用这种相对未开发的求解器,我们提供了用于解决这三个优化问题的实现细节。