We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Benchmark of quantum-inspired heuristic solvers for quadratic unconstrained binary optimization

Abstract: Recently, inspired by quantum annealing, many solvers specialized for unconstrained binary quadratic programming problems have been developed. For further improvement and application of these solvers, it is important to clarify the differences in their performance for various types of problems. In this study, the performance of four quadratic unconstrained binary optimization problem solvers, namely D-Wave Hybrid Solver Service (HSS), Toshiba Simulated Bifurcation Machine (SBM), Fujitsu DigitalAnnealer (DA), and simulated annealing on a personal computer, was benchmarked. The problems used for benchmarking were instances of real problems in MQLib, instances of the SAT-UNSAT phase transition point of random not-all-equal 3-SAT(NAE 3-SAT), and the Ising spin glass Sherrington-Kirkpatrick (SK) model. Concerning MQLib instances, the HSS performance ranked first; for NAE 3-SAT, DA performance ranked first; and regarding the SK model, SBM performance ranked first. These results may help understand the strengths and weaknesses of these solvers.
Comments: 11 pages, 3 figures, 10 tables
Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC)
Journal reference: Scientific Reports 12, 2146 (2022)
DOI: 10.1038/s41598-022-06070-5
Cite as: arXiv:2104.14096 [quant-ph]
  (or arXiv:2104.14096v3 [quant-ph] for this version)

Submission history

From: Hiroki Oshiyama [view email]
[v1] Thu, 29 Apr 2021 03:53:00 GMT (127kb,D)
[v2] Mon, 25 Oct 2021 05:52:15 GMT (1540kb,D)
[v3] Wed, 15 Dec 2021 04:24:28 GMT (1537kb,D)

Link back to: arXiv, form interface, contact.