EUVIMEDEUVIMED entdecken
Crossref

Improved Quantum Approximate Optimization Algorithm Based on Conditional Value-at-Risk for Portfolio Optimization

Qingqing YU, Rong JIN

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →