Quantum bridge analytics II: QUBO-plus, network optimization and combinatorial chaining for asset exchange
From MaRDI portal
Publication:2026705
DOI10.1007/S10288-020-00464-9zbMATH Open1468.90079arXiv1911.03036OpenAlexW3111593685MaRDI QIDQ2026705FDOQ2026705
Authors: Fred Glover, Gary A. Kochenberger, Moses Ma, Yu Du 
Publication date: 20 May 2021
Published in: 4OR (Search for Journal in Brave)
Abstract: 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 a combination of two optimization technologies, one grounded in network optimization and one based on a new metaheuristic optimization approach called combinatorial chaining. This combination provides a flexibility to solve AEP variants that open the door to additional links to quantum computing applications and additional applications via the Quantum Bridge Analytics perspective. We show how this modeling and solution capability gives rise to an Asset Exchange Technology that embraces a broad range of financial, industrial, scientific and social settings. Examples are presented that show the nature of these processes from a tutorial perspective.
Full work available at URL: https://arxiv.org/abs/1911.03036
Recommendations
- Quantum bridge analytics. II: QUBO-plus, network optimization and combinatorial chaining for asset exchange
- Quantum bridge analytics. I: A tutorial on formulating and using QUBO models
- Quantum bridge analytics. I: A tutorial on formulating and using QUBO models
- Applications and computational advances for solving the QUBO model
- Penalty and partitioning techniques to improve performance of QUBO solvers
quantum computingnetwork optimizationblockchainasset exchange technologycombinatorial chainingquantum bridge analytics
Cites Work
- An effective implementation of the Lin-Kernighan traveling salesman heuristic
- Title not available (Why is that?)
- Ejection chains, reference structures and alternating path methods for traveling salesman problems
- Path relinking for unconstrained binary quadratic programming
- A Path Relinking Approach for the Multi-Resource Generalized Quadratic Assignment Problem
- Multi-Commodity Network Flows
- Multicommodity network flows—A survey
- A path relinking approach with ejection chains for the generalized assignment problem
- Ejection chain and filter-and-fan methods in combinatorial optimization
- General \(k\)-opt submoves for the Lin-Kernighan TSP heuristic
- Threshold assignment algorithm
- Title not available (Why is that?)
- Probabilistic tabu search for the cross-docking assignment problem
- Pricing and clearing combinatorial markets with singleton and swap orders. Efficient algorithms for the futures opening auction problem
- Quantum bridge analytics. I: A tutorial on formulating and using QUBO models
Cited In (7)
- Applications and computational advances for solving the QUBO model
- Quantum bridge analytics. I: A tutorial on formulating and using QUBO models
- Quantum bridge analytics. I: A tutorial on formulating and using QUBO models
- New advances for quantum-inspired optimization
- 4OR comes of age. Editorial note
- Quantum bridge analytics. II: QUBO-plus, network optimization and combinatorial chaining for asset exchange
- 21 volumes for the 21st century
Uses Software
This page was built for publication: Quantum bridge analytics II: QUBO-plus, network optimization and combinatorial chaining for asset exchange
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2026705)
