IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1810.08584.html
   My bibliography  Save this paper

Reverse Quantum Annealing Approach to Portfolio Optimization Problems

Author

Listed:
  • Davide Venturelli
  • Alexei Kondratyev

Abstract

We investigate a hybrid quantum-classical solution method to the mean-variance portfolio optimization problems. Starting from real financial data statistics and following the principles of the Modern Portfolio Theory, we generate parametrized samples of portfolio optimization problems that can be related to quadratic binary optimization forms programmable in the analog D-Wave Quantum Annealer 2000Q. The instances are also solvable by an industry-established Genetic Algorithm approach, which we use as a classical benchmark. We investigate several options to run the quantum computation optimally, ultimately discovering that the best results in terms of expected time-to-solution as a function of number of variables for the hardest instances set are obtained by seeding the quantum annealer with a solution candidate found by a greedy local search and then performing a reverse annealing protocol. The optimized reverse annealing protocol is found to be more than 100 times faster than the corresponding forward quantum annealing on average.

Suggested Citation

  • Davide Venturelli & Alexei Kondratyev, 2018. "Reverse Quantum Annealing Approach to Portfolio Optimization Problems," Papers 1810.08584, arXiv.org, revised Oct 2018.
    • Handle: RePEc:arx:papers:1810.08584
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1810.08584
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Darolles, Serge & Gourieroux, Christian, 2010. "Conditionally fitted Sharpe performance with an application to hedge fund rating," Journal of Banking & Finance, Elsevier, vol. 34(3), pages 578-593, March.
    2. Hans Kellerer & Renata Mansini & M. Speranza, 2000. "Selecting Portfolios with Fixed Costs and Minimum Transaction Lots," Annals of Operations Research, Springer, vol. 99(1), pages 287-304, December.
    3. Serge Darolles & Christian Gourieroux, 2010. "Conditionally fitted Sharpe performance with an application to hedge fund rating," Post-Print halshs-00677727, HAL.
    4. Sergio Boixo & Vadim N. Smelyanskiy & Alireza Shabani & Sergei V. Isakov & Mark Dykman & Vasil S. Denchev & Mohammad H. Amin & Anatoly Yu Smirnov & Masoud Mohseni & Hartmut Neven, 2016. "Computational multiqubit tunnelling in programmable quantum annealers," Nature Communications, Nature, vol. 7(1), pages 1-7, April.
    5. Gili Rosenberg & Poya Haghnegahdar & Phil Goddard & Peter Carr & Kesheng Wu & Marcos L'opez de Prado, 2015. "Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer," Papers 1508.06182, arXiv.org, revised Aug 2016.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Fred Glover & Gary Kochenberger & Rick Hennig & Yu Du, 2022. "Quantum bridge analytics I: a tutorial on formulating and using QUBO models," Annals of Operations Research, Springer, vol. 314(1), pages 141-183, July.

    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. Schuhmacher, Frank & Eling, Martin, 2012. "A decision-theoretic foundation for reward-to-risk performance measures," Journal of Banking & Finance, Elsevier, vol. 36(7), pages 2077-2082.
    2. Kerstens, Kristiaan & Mounir, Amine & de Woestyne, Ignace Van, 2011. "Non-parametric frontier estimates of mutual fund performance using C- and L-moments: Some specification tests," Journal of Banking & Finance, Elsevier, vol. 35(5), pages 1190-1201, May.
    3. Guo, Biao & Xiao, Yugu, 2016. "A note on why doesn't the choice of performance measure matter?," Finance Research Letters, Elsevier, vol. 16(C), pages 248-254.
    4. Bussière, Matthieu & Hoerova, Marie & Klaus, Benjamin, 2015. "Commonality in hedge fund returns: Driving factors and implications," Journal of Banking & Finance, Elsevier, vol. 54(C), pages 266-280.
    5. Brandouy, Olivier & Briec, Walter & Kerstens, Kristiaan & Van de Woestyne, Ignace, 2010. "Portfolio performance gauging in discrete time using a Luenberger productivity indicator," Journal of Banking & Finance, Elsevier, vol. 34(8), pages 1899-1910, August.
    6. Caporin, Massimiliano & Costola, Michele & Jannin, Gregory & Maillet, Bertrand, 2018. "“On the (Ab)use of Omega?”," Journal of Empirical Finance, Elsevier, vol. 46(C), pages 11-33.
    7. Kerstens, Kristiaan & Mazza, Paolo & Ren, Tiantian & Van de Woestyne, Ignace, 2022. "Multi-Time and Multi-Moment Nonparametric Frontier-Based Fund Rating: Proposal and Buy-and-Hold Backtesting Strategy," Omega, Elsevier, vol. 113(C).
    8. Sadefo Kamdem, J. & Mbairadjim Moussa, A. & Terraza, M., 2012. "Fuzzy risk adjusted performance measures: Application to hedge funds," Insurance: Mathematics and Economics, Elsevier, vol. 51(3), pages 702-712.
    9. Giannikis, Dimitrios & Vrontos, Ioannis D., 2011. "A Bayesian approach to detecting nonlinear risk exposures in hedge fund strategies," Journal of Banking & Finance, Elsevier, vol. 35(6), pages 1399-1414, June.
    10. Schuhmacher, Frank & Eling, Martin, 2011. "Sufficient conditions for expected utility to imply drawdown-based performance rankings," Journal of Banking & Finance, Elsevier, vol. 35(9), pages 2311-2318, September.
    11. Antonio Díaz & Carlos Esparcia, 2021. "Dynamic optimal portfolio choice under time-varying risk aversion," International Economics, CEPII research center, issue 166, pages 1-22.
    12. Kyle Steinhauer & Takahisa Fukadai & Sho Yoshida, 2020. "Solving the Optimal Trading Trajectory Problem Using Simulated Bifurcation," Papers 2009.08412, arXiv.org.
    13. Badrinath, S.G. & Gubellini, S., 2011. "On the characteristics and performance of long-short, market-neutral and bear mutual funds," Journal of Banking & Finance, Elsevier, vol. 35(7), pages 1762-1776, July.
    14. Angelidis, Timotheos & Tessaromatis, Nikolaos, 2010. "The efficiency of Greek public pension fund portfolios," Journal of Banking & Finance, Elsevier, vol. 34(9), pages 2158-2167, September.
    15. Ozdemir, Huseyin & Ozdemir, Zeynel Abidin, 2021. "A Survey of Hedge and Safe Havens Assets against G-7 Stock Markets before and during the COVID-19 Pandemic," IZA Discussion Papers 14888, Institute of Labor Economics (IZA).
    16. Liu, Yong-Jun & Zhang, Wei-Guo, 2015. "A multi-period fuzzy portfolio optimization model with minimum transaction lots," European Journal of Operational Research, Elsevier, vol. 242(3), pages 933-941.
    17. Jesús Fernández-Villaverde & Isaiah J. Hull, 2023. "Dynamic Programming on a Quantum Annealer: Solving the RBC Model," NBER Working Papers 31326, National Bureau of Economic Research, Inc.
    18. Xunzhao Yin & Yu Qian & Alptekin Vardar & Marcel Günther & Franz Müller & Nellie Laleni & Zijian Zhao & Zhouhang Jiang & Zhiguo Shi & Yiyu Shi & Xiao Gong & Cheng Zhuo & Thomas Kämpfe & Kai Ni, 2024. "Ferroelectric compute-in-memory annealer for combinatorial optimization problems," Nature Communications, Nature, vol. 15(1), pages 1-11, December.
    19. Francesco Cesarone & Andrea Scozzari & Fabio Tardella, 2015. "Linear vs. quadratic portfolio selection models with hard real-world constraints," Computational Management Science, Springer, vol. 12(3), pages 345-370, July.
    20. Monica Billio & Bertrand Maillet & Loriana Pelizzon, 2022. "A meta-measure of performance related to both investors and investments characteristics," Annals of Operations Research, Springer, vol. 313(2), pages 1405-1447, June.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:arx:papers:1810.08584. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.