Showing 1–1 of 1 results for author: Braine, L
-
Quantum Algorithms for Mixed Binary Optimization applied to Transaction Settlement
Authors:
Lee Braine,
Daniel J. Egger,
Jennifer Glick,
Stefan Woerner
Abstract:
We extend variational quantum optimization algorithms for Quadratic Unconstrained Binary Optimization problems to the class of Mixed Binary Optimization problems. This allows us to combine binary decision variables with continuous decision variables, which, for instance, enables the modeling of inequality constraints via slack variables. We propose two heuristics and introduce the Transaction Sett…
▽ More
We extend variational quantum optimization algorithms for Quadratic Unconstrained Binary Optimization problems to the class of Mixed Binary Optimization problems. This allows us to combine binary decision variables with continuous decision variables, which, for instance, enables the modeling of inequality constraints via slack variables. We propose two heuristics and introduce the Transaction Settlement problem to demonstrate them. Transaction Settlement is defined as the exchange of securities and cash between parties and is crucial to financial market infrastructure. We test our algorithms using classical simulation as well as real quantum devices provided by the IBM Quantum Computation Center.
△ Less
Submitted 13 October, 2019;
originally announced October 2019.