Content area

Abstract

Portfolio optimization is a primary component of the decision-making process in finance, aiming to tactfully allocate assets to achieve optimal returns while considering various constraints. Herein, we proposed a method that uses the knapsack-based portfolio optimization problem and incorporates the quantum computing capabilities of the quantum walk mixer with the quantum approximate optimization algorithm (QAOA) to address the challenges presented by the NP-hard problem. Additionally, we present the sequential procedure of our suggested approach and demonstrate empirical proof to illustrate the effectiveness of the proposed method in finding the optimal asset allocations across various constraints and asset choices. Moreover, we discuss the effectiveness of the QAOA components in relation to our proposed method. Consequently, our study successfully achieves the approximate ratio of the portfolio optimization technique using a circuit layer of p>=3, compared to the classical best-known solution of the knapsack problem. Our proposed methods potentially contribute to the growing field of quantum finance by offering insights into the potential benefits of employing quantum algorithms for complex optimization tasks in financial portfolio management.

Details

1009240
Business indexing term
Title
Enhancing Knapsack-based Financial Portfolio Optimization Using Quantum Approximate Optimization Algorithm
Publication title
arXiv.org; Ithaca
Publication year
2024
Publication date
Dec 21, 2024
Section
Quantum Physics
Publisher
Cornell University Library, arXiv.org
Source
arXiv.org
Place of publication
Ithaca
Country of publication
United States
University/institution
Cornell University Library arXiv.org
e-ISSN
2331-8422
Source type
Working Paper
Language of publication
English
Document type
Working Paper
Publication history
 
 
Online publication date
2024-12-24
Milestone dates
2024-02-11 (Submission v1); 2024-08-06 (Submission v2); 2024-12-21 (Submission v3)
Publication history
 
 
   First posting date
24 Dec 2024
ProQuest document ID
2925759801
Document URL
https://www.proquest.com/working-papers/enhancing-knapsack-based-financial-portfolio/docview/2925759801/se-2?accountid=208611
Full text outside of ProQuest
Copyright
© 2024. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Last updated
2024-12-25
Database
2 databases
  • ProQuest One Academic
  • ProQuest One Academic