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. Jeffrey Cohen & Alex Khan & Clark Alexander, 2020. "Portfolio Optimization of 60 Stocks Using Classical and Quantum Algorithms," Papers 2008.08669, arXiv.org.
    5. 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. Hao Wang & Hao Zeng & Jiashan Wang, 2022. "An extrapolated iteratively reweighted $$\ell _1$$ ℓ 1 method with complexity analysis," Computational Optimization and Applications, Springer, vol. 83(3), pages 967-997, December.
    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. Heinen, Eva & Chatterjee, Kiron, 2015. "The same mode again? An exploration of mode choice variability in Great Britain using the National Travel Survey," Transportation Research Part A: Policy and Practice, Elsevier, vol. 78(C), pages 266-282.
    5. Liu, Yan & Wang, Siqin & Xie, Bin, 2019. "Evaluating the effects of public transport fare policy change together with built and non-built environment features on ridership: The case in South East Queensland, Australia," Transport Policy, Elsevier, vol. 76(C), pages 78-89.
    6. Seyoung Park & Eun Ryung Lee & Sungchul Lee & Geonwoo Kim, 2019. "Dantzig Type Optimization Method with Applications to Portfolio Selection," Sustainability, MDPI, vol. 11(11), pages 1-32, June.
    7. Khushalani, Jaya & Ozcan, Yasar A., 2017. "Are hospitals producing quality care efficiently? An analysis using Dynamic Network Data Envelopment Analysis (DEA)," Socio-Economic Planning Sciences, Elsevier, vol. 60(C), pages 15-23.
    8. 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.
    9. 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).
    10. Nonthachote Chatsanga & Andrew J. Parkes, 2016. "International Portfolio Optimisation with Integrated Currency Overlay Costs and Constraints," Papers 1611.01463, arXiv.org.
    11. Youchung Kwon & Bo Kyung Kim, 2024. "When we unite, not divide: status homophily, group average status, and group performance in the Korean film industry," Asian Business & Management, Palgrave Macmillan, vol. 23(1), pages 9-31, February.
    12. Gritsenko, Daria & Efimova, Elena, 2020. "Is there Arctic resource curse? Evidence from the Russian Arctic regions," Resources Policy, Elsevier, vol. 65(C).
    13. Man Yiu Tsang & Tony Sit & Hoi Ying Wong, 2022. "Adaptive Robust Online Portfolio Selection," Papers 2206.01064, arXiv.org.
    14. 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).
    15. 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.
    16. Abha Naik & Esra Yeniaras & Gerhard Hellstern & Grishma Prasad & Sanjay Kumar Lalta Prasad Vishwakarma, 2023. "From Portfolio Optimization to Quantum Blockchain and Security: A Systematic Review of Quantum Computing in Finance," Papers 2307.01155, arXiv.org.
    17. Ravi Kashyap, 2024. "The Concentration Risk Indicator: Raising the Bar for Financial Stability and Portfolio Performance Measurement," Papers 2408.07271, arXiv.org.
    18. Stefano Basilico & Holger Graf, 2023. "Bridging technologies in the regional knowledge space: measurement and evolution," Journal of Evolutionary Economics, Springer, vol. 33(4), pages 1085-1124, September.
    19. Michele Costola & Bertrand Maillet & Zhining Yuan & Xiang Zhang, 2024. "Mean–variance efficient large portfolios: a simple machine learning heuristic technique based on the two-fund separation theorem," Annals of Operations Research, Springer, vol. 334(1), pages 133-155, March.
    20. Fatma Kılınç-Karzan, 2016. "On Minimal Valid Inequalities for Mixed Integer Conic Programs," Mathematics of Operations Research, INFORMS, vol. 41(2), pages 477-510, May.

    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.