On the emerging potential of quantum annealing hardware for combinatorial optimization

3Citations
Citations of this article
18Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Over the past decade, the usefulness of quantum annealing hardware for combinatorial optimization has been the subject of much debate. Thus far, experimental benchmarking studies have indicated that quantum annealing hardware does not provide an irrefutable performance gain over state-of-the-art optimization methods. However, as this hardware continues to evolve, each new iteration brings improved performance and warrants further benchmarking. To that end, this work conducts an optimization performance assessment of D-Wave Systems’ Advantage Performance Update computer, which can natively solve sparse unconstrained quadratic optimization problems with over 5,000 binary decision variables and 40,000 quadratic terms. We demonstrate that classes of contrived problems exist where this quantum annealer can provide run time benefits over a collection of established classical solution methods that represent the current state-of-the-art for benchmarking quantum annealing hardware. Although this work does not present strong evidence of an irrefutable performance benefit for this emerging optimization technology, it does exhibit encouraging progress, signaling the potential impacts on practical optimization tasks in the future.

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Tasseff, B., Albash, T., Morrell, Z., Vuffray, M., Lokhov, A. Y., Misra, S., & Coffrin, C. (2024). On the emerging potential of quantum annealing hardware for combinatorial optimization. Journal of Heuristics. https://doi.org/10.1007/s10732-024-09530-5

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 5

63%

Researcher 2

25%

Professor / Associate Prof. 1

13%

Readers' Discipline

Tooltip

Engineering 4

50%

Physics and Astronomy 2

25%

Computer Science 2

25%

Save time finding and organizing research with Mendeley

Sign up for free