IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i9p1291-d1382100.html
   My bibliography  Save this article

Multi-Objective Portfolio Optimization Using a Quantum Annealer

Author

Listed:
  • Esteban Aguilera

    (TNO, P.O. Box 96800, 2509 JE The Hague, The Netherlands)

  • Jins de Jong

    (TNO, P.O. Box 96800, 2509 JE The Hague, The Netherlands)

  • Frank Phillipson

    (TNO, P.O. Box 96800, 2509 JE The Hague, The Netherlands
    School of Business and Economics, Maastricht University, P.O. Box 616, 6200 MD Maastricht, The Netherlands)

  • Skander Taamallah

    (Rabobank, P.O. Box 17100, 3500 HG Utrecht, The Netherlands)

  • Mischa Vos

    (Rabobank, P.O. Box 17100, 3500 HG Utrecht, The Netherlands)

Abstract

In this study, the portfolio optimization problem is explored, using a combination of classical and quantum computing techniques. The portfolio optimization problem with specific objectives or constraints is often a quadratic optimization problem, due to the quadratic nature of, for example, risk measures. Quantum computing is a promising solution for quadratic optimization problems, as it can leverage quantum annealing and quantum approximate optimization algorithms, which are expected to tackle these problems more efficiently. Quantum computing takes advantage of quantum phenomena like superposition and entanglement. In this paper, a specific problem is introduced, where a portfolio of loans need to be optimized for 2030, considering ‘Return on Capital’ and ‘Concentration Risk’ objectives, as well as a carbon footprint constraint. This paper introduces the formulation of the problem and how it can be optimized using quantum computing, using a reformulation of the problem as a quadratic unconstrained binary optimization (QUBO) problem. Two QUBO formulations are presented, each addressing different aspects of the problem. The QUBO formulation succeeded in finding solutions that met the emission constraint, although classical simulated annealing still outperformed quantum annealing in solving this QUBO, in terms of solutions close to the Pareto frontier. Overall, this paper provides insights into how quantum computing can address complex optimization problems in the financial sector. It also highlights the potential of quantum computing for providing more efficient and robust solutions for portfolio management.

