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


Ancillary-file links:

Ancillary files (details):

Current browse context:


References & Citations


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

Quantum Physics

Title: Optimizing the Optimizer: Decomposition Techniques for Quantum Annealing

Abstract: Although quantum computing hardware has evolved significantly in recent years, spurred by increasing industrial and government interest, the size limitation of current generation quantum computers remains an obstacle when applying these devices to relevant, real-world problems. In order to effectively exploit the potential benefits of quantum computing, heterogeneous approaches that combine both classical and quantum computing techniques are needed. In this work, we explore multiple heterogeneous approaches to solving multiple industry-relevant benchmark problems in order to understand how best to leverage quantum computers given current constraints. Our results indicate: that solver performance is highly dependent on the structure (size and edge density) of the problem graph; that reusing a single fixed problem embedding, as opposed to dynamically searching for problem embeddings, is key to avoiding computational bottlenecks; that solutions of better quality are produced by algorithms that iteratively propagate the influence that solving an individual sub-problem has to the remainder of the larger problem; and that the Qbsolv algorithm (which implements the aforementioned techniques) is, at this time, the state-of-the-art in producing quality solutions, in a timely fashion, to a variety of theoretical and real-world problems too large to directly embed onto a quantum annealing device.
Comments: 20 pages, 6 figures, supplemental material
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2001.06079 [quant-ph]
  (or arXiv:2001.06079v1 [quant-ph] for this version)

Submission history

From: Gideon Bass [view email]
[v1] Thu, 16 Jan 2020 21:35:16 GMT (367kb,AD)

Link back to: arXiv, form interface, contact.