A Quantum Approximate Optimization Algorithm (QAOA) Approach to Portfolio Optimization
Main Article Content
Keywords
quantum approximate optimization algorithm, portfolio optimization, quantum computing in finance
Abstract
Portfolio optimization, a core combinatorial optimization problem in quantitative finance, requires balancing return maximization and risk minimization within discrete asset sets. Classical algorithms often struggle with scalability and local optima traps when handling large-scale asset pools, limiting their practicality in dynamic markets. This study proposes a complete Quantum Approximate Optimization Algorithm (QAOA) workflow for portfolio optimization, from problem formalization to experimental validation. We first transform the portfolio optimization problem into a Quadratic Unconstrained Binary Optimization (QUBO) framework, then design a parameterized QAOA circuit with adjustable layers to balance expressiveness and noise resilience. We propose a methodology using Qiskit for quantum simulation and classical optimizers for parameter tuning, we propose implementing the algorithm on real-world S&P 500 stock data. We could also analyze the impact of quantum hardware noise and propose mitigation strategies, providing actionable insights for Noisy intermediate-scale quantum computing (NISQ)-era implementations. This work bridges quantum algorithm design with real-world financial applications, offering a theoretical framework for quantum-driven portfolio optimization.
References
- [1]Korte, B. and Vygen, J., 2008. Combinatorial optimization: theory and algorithms. Berlin, Heidelberg: Springer Berlin Heidelberg.
- [2]Markowitz, H. M., 1952. Portfolio selection. The Journal of Finance, 7(1), pp.77–91.
- [3]Nocedal, J. and Wright, S. J., 2006. Numerical optimization. New York, NY: Springer New York.
- [4]Mitchell, M., 1998. An introduction to genetic algorithms. MIT Press.
- [5]Farhi, E., Goldstone, J. and Gutmann, S., 2014. A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028.
- [6]Su, S.S. and Kek, S.L., 2021. An Improvement of Stochastic Gradient Descent Approach for Mean-Variance Portfolio Optimization Problem. Journal of Mathematics, 2021(1), p.8892636.
- [7]Powell, M. J., 1994. A direct search optimization method that models the objective and constraint functions by linear interpolation. In Advances in optimization and numerical analysis (pp. 51–67). Dordrecht: Springer Netherlands.
- [8]Bharti, K., Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Anand, A., Degroote, M., Heimonen, H., Kottmann, J. S., Menke, T. and Mok, W. K., 2022. Noisy intermediate-scale quantum algorithms. Reviews of Modern Physics, 94(1), 015004.
- [9]Orús, R., Mugel, S. and Lizaso, E., 2019. Quantum computing for finance: Overview and prospects. Reviews in Physics, 4, 100028.
- [10]Venturelli, D. and Kondratyev, A., 2019. Reverse quantum annealing approach to portfolio optimization problems. Quantum Machine Intelligence, 1(1), pp.17–30.
- [11]Javadi-Abhari, A., Treinish, M., Krsulich, K., Wood, C. J., Lishman, J., Gacon, J., Martiel, S., Nation, P. D., Bishop, L. S., Cross, A. W. and Johnson, B. R., 2024. Quantum computing with Qiskit. arXiv preprint arXiv:2405.08810.
- [12]Messiah, A., 2014. Quantum mechanics. Courier Corporation.
- [13]Nielsen, M. A. and Chuang, I. L., 2010. Quantum Computation and Quantum Information. Cambridge University Press.
- [14]Shor, P. W., 1994. Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings 35th Annual Symposium on Foundations of Computer Science (pp. 124–134). IEEE.
- [15]Lloyd, S., 1996. Universal quantum simulators. Science, 273(5278), pp.1073–1078.
- [16]Reiher, M., Wiebe, N., Svore, K. M., Wecker, D. and Troyer, M., 2017. Elucidating reaction mechanisms on quantum computers. Proceedings of the National Academy of Sciences, 114(29), pp.7555–7560.
- [17]Sachdev, S., 1999. Quantum phase transitions. Physics World, 12(4), pp.33–38.
- [18]Statman, M., 1987. How many stocks make a diversified portfolio? Journal of Financial and Quantitative Analysis, 22(3), pp.353–363.
- [19]Li, G., Ding, Y. and Xie, Y., 2019. Tackling the qubit mapping problem for NISQ-era quantum devices. In Proceedings of the twenty-fourth international conference on architectural support for programming languages and operating systems (pp. 1001-1014).
- [20]Sá Barreto, F.C. and Fittipaldi, I.P., 1985. Thermodynamical properties of the transverse Ising model. Physica A: Statistical Mechanics and its Applications, 129(2), pp.360-373.
- [21]Yahoo Finance, 2023. S&P 500 Historical Data. Available at: https://finance.yahoo.com [Accessed 23 April 2026].
Article Sidebar
This work is licensed under a Creative Commons Attribution 4.0 International License.