Back to Search Start Over

A real world test of Portfolio Optimization with Quantum Annealing

Authors :
Sakuler, Wolfgang
Oberreuter, Johannes M.
Aiolfi, Riccardo
Asproni, Luca
Roman, Branislav
Schiefer, Jürgen
Publication Year :
2023

Abstract

In this note, we describe an experiment on portfolio optimization using the Quadratic Unconstrained Binary Optimization (QUBO) formulation. The dataset we use is taken from a real-world problem for which a classical solution is currently deployed and used in production. In this work, carried out in a collaboration between the Raiffeisen Bank International (RBI) and Reply, we derive a QUBO formulation, which we solve using various methods: two D-Wave hybrid solvers, that combine the employment of a quantum annealer together with classical methods, and a purely classical algorithm. Particular focus is given to the implementation of the constraint that requires the resulting portfolio's variance to be below a specified threshold, whose representation in an Ising model is not straightforward. We find satisfactory results, consistent with the global optimum obtained by the exact classical strategy. However, since the tuning of QUBO parameters is crucial for the optimization, we investigate a hybrid method that allows for automatic tuning.

Subjects

Subjects :
Quantum Physics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2303.12601
Document Type :
Working Paper