Dynamic Portfolio Optimization with Real Datasets Using Quantum Processors and Quantum-Inspired Tensor Networks

Samuel Mugel,Carlos Kuchkovsky,Escolastico Sanchez,Samuel Fernandez-Lorenzo,Jorge Luis-Hita,Enrique Lizaso,Roman Orus

DOI: https://doi.org/10.1103/PhysRevResearch.4.013006

2021-12-07

Abstract:In this paper we tackle the problem of dynamic portfolio optimization, i.e., determining the optimal trading trajectory for an investment portfolio of assets over a period of time, taking into account transaction costs and other possible constraints. This problem is central to quantitative finance. After a detailed introduction to the problem, we implement a number of quantum and quantum-inspired algorithms on different hardware platforms to solve its discrete formulation using real data from daily prices over 8 years of 52 assets, and do a detailed comparison of the obtained Sharpe ratios, profits and computing times. In particular, we implement classical solvers (Gekko, exhaustive), D-Wave Hybrid quantum annealing, two different approaches based on Variational Quantum Eigensolvers on IBM-Q (one of them brand-new and tailored to the problem), and for the first time in this context also a quantum-inspired optimizer based on Tensor Networks. In order to fit the data into each specific hardware platform, we also consider doing a preprocessing based on clustering of assets. From our comparison, we conclude that D-Wave Hybrid and Tensor Networks are able to handle the largest systems, where we do calculations up to 1272 fully-connected qubits for demonstrative purposes. Finally, we also discuss how to mathematically implement other possible real-life constraints, as well as several ideas to further improve the performance of the studied methods.

Quantum Physics,Computational Engineering, Finance, and Science,Statistical Finance

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to determine the optimal trading trajectory within a certain time range, taking into account transaction costs and other possible constraints in dynamic portfolio optimization. Specifically, the goal of dynamic portfolio optimization is to maximize the final overall return by adjusting the asset weights in the portfolio during a series of consecutive trading days. This problem is more complex than static portfolio optimization because it needs to consider transaction costs, market impact, and other constraints in actual operations. In addition, this problem is intractable in general instances (i.e., it is NP - hard in terms of computation).

To meet this challenge, the authors of the paper implemented multiple quantum and quantum - inspired algorithms, using different hardware platforms to solve the discrete form of this problem, and for the first time used real - data from the daily prices of 52 assets over 8 years for experiments. These algorithms include classical solvers (such as Gekko and the exhaustive method), D - Wave hybrid quantum annealing, the variational quantum eigenvalue solver (VQE) on IBM - Q and its improved version VQE - Constrained, and a tensor - network - based quantum - inspired optimizer. Through these methods, the authors not only compared the performance of different algorithms in terms of computation time and the resulting Sharpe ratio, but also explored how to mathematically implement other constraints that may be encountered in real - life situations and how to further improve the performance of the studied methods.

In summary, this paper aims to explore the potential and practical application effects of quantum computing and quantum - inspired techniques in solving complex financial problems, especially dynamic portfolio optimization problems.