Kamila Zaman, Alberto Marchisio, Muhammad Kashif, Muhammad Shafique
{"title":"PO-QA: A Framework for Portfolio Optimization using Quantum Algorithms","authors":"Kamila Zaman, Alberto Marchisio, Muhammad Kashif, Muhammad Shafique","doi":"arxiv-2407.19857","DOIUrl":null,"url":null,"abstract":"Portfolio Optimization (PO) is a financial problem aiming to maximize the net\ngains while minimizing the risks in a given investment portfolio. The novelty\nof Quantum algorithms lies in their acclaimed potential and capability to solve\ncomplex problems given the underlying Quantum Computing (QC) infrastructure.\nUtilizing QC's applicable strengths to the finance industry's problems, such as\nPO, allows us to solve these problems using quantum-based algorithms such as\nVariational Quantum Eigensolver (VQE) and Quantum Approximate Optimization\nAlgorithm (QAOA). While the Quantum potential for finance is highly impactful,\nthe architecture and composition of the quantum circuits have not yet been\nproperly defined as robust financial frameworks/algorithms as state of the art\nin present literature for research and design development purposes. In this\nwork, we propose a novel scalable framework, denoted PO-QA, to systematically\ninvestigate the variation of quantum parameters (such as rotation blocks,\nrepetitions, and entanglement types) to observe their subtle effect on the\noverall performance. In our paper, the performance is measured and dictated by\nconvergence to similar ground-state energy values for resultant optimal\nsolutions by each algorithm variation set for QAOA and VQE to the exact\neigensolver (classical solution). Our results provide effective insights into\ncomprehending PO from the lens of Quantum Machine Learning in terms of\nconvergence to the classical solution, which is used as a benchmark. This study\npaves the way for identifying efficient configurations of quantum circuits for\nsolving PO and unveiling their inherent inter-relationships.","PeriodicalId":501045,"journal":{"name":"arXiv - QuantFin - Portfolio Management","volume":"89 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - QuantFin - Portfolio Management","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2407.19857","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Portfolio Optimization (PO) is a financial problem aiming to maximize the net
gains while minimizing the risks in a given investment portfolio. The novelty
of Quantum algorithms lies in their acclaimed potential and capability to solve
complex problems given the underlying Quantum Computing (QC) infrastructure.
Utilizing QC's applicable strengths to the finance industry's problems, such as
PO, allows us to solve these problems using quantum-based algorithms such as
Variational Quantum Eigensolver (VQE) and Quantum Approximate Optimization
Algorithm (QAOA). While the Quantum potential for finance is highly impactful,
the architecture and composition of the quantum circuits have not yet been
properly defined as robust financial frameworks/algorithms as state of the art
in present literature for research and design development purposes. In this
work, we propose a novel scalable framework, denoted PO-QA, to systematically
investigate the variation of quantum parameters (such as rotation blocks,
repetitions, and entanglement types) to observe their subtle effect on the
overall performance. In our paper, the performance is measured and dictated by
convergence to similar ground-state energy values for resultant optimal
solutions by each algorithm variation set for QAOA and VQE to the exact
eigensolver (classical solution). Our results provide effective insights into
comprehending PO from the lens of Quantum Machine Learning in terms of
convergence to the classical solution, which is used as a benchmark. This study
paves the way for identifying efficient configurations of quantum circuits for
solving PO and unveiling their inherent inter-relationships.