Quantum bridge analytics II: QUBO-plus, network optimization and combinatorial chaining for asset exchange
From MaRDI portal
Publication:2026705
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.
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
Cites work
- scientific article; zbMATH DE number 3174052 (Why is no real title available?)
- scientific article; zbMATH DE number 3668353 (Why is no real title available?)
- A Path Relinking Approach for the Multi-Resource Generalized Quadratic Assignment Problem
- A path relinking approach with ejection chains for the generalized assignment problem
- An effective implementation of the Lin-Kernighan traveling salesman heuristic
- Ejection chain and filter-and-fan methods in combinatorial optimization
- Ejection chains, reference structures and alternating path methods for traveling salesman problems
- General \(k\)-opt submoves for the Lin-Kernighan TSP heuristic
- Multi-Commodity Network Flows
- Multicommodity network flows—A survey
- Path relinking for unconstrained binary quadratic programming
- Pricing and clearing combinatorial markets with singleton and swap orders. Efficient algorithms for the futures opening auction problem
- Probabilistic tabu search for the cross-docking assignment problem
- Quantum bridge analytics. I: A tutorial on formulating and using QUBO models
- Threshold assignment algorithm
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
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)