Suggested Citation

  • Esteban Aguilera & Jins de Jong & Frank Phillipson & Skander Taamallah & Mischa Vos, 2024. "Multi-Objective Portfolio Optimization Using a Quantum Annealer," Mathematics, MDPI, vol. 12(9), pages 1-18, April.
    • Handle: RePEc:gam:jmathe:v:12:y:2024:i:9:p:1291-:d:1382100
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/9/1291/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/12/9/1291/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Duan Li & Xiaoling Sun & Shenshen Gu & Jianjun Gao & Chunli Liu, 2010. "Polynomially Solvable Cases of Binary Quadratic Programs," Springer Optimization and Its Applications, in: Altannar Chinchuluun & Panos M. Pardalos & Rentsen Enkhbat & Ider Tseveendorj (ed.), Optimization and Optimal Control, pages 199-225, Springer.
    2. Stephen A. Rhoades, 1993. "The Herfindahl-Hirschman index," Federal Reserve Bulletin, Board of Governors of the Federal Reserve System (U.S.), issue Mar, pages 188-189.
    3. Frank Phillipson, 2023. "Quantum Computing in Telecommunication—A Survey," Mathematics, MDPI, vol. 11(15), pages 1-18, August.
    4. Xidonas, Panos & Mavrotas, George & Hassapis, Christis & Zopounidis, Constantin, 2017. "Robust multiobjective portfolio optimization: A minimax regret approach," European Journal of Operational Research, Elsevier, vol. 262(1), pages 299-305.
    5. Jeffrey Cohen & Alex Khan & Clark Alexander, 2020. "Portfolio Optimization of 60 Stocks Using Classical and Quantum Algorithms," Papers 2008.08669, arXiv.org.
    6. Miguel Lobo & Maryam Fazel & Stephen Boyd, 2007. "Portfolio optimization with linear and fixed transaction costs," Annals of Operations Research, Springer, vol. 152(1), pages 341-365, July.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Frank Phillipson & Harshil Singh Bhatia, 2020. "Portfolio Optimisation Using the D-Wave Quantum Annealer," Papers 2012.01121, arXiv.org.
    2. Dimitris Andriosopoulos & Michalis Doumpos & Panos M. Pardalos & Constantin Zopounidis, 2019. "Computational approaches and data analytics in financial services: A literature review," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 70(10), pages 1581-1599, October.
    3. Gupta, Pankaj & Mittal, Garima & Mehlawat, Mukesh Kumar, 2013. "Expected value multiobjective portfolio rebalancing model with fuzzy parameters," Insurance: Mathematics and Economics, Elsevier, vol. 52(2), pages 190-203.
    4. Tsionas, Mike G., 2019. "Multi-objective optimization using statistical models," European Journal of Operational Research, Elsevier, vol. 276(1), pages 364-378.
    5. Lorena Mitrione & George Tanewski & Jacqueline Birt, 2014. "The relevance to firm valuation of research and development expenditure in the Australian health-care industry," Australian Journal of Management, Australian School of Business, vol. 39(3), pages 425-452, August.
    6. Gallego-Losada, María-Jesús & Montero-Navarro, Antonio & García-Abajo, Elisa & Gallego-Losada, Rocío, 2023. "Digital financial inclusion. Visualizing the academic literature," Research in International Business and Finance, Elsevier, vol. 64(C).
    7. Nonthachote Chatsanga & Andrew J. Parkes, 2016. "International Portfolio Optimisation with Integrated Currency Overlay Costs and Constraints," Papers 1611.01463, arXiv.org.
    8. Man Yiu Tsang & Tony Sit & Hoi Ying Wong, 2022. "Adaptive Robust Online Portfolio Selection," Papers 2206.01064, arXiv.org.
    9. Odeck, James & Høyem, Harald, 2021. "The impact of competitive tendering on operational costs and market concentration in public transport: The Norwegian car ferry services," Research in Transportation Economics, Elsevier, vol. 90(C).
    10. Benati, S. & Conde, E., 2022. "A relative robust approach on expected returns with bounded CVaR for portfolio selection," European Journal of Operational Research, Elsevier, vol. 296(1), pages 332-352.
    11. Ho-Chun Herbert Chang & Brooke Harrington & Feng Fu & Daniel Rockmore, 2023. "Complex Systems of Secrecy: The Offshore Networks of Oligarchs," Papers 2303.03371, arXiv.org.
    12. Ravi Kashyap, 2024. "The Concentration Risk Indicator: Raising the Bar for Financial Stability and Portfolio Performance Measurement," Papers 2408.07271, arXiv.org.
    13. Fakhar, Majid & Mahyarinia, Mohammad Reza & Zafarani, Jafar, 2018. "On nonsmooth robust multiobjective optimization under generalized convexity with applications to portfolio optimization," European Journal of Operational Research, Elsevier, vol. 265(1), pages 39-48.
    14. Pinar, Mehmet & Stengos, Thanasis & Topaloglou, Nikolas, 2020. "On the construction of a feasible range of multidimensional poverty under benchmark weight uncertainty," European Journal of Operational Research, Elsevier, vol. 281(2), pages 415-427.
    15. Pankaj Sinha & Sakshi Sharma, 2016. "Determinants of bank profits and its persistence in Indian Banks: a study in a dynamic panel data framework," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 7(1), pages 35-46, March.
    16. Výrost, Tomas & Lyócsa, Štefan & Baumöhl, Eduard, 2019. "Network-based asset allocation strategies," The North American Journal of Economics and Finance, Elsevier, vol. 47(C), pages 516-536.
    17. Zhijun Xu & Jing Zhou, 2023. "A simultaneous diagonalization based SOCP relaxation for portfolio optimization with an orthogonality constraint," Computational Optimization and Applications, Springer, vol. 85(1), pages 247-261, May.
    18. Chunli Liu & Jianjun Gao, 2015. "A polynomial case of convex integer quadratic programming problems with box integer constraints," Journal of Global Optimization, Springer, vol. 62(4), pages 661-674, August.
    19. Ghalke, Avinash & Sensarma, Rudra & Chakraborty, Sandip & Kakani, Ram Kumar, 2023. "Stock markets and economic uncertainty: Roles of legislative sessions and coalition strength," European Journal of Political Economy, Elsevier, vol. 78(C).
    20. Hu, Jun & Fang, Qi & Wu, Huiying, 2023. "Environmental tax and highly polluting firms' green transformation: Evidence from green mergers and acquisitions," Energy Economics, Elsevier, vol. 127(PB).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:12:y:2024:i:9:p:1291-:d:1382100. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.