D-Wave’s Nonlinear-Program Hybrid Solver: Description and Performance Analysis
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 frequentl...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10820320/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841550825551298560 |
|---|---|
| author | Eneko Osaba Pablo Miranda-Rodriguez |
| author_facet | Eneko Osaba Pablo Miranda-Rodriguez |
| author_sort | Eneko Osaba |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-1ed98a0eed4a430eaa46f13fb62f1714 |
| institution | Kabale University |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-1ed98a0eed4a430eaa46f13fb62f17142025-01-10T00:00:54ZengIEEEIEEE Access2169-35362025-01-01134724473610.1109/ACCESS.2025.352562010820320D-Wave’s Nonlinear-Program Hybrid Solver: Description and Performance AnalysisEneko Osaba0https://orcid.org/0000-0001-7863-9910Pablo Miranda-Rodriguez1https://orcid.org/0009-0004-1928-4186TECNALIA, Basque Research and Technology Alliance (BRTA), Derio, SpainTECNALIA, Basque Research and Technology Alliance (BRTA), Derio, SpainThe 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.https://ieeexplore.ieee.org/document/10820320/Quantum computinghybrid quantum-classical computingquantum annealingD-Wave |
| spellingShingle | Eneko Osaba Pablo Miranda-Rodriguez D-Wave’s Nonlinear-Program Hybrid Solver: Description and Performance Analysis IEEE Access Quantum computing hybrid quantum-classical computing quantum annealing D-Wave |
| title | D-Wave’s Nonlinear-Program Hybrid Solver: Description and Performance Analysis |
| title_full | D-Wave’s Nonlinear-Program Hybrid Solver: Description and Performance Analysis |
| title_fullStr | D-Wave’s Nonlinear-Program Hybrid Solver: Description and Performance Analysis |
| title_full_unstemmed | D-Wave’s Nonlinear-Program Hybrid Solver: Description and Performance Analysis |
| title_short | D-Wave’s Nonlinear-Program Hybrid Solver: Description and Performance Analysis |
| title_sort | d wave x2019 s nonlinear program hybrid solver description and performance analysis |
| topic | Quantum computing hybrid quantum-classical computing quantum annealing D-Wave |
| url | https://ieeexplore.ieee.org/document/10820320/ |
| work_keys_str_mv | AT enekoosaba dwavex2019snonlinearprogramhybridsolverdescriptionandperformanceanalysis AT pablomirandarodriguez dwavex2019snonlinearprogramhybridsolverdescriptionandperformanceanalysis |