Improved Quantum Approximate Optimization Algorithm Based on Conditional Value-at-Risk for Portfolio Optimization
IEICE Transactions on Information and Systems · 01.07.2025 · E108.D (7) · 727-733
DOI: 10.1587/transinf.2024edp7254 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEICE Transactions on Information and Systems, erschienen am 01.07.2025. Verfasst von Qingqing YU und 1 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 32 Literaturangaben.
Abstract (Originalsprache)
This paper presents an improved Quantum Approximate Optimization Algorithm variant based on Conditional Value-at-Risk for addressing portfolio optimization problems. Portfolio optimization is a NP-hard combinatorial problem that aims to select an optimal set of assets and their quantities to balance risk against expected return. The proposed approach uses the QAOA to find the optimal asset combination that maximizes returns while minimizing risk, with a focus on the tail end of the loss distribution. An enhanced QAOA ansatz introduced that offers a balance between optimization quality and circuit depth, leading to faster convergence and higher probabilities of obtaining optimal solutions. Experiments are conducted using historical stock data from Nasdaq, optimizing port-folios with varying numbers of stocks. Our method outperforms original QAOA and CVaR-QAOA, particularly as the size of the problem increases. Regardless of the scenario, whether it involves 10, 12, 14, or 16 stocks, the improved CVaR-QAOA consistently converges within 100 iterations or less, whereas the standard QAOA consistently requires 450 iterations or more.
Zitieren
APA
YU, Q., & JIN, R. (2025). Improved Quantum Approximate Optimization Algorithm Based on Conditional Value-at-Risk for Portfolio Optimization. IEICE Transactions on Information and Systems, E108.D(7), 727-733. https://doi.org/10.1587/transinf.2024edp7254
Vancouver
YU Q, JIN R. Improved Quantum Approximate Optimization Algorithm Based on Conditional Value-at-Risk for Portfolio Optimization. IEICE Transactions on Information and Systems. 2025;E108.D(7):727-733. doi:10.1587/transinf.2024edp7254
BibTeX
@article{YU2025,
author = {YU, Qingqing and JIN, Rong},
title = {Improved Quantum Approximate Optimization Algorithm Based on Conditional Value-at-Risk for Portfolio Optimization},
journal = {IEICE Transactions on Information and Systems},
year = {2025},
volume = {E108.D},
number = {7},
pages = {727--733},
doi = {10.1587/transinf.2024edp7254}
}
EUVIMED