Dynamic Asset Allocation with Expected Shortfall via Quantum Annealing

被引:0
作者
Xu, Hanjing [1 ]
Dasgupta, Samudra [2 ,3 ,4 ]
Pothen, Alex [1 ]
Banerjee, Arnab [2 ,3 ]
机构
[1] Purdue Univ, Dept Comp Sci, W Lafayette, IN 47906 USA
[2] Purdue Univ, Dept Phys, W Lafayette, IN 47906 USA
[3] Oak Ridge Natl Lab, Quantum Comp Inst, Oak Ridge, TN 37831 USA
[4] Univ Tennessee, Bredesen Ctr, Knoxville, TN 37996 USA
关键词
portfolio optimization problem; Quadratic Unconstrained Binary Optimization (QUBO); quantum annealing; hybrid algorithm; COMPUTATIONAL-COMPLEXITY; OPTIMIZATION; RISK;
D O I
10.3390/e25030541
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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.
引用
收藏
页数:19
相关论文
共 46 条
  • [21] Relaxation of the EM Algorithm via Quantum Annealing
    Miyahara, Hideyuki
    Tsumura, Koji
    2016 AMERICAN CONTROL CONFERENCE (ACC), 2016, : 4779 - 4784
  • [22] Swarm Intelligence-based Stochastic Programming Model for Dynamic Asset Allocation
    Dang, Jing
    Edelman, David
    Hochreiter, Ronald
    Brabazon, Anthony
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [23] Neglecting structural breaks when estimating and valuing dynamic correlations for asset allocation
    Halunga, Andreea G.
    Savva, Christos S.
    ECONOMETRIC REVIEWS, 2019, 38 (06) : 660 - 678
  • [24] Dynamic asset allocation for varied financial markets under regime switching framework
    Bae, Geum Il
    Kim, Woo Chang
    Mulvey, John M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 234 (02) : 450 - 458
  • [25] Quantum circuit optimization via local qubit reordering by quantum annealing
    Maltseva, Mariia A.
    VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-UPRAVLENIE VYCHISLITELNAJA TEHNIKA I INFORMATIKA-TOMSK STATE UNIVERSITY JOURNAL OF CONTROL AND COMPUTER SCIENCE, 2024, (69):
  • [26] Optimal dynamic asset allocation for DC plan accumulation/decumulation: Ambition-CVAR
    Forsyth, Peter A.
    INSURANCE MATHEMATICS & ECONOMICS, 2020, 93 : 230 - 245
  • [27] Quantum image denoising: a framework via Boltzmann machines, QUBO, and quantum annealing
    Kerger, Phillip
    Miyazaki, Ryoji
    FRONTIERS IN COMPUTER SCIENCE, 2023, 5
  • [28] Dynamic capital allocation rules via BSDEs: an axiomatic approach
    Mastrogiacomo, Elisa
    Gianin, Emanuela Rosazza
    ANNALS OF OPERATIONS RESEARCH, 2024, 336 (1-2) : 749 - 772
  • [29] Optimal dynamic asset allocation strategy for ELA scheme of DC pension plan during the distribution phase
    He, Lin
    Liang, Zongxia
    INSURANCE MATHEMATICS & ECONOMICS, 2013, 52 (02) : 404 - 410
  • [30] Relaxation of the EM Algorithm via Quantum Annealing for Gaussian Mixture Models
    Miyahara, Hideyuki
    Tsumura, Koji
    Sughiyama, Yuki
    2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 4674 - 4679