DOAJ Open Access 2021

Quantum Algorithms for Mixed Binary Optimization Applied to Transaction Settlement

Lee Braine Daniel J. Egger Jennifer Glick Stefan Woerner

Abstrak

In this article, 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 IBM quantum.

Topik & Kata Kunci

Atomic physics. Constitution and properties of matter Materials of engineering and construction. Mechanics of materials

Penulis (4)

Lee Braine

Daniel J. Egger

Jennifer Glick

Stefan Woerner

Format Sitasi

APA MLA BibTeX

Braine, L., Egger, D.J., Glick, J., Woerner, S. (2021). Quantum Algorithms for Mixed Binary Optimization Applied to Transaction Settlement. https://doi.org/10.1109/TQE.2021.3063635

Akses Cepat

PDF tidak tersedia langsung

Cek di sumber asli →

Lihat di Sumber doi.org/10.1109/TQE.2021.3063635

Informasi Jurnal

Tahun Terbit: 2021
Sumber Database: DOAJ
DOI: 10.1109/TQE.2021.3063635
Akses: Open Access ✓