Approaching Collateral Optimization for NISQ and Quantum-Inspired Computing
arXiv:2305.16395 · doi:10.1109/TQE.2023.3314839
Abstract
Collateral optimization refers to the systematic allocation of financial assets to satisfy obligations or secure transactions, while simultaneously minimizing costs and optimizing the usage of available resources. {This involves assessing number of characteristics, such as cost of funding and quality of the underlying assets to ascertain the optimal collateral quantity to be posted to cover exposure arising from a given transaction or a set of transactions. One of the common objectives is to minimise the cost of collateral required to mitigate the risk associated with a particular transaction or a portfolio of transactions while ensuring sufficient protection for the involved parties}. Often, this results in a large-scale combinatorial optimization problem. In this study, we initially present a Mixed Integer Linear Programming (MILP) formulation for the collateral optimization problem, followed by a Quadratic Unconstrained Binary optimization (QUBO) formulation in order to pave the way towards approaching the problem in a hybrid-quantum and NISQ-ready way. We conduct local computational small-scale tests using various Software Development Kits (SDKs) and discuss the behavior of our formulations as well as the potential for performance enhancements. We further survey the recent literature that proposes alternative ways to attack combinatorial optimization problems suitable for collateral optimization.
arXiv comment14 pages, 4 figures, Published at IEEE Transactions on Quantum Engineering
References in corpus (53)
- Quantum Computing
- Variational Quantum Algorithms
- Ising formulations of many NP problems
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- A Quantum Approximate Optimization Algorithm
- Adiabatic Quantum Computing
- JuMP: A Modeling Language for Mathematical Optimization
- Quantum Annealing: A New Method for Minimizing Multidimensional Functions
- Perspectives of quantum annealing: Methods and implementations
- Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
- Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer
- Training variational quantum algorithms is NP-hard
- Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks
- Quantum Computing for Finance: State of the Art and Future Prospects
- Everything is Connected: Graph Neural Networks
- Warm-starting quantum optimization
- Tensor network states and geometry
- Quantum critical dynamics in a 5000-qubit programmable spin glass
- Combinatorial Optimization with Physics-Inspired Graph Neural Networks
- A Tutorial on Formulating and Using QUBO Models
- Performance of hybrid quantum/classical variational heuristics for combinatorial optimization
- Quantum Annealing Implementation of Job-Shop Scheduling
- Benchmarking Advantage and D-Wave 2000Q quantum annealers with exact cover problems
- Benchmarking the performance of portfolio optimization with QAOA
- A Survey of Quantum Computing for Finance
- A case study of variational quantum algorithms for a job shop scheduling problem
- Simulated Quantum Annealing Can Be Exponentially Faster than Classical Simulated Annealing
- Quantum Computing: Towards Industry Reference Problems
- Quantum Algorithms for Mixed Binary Optimization applied to Transaction Settlement
- Quantum Machine Learning for Finance
- Prospects and challenges of quantum finance
- Performance of a Quantum Annealer for Ising Ground State Computations on Chimera Graphs
- Quantum Machine Learning in Finance: Time Series Forecasting
- Quantum computational finance: quantum algorithm for portfolio optimization
- Low Rank Non-Negative Matrix Factorization with D-Wave 2000Q
- On the Emerging Potential of Quantum Annealing Hardware for Combinatorial Optimization
- Modular Parity Quantum Approximate Optimization
- Branch and Bound in Mixed Integer Linear Programming Problems: A Survey of Techniques and Trends
- Avoiding local minima in Variational Quantum Algorithms with Neural Networks
- Adiabatic Quantum Optimization Fails to Solve the Knapsack Problem
- Quantum computational finance: martingale asset pricing for incomplete markets
- A Survey of Quantum Alternatives to Randomized Algorithms: Monte Carlo Integration and Beyond
- Financial Risk Management on a Neutral Atom Quantum Processor
- Probabilistic estimation of the rank 1 cross approximation accuracy
- Towards optimization under uncertainty for fundamental models in energy markets using quantum computers
- The Complexity of NISQ
- Solving various NP-Hard problems using exponentially fewer qubits on a Quantum Computer
- Are Quantum Computers Practical Yet? A Case for Feature Selection in Recommender Systems using Tensor Networks
- Emergent Order in Classical Data Representations on Ising Spin Models
- LightSolver -- A New Quantum-inspired Solver Cracks the 3-Regular 3-XORSAT Challenge
- Finding the Optimal Currency Composition of Foreign Exchange Reserves with a Quantum Computer
- A real world test of Portfolio Optimization with Quantum Annealing
- A Quantum Online Portfolio Optimization Algorithm