Quantum Bridge Analytics II: QUBO-Plus, network optimization and combinatorial chaining for asset exchange

• Published in: Annals of operations research Vol. 314; no. 1; pp. 185 - 212
• Main Authors: Glover, Fred, Kochenberger, Gary, Ma, Moses, Du, Yu
• Format: Journal Article
• Language: English
• Published: New York Springer US 01-07-2022; Springer; Springer Nature B.V
• Subjects: Assets (Accounting); Business and Management; Chaining; Combinatorial analysis; Combinatorial optimization; Combinatorics; Exchanging; Heuristic methods; Hybrid systems; Management; Operations research; Operations Research/Decision Theory; Optimization; Optimization models; Original Research; Production management; Quantum computing; Theory of Computation; United States; Quantum Bridge Analytics; Quantum computing; Asset Exchange Technology; Network optimization; Combinatorial chaining; Blockchain
• ISSN: 0254-5330; 1572-9338
• DOI: 10.1007/s10479-022-04695-3

Quantum Bridge Analytics relates to methods and systems for hybrid classical-quantum computing, and 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 second of a two-part tutorial that surveys key elements of Quantum Bridge Analytics and its applications. Part I focused on the Quadratic Unconstrained Binary Optimization (QUBO) 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. Part II (the present paper) introduces the domain of QUBO-Plus models that enables a larger range of problems to be handled effectively. After illustrating the scope of these QUBO-Plus models with examples, we give special attention to an important instance of these models called the Asset Exchange Problem (AEP). Solutions to the AEP enable market players to identify exchanges of assets that benefit all participants. Such exchanges are generated by a combination of two optimization technologies for this class of QUBO-Plus models, one grounded in network optimization and one based on a new metaheuristic optimization approach called combinatorial chaining. This combination opens the door to expanding the links to quantum computing applications established by QUBO models through the Quantum Bridge Analytics perspective. We show how the modeling and solution capability for the AEP instance of QUBO-Plus models provides a framework for solving a broad range of problems arising in financial, industrial, scientific, and social settings.