Dynamic Asset Allocation with Expected Shortfall via Quantum Annealing

Author:

Xu Hanjing1,Dasgupta Samudra234,Pothen Alex1,Banerjee Arnab23ORCID

Affiliation:

1. Department of Computer Science, Purdue University, West Lafayette, IN 47906, USA

2. Department of Physics, Purdue University, West Lafayette, IN 47906, USA

3. Oak Ridge National Laboratory, Quantum Computing Institute, Oak Ridge, TN 37831, USA

4. Bredesen Center, University of Tennessee, Knoxville, TN 37996, USA

Abstract

Recent advances in quantum hardware offer new approaches to solve various optimization problems that can be computationally expensive when classical algorithms are employed. We propose a hybrid quantum-classical algorithm to solve a dynamic asset allocation problem where a target return and a target risk metric (expected shortfall) are specified. We propose an iterative algorithm that treats the target return as a constraint in a Markowitz portfolio optimization model, and dynamically adjusts the target return to satisfy the targeted expected shortfall. The Markowitz optimization is formulated as a Quadratic Unconstrained Binary Optimization (QUBO) problem. The use of the expected shortfall risk metric enables the modeling of extreme market events. We compare the results from D-Wave’s 2000Q and Advantage quantum annealers using real-world financial data. Both quantum annealers are able to generate portfolios with more than 80% of the return of the classical optimal solutions, while satisfying the expected shortfall. We observe that experiments on assets with higher correlations tend to perform better, which may help to design practical quantum applications in the near term.

Funder

US Department of Energy, Advanced Scientific Computing Research program office Quantum Algorithms Team project

Purdue University

UT-Battelle, LLC

Purdue University, College of Science

College of Science, Quantum Seed Grant

U.S. Department of Energy

Publisher

MDPI AG

Subject

General Physics and Astronomy

Reference61 articles.

1. Glover, F., Kochenberger, G., and Du, Y. (2019). A Tutorial on Formulating and Using QUBO Models. arXiv.

2. Quantum Annealing Learning Search for Solving QUBO Problems;Pastorello;Quantum Inf. Process.,2019

3. The Unconstrained Binary Quadratic Programming Problem: A Survey;Kochenberger;J. Comb. Optim.,2014

4. Ising Formulations of Many NP Problems;Lucas;Front. Phys.,2014

5. Djidjev, H.N., Chapuis, G., Hahn, G., and Rizk, G. (2018). Efficient Combinatorial Optimization Using Quantum Annealing. arXiv.

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3