Quantum bridge analytics I: a tutorial on formulating and using QUBO models

Fred Glover (), Gary Kochenberger (), Rick Hennig () and Yu Du ()
Additional contact information
Fred Glover: Entanglement, Inc.
Gary Kochenberger: Entanglement, Inc.
Rick Hennig: Entanglement, Inc.
Yu Du: University of Colorado at Denver

Annals of Operations Research, 2022, vol. 314, issue 1, No 7, 183 pages

Abstract: Abstract Quantum Bridge Analytics relates generally to methods and systems for hybrid classical-quantum computing, and more particularly is devoted to developing tools for bridging classical and quantum computing to gain the benefits of their alliance in the present and enable enhanced practical application of quantum computing in the future. This is the first of a two-part tutorial that surveys key elements of Quantum Bridge Analytics and its applications, with an emphasis on supplementing models with numerical illustrations. In Part 1 (the present paper) we focus on the Quadratic Unconstrained Binary Optimization model which is presently the most widely applied optimization model in the quantum computing area, and which unifies a rich variety of combinatorial optimization problems. This document extends an original version published in 4OR to include a section on advanced models related to quantum optimization and a section reporting comparative computational results on challenging combinatorial applications.

Keywords: Quantum bridge analytics; Quantum-inspired computing; QUBO models (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-022-04634-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:314:y:2022:i:1:d:10.1007_s10479-022-04634-2

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-022-04634-2

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().