D-Wave’s Nonlinear-Program Hybrid Solver: Description and Performance Analysis
IEEE Access · 2025 · 13 · 4724-4736
DOI: 10.1109/access.2025.3525620 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Access, 2025. Verfasst von Eneko Osaba und 1 weiteren Autor:innen. Die Arbeit wurde bisher 25-mal zitiert (Crossref) und nennt 79 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Basque Government through ELKARTEK Program.
Abstract (Originalsprache)
The development of advanced quantum-classical algorithms is among the most prominent strategies in quantum computing. Numerous hybrid solvers have been introduced recently. Many of these methods are created ad hoc to address specific use cases. However, several well-established schemes are frequently utilized to address optimization problems. In this context, D-Wave launched the Hybrid Solver Service in 2020, offering a portfolio of methods designed to accelerate time-to-solution for users aiming to optimize performance and operational processes. Recently, a new technique has been added to this portfolio: the Nonlinear-Program Hybrid Solver. This paper describes this solver and evaluates its performance through a benchmark of 45 instances across three combinatorial optimization problems: the Traveling Salesman Problem, the Knapsack Problem, and the Maximum Cut Problem. To facilitate the use of this relatively unexplored solver, we provide details of the implementation used to solve these three optimization problems.
Förderung
- Basque Government through ELKARTEK Program
Zitieren
APA
Osaba, E., & Miranda-Rodriguez, P. (2025). D-Wave’s Nonlinear-Program Hybrid Solver: Description and Performance Analysis. IEEE Access, 13, 4724-4736. https://doi.org/10.1109/access.2025.3525620
Vancouver
Osaba E, Miranda-Rodriguez P. D-Wave’s Nonlinear-Program Hybrid Solver: Description and Performance Analysis. IEEE Access. 2025;13:4724-4736. doi:10.1109/access.2025.3525620
BibTeX
@article{Osaba2025,
author = {Osaba, Eneko and Miranda-Rodriguez, Pablo},
title = {D-Wave’s Nonlinear-Program Hybrid Solver: Description and Performance Analysis},
journal = {IEEE Access},
year = {2025},
volume = {13},
pages = {4724--4736},
doi = {10.1109/access.2025.3525620}
}
EUVIMED