Empirical Analysis of Classical and Quantum Algorithms for Portfolio Optimization: Enhancing Financial Decision-Making Through Quantum Computing
Krish Valecha, Anuradha Yeole, Atharv Salian, Shruti Mathur · 2024
This research investigates the efficacy of quantum and classical algorithms in the context of portfolio optimization, focusing on a dataset comprising 20 equities from India's National Stock Exchange over a duration of three years. The study employs quantum methodologies such as the Quantum Approxi-mate Optimization Algorithm (QAOA), the Variational Quantum Eigensolver (VQE), and the Exact Minimum Eigen Solver, alongside conventional strategies including Mean-Variance Op-timization, Genetic Algorithms, and Simulated Annealing. The methodology for this study includes data preprocessing, issue designing, and performance evaluation based on metrics such as MSE, RMSE, and Mean Absolute Error. The results obtained show quantum algorithms exhibit better performance over the classical methods regarding prediction accuracy and risk-return profiles, especially the Exact Minimum Eigen hSolver and QAOA. The Exact Minimum Eigen Solver and QAOA had the lowest MSE values (0.006 and 0.005, respectively), whereas the best-performing classical technique, the Genetic Algorithm, had an MSE of 0.0105. These findings imply that quantum algorithms provide significant advantages in portfolio optimization problems, with the potential to revolutionize financial optimization tactics. The research can be further unfolded into avenues for future inquiry, including expansion of the choice of assets, alternative data sources integration, as well as hybrid quantum-classical models to efficiently enhance portfolio management strategies.