TechRxiv
Portfolio_Optimization_Backtesting_for_IEEE_Transactions_on_Quantum_Engineering v1.0.0.pdf (2.02 MB)
Download file

Backtesting quantum computing algorithms for portfolio optimization

Download (2.02 MB)
preprint
posted on 2023-04-26, 04:01 authored by Ginés Carrascal de las HerasGinés Carrascal de las Heras, Paula Hernamperez Manso, Guillermo Botella, Alberto Antonio del BarrioAlberto Antonio del Barrio

The development of quantum computers represents a breakthrough in the evolution of computing. Their graceful processing capacity will help to solve some problems impossible until now because the algorithms that calculate their solution require too much amount of memory or processing time.  In portfolio theory, the investment portfolio optimization problem is one of those problems whose complexity grows exponentially with the number of assets.  In this work we analyze the Variational Quantum Eigensolver algorithm, applied to solve the portfolio optimization problem, running on simulators and real quantum computers from IBM. We compare the results with three other classical algorithms for the same problem, running one equivalent condition.  By backtesting classical and quantum computing algorithms, we can get a sense of how these algorithms might perform in the real world. This work explores the backtesting of quantum and classical computing algorithms for portfolio optimization and compares the results.  The benefits and drawbacks of backtesting are discussed, as well as some of the challenges involved in using real quantum computers of more than 100 qubits. Results show quantum algorithms can be competitive with classical ones, with the advantage of being able to handle a large number of assets in a reasonable time on a future larger quantum computer.

History

Email Address of Submitting Author

gines_carrascal@es.ibm.com

ORCID of Submitting Author

0000-0001-7112-6696

Submitting Author's Institution

UCM

Submitting Author's Country

  • Spain

Usage metrics

    Licence

    Exports