Quantum Bridge Analytics II: Combinatorial Chaining for Asset Exchange

11/08/2019
by   Fred Glover, et al.
0

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) examines an application that augments the use of QUBO models, by disclosing a context for coordinating QUBO solutions through a model we call the Asset Exchange Problem (AEP). Solutions to the AEP enable individuals or institutions to take fuller advantage of solutions to their QUBO models by exchanges of assets that benefit all participants. Such exchanges are generated by an approach called combinatorial chaining, which provides a flexibility to solve AEP variants that open the door to additional links to quantum computing applications. Examples are presented that show the nature of these processes from a tutorial perspective.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/08/2019

Quantum Bridge Analytics II: Network Optimization and Combinatorial Chaining for Asset Exchange

Quantum Bridge Analytics relates to methods and systems for hybrid class...
research
05/30/2018

Performance of hybrid quantum/classical variational heuristics for combinatorial optimization

The recent literature on near-term applications for quantum computers co...
research
08/21/2019

Automated quantum programming via reinforcement learning for combinatorial optimization

We develop a general method for incentive-based programming of hybrid qu...
research
11/13/2018

A Tutorial on Formulating and Using QUBO Models

Recent years have witnessed the remarkable discovery that the Quadratic ...
research
01/25/2022

A Hybrid Quantum-Classical Algorithm for Robust Fitting

Fitting geometric models onto outlier contaminated data is provably intr...
research
11/01/2022

Quantum-inspired optimization for routing and wavelength assignment

Problems related to routing and wavelength assignment (RWA) in optical c...
research
12/13/2021

An Introduction to Quantum Computing for Statisticians and Data Scientists

Quantum computers promise to surpass the most powerful classical superco...

Please sign up or login with your details

Forgot password? Click here to reset