Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2509.17876

Quantum Portfolio Optimization: An Extensive Benchmark

Eric Stopfer, Wagner, Friedrich

Published Sep 22, 2025• 6 citations
arXivHTMLPDF

Abstract

Recently, several researchers proposed portfolio optimization as a potential use case for quantum optimization. However, the literature is lacking an extensive benchmark quantifying the potential of quantum computers for portfolio optimization. In this work, we contribute to closing this gap. We provide a computational study, comparing quantum approaches against state-of-the-art classical methods on a meaningful, real-world instance set. In particular, we compare quantum annealing and the quantum approximate optimization algorithm against classical mixed-integer programming, simulated annealing, steepest descent local search, tabu search and a problem-tailored heuristic. We consider a variance-minimizing variant of portfolio optimization which we show to be more difficult to solve for classical optimizers than return-maximizing or multi-objective formulations. Our benchmark data set comprises 270 instances with up to 1,000 assets from actual stock data. Due to hardware limitation, quantum methods could only be tested for instances with at most 30 assets. The results show that all instances can be solved to proven optimality by mixed-integer programming in the order of seconds. Moreover, the problem-tailored heuristic consistently outperforms quantum approaches in terms of solution quality for fixed runtime. Thus, we conclude that there is only very limited room for a potential quantum advantage for the considered variant of portfolio optimization.

DOI
10.48550/arxiv.2509.17876

Related papers

Quantum Algorithms for Financial Optimization: Benchmarking QAOA, VQE, and Classical Portfolio Techniques

Subodh Nath Pushpak, Sonal Jain, Siddharth Kalra

Portfolio optimization is a fundamental problem in quantitative finance that seeks to maximize risk-adjusted returns while managing investment risk. With the advent of quantum computing, there is growing interest in applying quantum algorithms to solve complex optimization problems. This paper presents a comprehensive comparative study of quantum and classical approaches to portfolio optimization, specifically comparing the Quantum Approximate Optimization Algorithm (QAOA), Variational Quantum Eigensolver (VQE), and classical mean-variance optimization. We evaluate these methods on both real market data and synthetic datasets with varying correlation structures. Our experimental results show that while classical methods currently outperform quantum approaches on near-term quantum devices in terms of solution quality and computational efficiency, quantum algorithms demonstrate conceptual viability and promise for future applications as quantum hardware improves. The classical method achieves optimal Sharpe ratios of 1.2-1.8, while QAOA and VQE achieve 80-95% and 75-90% of classical performance respectively. This work provides insights into the current state and future potential of quantum computing for financial optimization.

International Conference on Innovative Practices in Technology and Management (ICIPTM)•Feb 19, 2026•0 citations

Exploring Quantum Annealing Techniques for Financial Portfolio Optimization

UMA RAMAN, Saif O. Husain, Venkata Siva Bathula +3 more

Quantum annealing has emerged as a promising computational paradigm for solving large-scale combinatorial optimization problems that are intractable for classical algorithms. Financial portfolio optimization, which involves balancing expected returns against risk under multiple practical constraints, represents one of the most challenging optimization tasks in quantitative finance. Traditional approaches based on mean-variance theory, heuristic meta-optimization, and classical quadratic programming often struggle to scale efficiently as the dimensionality of assets and constraints increases. This study explores the application of quantum annealing techniques to financial portfolio optimization by formulating the problem as a quadratic unconstrained binary optimization model suitable for quantum hardware. The paper provides a systematic mapping of portfolio objectives and constraints into the Ising Hamiltonian framework and analyzes how quantum tunneling and probabilistic state transitions can enhance convergence toward near-global optima. Comparative insights between classical solvers and quantum annealing-based approaches are discussed in terms of solution quality, computational efficiency, and scalability. Furthermore, the study highlights current hardware limitations, embedding challenges, and noise effects that influence optimization performance. The findings indicate that quantum annealing offers substantial potential for accelerating portfolio optimization in high-dimensional financial systems, particularly in scenarios involving complex constraints and dynamic market conditions, thereby establishing a foundation for future quantum-driven financial decision-support systems.

International Conference on Innovative Practices in Technology and Management (ICIPTM)•Feb 19, 2026•0 citations

Portfolio optimization with discrete simulated annealing

Álvaro Rubio-García, Juan José García‐Ripoll, Diego Porras

Portfolio optimization is an important process in finance that consists in finding the optimal asset allocation that maximizes expected returns while minimizing risk. When assets are allocated in discrete units, this is a combinatorial optimization problem that can be addressed by quantum and quantum-inspired algorithms. In this work we present an integer simulated annealing method to find optimal portfolios in the presence of discretized convex and non-convex cost functions. Our algorithm can deal with large size portfolios with hundreds of assets. We introduce a performance metric, the time to target, based on a lower bound to the cost function obtained with the continuous relaxation of the combinatorial optimization problem. This metric allows us to quantify the time required to achieve a solution with a given quality. We carry out numerical experiments and we benchmark the algorithm in two situations: (i) Monte Carlo instances are started at random, and (ii) the algorithm is warm-started with an initial instance close to the continuous relaxation of the problem. We find that in the case of warm-starting with convex cost functions, the time to target does not grow with the size of the optimization problem, so discretized versions of convex portfolio optimization problems are not hard to solve using classical resources. We have applied our method to the problem of re-balancing in the presence of non-convex transaction costs, and we have found that our algorithm can efficiently minimize those terms.

arXiv:2210.00807•Oct 3, 2022•16 citations

Comparative analysis of diverse methodologies for portfolio optimization leveraging quantum annealing techniques

Zhijie Tang, Alex Lu Dou, Arit Kumar Bishwas

Portfolio optimization (PO) is extensively employed in financial services to assist in achieving investment objectives. By providing an optimal asset allocation, PO effectively balances the risk and returns associated with investments. However, it is important to note that as the number of involved assets and constraints increases, the portfolio optimization problem can become increasingly difficult to solve, falling into the category of NP-hard problems. In such scenarios, classical algorithms, such as the Monte Carlo method, exhibit limitations in addressing this challenge when the number of stocks in the portfolio grows. Quantum annealing algorithm holds promise for solving complex portfolio optimization problems in the NISQ era. Many studies have demonstrated the advantages of various quantum annealing algorithm variations over the standard quantum annealing approach. In this work, we conduct a numerical investigation of randomly generated unconstrained single-period discrete mean-variance portfolio optimization instances. We explore the application of a variety of unconventional quantum annealing algorithms, employing both forward annealing and reverse annealing schedules. By comparing the time-to-solution(TTS) and success probabilities of diverse approaches, we show that certain methods exhibit advantages in enhancing the success probability when utilizing conventional forward annealing schedules. Furthermore, we find that the implementation of reverse annealing schedules can significantly improve the performance of select unconventional quantum annealing algorithms.

arXiv:2403.02599•Mar 5, 2024•5 citations

Quantum Algorithms for Portfolio Optimization in Finance

Efe Büke

The increasing complexity of financial markets has heightened the demand for advanced computational methods capable of optimizing portfolios under multi-dimensional constraints involving risk, return, diversification, and liquidity. Traditional optimization frameworks, such as mean-variance analysis and heuristic meta-optimization, are limited by their scalability and sensitivity to non-convex, high-dimensional data structures. This study explores the application of quantum algorithms to portfolio optimization, demonstrating how Quantum Approximate Optimization Algorithm (QAOA), Quantum Annealing, and Variational Quantum Eigensolver (VQE) can address computational bottlenecks inherent in classical approaches. Quantum computation offers the potential to encode complex financial systems as Hamiltonian functions, allowing parallel exploration of vast solution spaces through superposition and entanglement. This enables faster convergence toward optimal portfolio allocations while simultaneously accounting for multi-factor correlations and dynamic market conditions. The research further investigates the role of hybrid quantum–classical optimization pipelines, in which quantum solvers perform core optimization tasks while classical systems manage data preprocessing and constraint validation. Empirical modeling and simulation indicate that quantum-based approaches can outperform conventional methods in risk-adjusted return optimization, efficient frontier computation, and real-time portfolio rebalancing. By bridging the gap between quantum computing and financial engineering, this study contributes to the development of next-generation financial analytics systems, aligning with the broader goal of achieving more adaptive, transparent, and data-resilient financial decision-making.

Next generation.•Nov 18, 2025•0 citations

Best practices for portfolio optimization by quantum computing, experimented on real quantum devices

Giuseppe Buonaiuto, Francesco Gargiulo, Giuseppe De Pietro +2 more

In finance, portfolio optimization aims at finding optimal investments maximizing a trade-off between return and risks, given some constraints. Classical formulations of this quadratic optimization problem have exact or heuristic solutions, but the complexity scales up as the market dimension increases. Recently, researchers are evaluating the possibility of facing the complexity scaling issue by employing quantum computing. In this paper, the problem is solved using the Variational Quantum Eigensolver (VQE), which in principle is very efficient. The main outcome of this work consists of the definition of the best hyperparameters to set, in order to perform Portfolio Optimization by VQE on real quantum computers. In particular, a quite general formulation of the constrained quadratic problem is considered, which is translated into Quadratic Unconstrained Binary Optimization by the binary encoding of variables and by including constraints in the objective function. This is converted into a set of quantum operators (Ising Hamiltonian), whose minimum eigenvalue is found by VQE and corresponds to the optimal solution. In this work, different hyperparameters of the procedure are analyzed, including different ansatzes and optimization methods by means of experiments on both simulators and real quantum computers. Experiments show that there is a strong dependence of solutions quality on the sufficiently sized quantum computer and correct hyperparameters, and with the best choices, the quantum algorithm run on real quantum devices reaches solutions very close to the exact one, with a strong convergence rate towards the classical solution, even without error-mitigation techniques. Moreover, results obtained on different real quantum devices, for a small-sized example, show the relation between the quality of the solution and the dimension of the quantum processor. Evidences allow concluding which are the best ways to solve real Portfolio Optimization problems by VQE on quantum devices, and confirm the possibility to solve them with higher efficiency, with respect to existing methods, as soon as the size of quantum hardware will be sufficiently high.

Scientific Reports•Nov 8, 2023•91 citations
Recently, several researchers proposed portfolio optimization as a potential use case for quantum optimization. However, the literature is lacking an extensive benchmark quantifying the potential of quantum computers for portfolio optimization. In this work, we contribute to closing this gap. We provide a computational study, comparing quantum approaches against state-of-the-art classical methods on a meaningful, real-world instance set. In particular, we compare quantum annealing and the quantum approximate optimization algorithm against classical mixed-integer programming, simulated annealing, steepest descent local search, tabu search and a problem-tailored heuristic. We consider a variance-minimizing variant of portfolio optimization which we show to be more difficult to solve for classical optimizers than return-maximizing or multi-objective formulations. Our benchmark data set comprises 270 instances with up to 1,000 assets from actual stock data. Due to hardware limitation, quantum methods could only be tested for instances with at most 30 assets. The results show that all instances can be solved to proven optimality by mixed-integer programming in the order of seconds. Moreover, the problem-tailored heuristic consistently outperforms quantum approaches in terms of solution quality for fixed runtime. Thus, we conclude that there is only very limited room for a potential quantum advantage for the considered variant of portfolio optimization.
Portfolio optimization is a fundamental problem in quantitative finance that seeks to maximize risk-adjusted returns while managing investment risk. With the advent of quantum computing, there is growing interest in applying quantum algorithms to solve complex optimization problems. This paper presents a comprehensive comparative study of quantum and classical approaches to portfolio optimization, specifically comparing the Quantum Approximate Optimization Algorithm (QAOA), Variational Quantum Eigensolver (VQE), and classical mean-variance optimization. We evaluate these methods on both real market data and synthetic datasets with varying correlation structures. Our experimental results show that while classical methods currently outperform quantum approaches on near-term quantum devices in terms of solution quality and computational efficiency, quantum algorithms demonstrate conceptual viability and promise for future applications as quantum hardware improves. The classical method achieves optimal Sharpe ratios of 1.2-1.8, while QAOA and VQE achieve 80-95% and 75-90% of classical performance respectively. This work provides insights into the current state and future potential of quantum computing for financial optimization.
Quantum annealing has emerged as a promising computational paradigm for solving large-scale combinatorial optimization problems that are intractable for classical algorithms. Financial portfolio optimization, which involves balancing expected returns against risk under multiple practical constraints, represents one of the most challenging optimization tasks in quantitative finance. Traditional approaches based on mean-variance theory, heuristic meta-optimization, and classical quadratic programming often struggle to scale efficiently as the dimensionality of assets and constraints increases. This study explores the application of quantum annealing techniques to financial portfolio optimization by formulating the problem as a quadratic unconstrained binary optimization model suitable for quantum hardware. The paper provides a systematic mapping of portfolio objectives and constraints into the Ising Hamiltonian framework and analyzes how quantum tunneling and probabilistic state transitions can enhance convergence toward near-global optima. Comparative insights between classical solvers and quantum annealing-based approaches are discussed in terms of solution quality, computational efficiency, and scalability. Furthermore, the study highlights current hardware limitations, embedding challenges, and noise effects that influence optimization performance. The findings indicate that quantum annealing offers substantial potential for accelerating portfolio optimization in high-dimensional financial systems, particularly in scenarios involving complex constraints and dynamic market conditions, thereby establishing a foundation for future quantum-driven financial decision-support systems.
Portfolio optimization is an important process in finance that consists in finding the optimal asset allocation that maximizes expected returns while minimizing risk. When assets are allocated in discrete units, this is a combinatorial optimization problem that can be addressed by quantum and quantum-inspired algorithms. In this work we present an integer simulated annealing method to find optimal portfolios in the presence of discretized convex and non-convex cost functions. Our algorithm can deal with large size portfolios with hundreds of assets. We introduce a performance metric, the time to target, based on a lower bound to the cost function obtained with the continuous relaxation of the combinatorial optimization problem. This metric allows us to quantify the time required to achieve a solution with a given quality. We carry out numerical experiments and we benchmark the algorithm in two situations: (i) Monte Carlo instances are started at random, and (ii) the algorithm is warm-started with an initial instance close to the continuous relaxation of the problem. We find that in the case of warm-starting with convex cost functions, the time to target does not grow with the size of the optimization problem, so discretized versions of convex portfolio optimization problems are not hard to solve using classical resources. We have applied our method to the problem of re-balancing in the presence of non-convex transaction costs, and we have found that our algorithm can efficiently minimize those terms.
Portfolio optimization (PO) is extensively employed in financial services to assist in achieving investment objectives. By providing an optimal asset allocation, PO effectively balances the risk and returns associated with investments. However, it is important to note that as the number of involved assets and constraints increases, the portfolio optimization problem can become increasingly difficult to solve, falling into the category of NP-hard problems. In such scenarios, classical algorithms, such as the Monte Carlo method, exhibit limitations in addressing this challenge when the number of stocks in the portfolio grows. Quantum annealing algorithm holds promise for solving complex portfolio optimization problems in the NISQ era. Many studies have demonstrated the advantages of various quantum annealing algorithm variations over the standard quantum annealing approach. In this work, we conduct a numerical investigation of randomly generated unconstrained single-period discrete mean-variance portfolio optimization instances. We explore the application of a variety of unconventional quantum annealing algorithms, employing both forward annealing and reverse annealing schedules. By comparing the time-to-solution(TTS) and success probabilities of diverse approaches, we show that certain methods exhibit advantages in enhancing the success probability when utilizing conventional forward annealing schedules. Furthermore, we find that the implementation of reverse annealing schedules can significantly improve the performance of select unconventional quantum annealing algorithms.
The increasing complexity of financial markets has heightened the demand for advanced computational methods capable of optimizing portfolios under multi-dimensional constraints involving risk, return, diversification, and liquidity. Traditional optimization frameworks, such as mean-variance analysis and heuristic meta-optimization, are limited by their scalability and sensitivity to non-convex, high-dimensional data structures. This study explores the application of quantum algorithms to portfolio optimization, demonstrating how Quantum Approximate Optimization Algorithm (QAOA), Quantum Annealing, and Variational Quantum Eigensolver (VQE) can address computational bottlenecks inherent in classical approaches. Quantum computation offers the potential to encode complex financial systems as Hamiltonian functions, allowing parallel exploration of vast solution spaces through superposition and entanglement. This enables faster convergence toward optimal portfolio allocations while simultaneously accounting for multi-factor correlations and dynamic market conditions. The research further investigates the role of hybrid quantum–classical optimization pipelines, in which quantum solvers perform core optimization tasks while classical systems manage data preprocessing and constraint validation. Empirical modeling and simulation indicate that quantum-based approaches can outperform conventional methods in risk-adjusted return optimization, efficient frontier computation, and real-time portfolio rebalancing. By bridging the gap between quantum computing and financial engineering, this study contributes to the development of next-generation financial analytics systems, aligning with the broader goal of achieving more adaptive, transparent, and data-resilient financial decision-making.
In finance, portfolio optimization aims at finding optimal investments maximizing a trade-off between return and risks, given some constraints. Classical formulations of this quadratic optimization problem have exact or heuristic solutions, but the complexity scales up as the market dimension increases. Recently, researchers are evaluating the possibility of facing the complexity scaling issue by employing quantum computing. In this paper, the problem is solved using the Variational Quantum Eigensolver (VQE), which in principle is very efficient. The main outcome of this work consists of the definition of the best hyperparameters to set, in order to perform Portfolio Optimization by VQE on real quantum computers. In particular, a quite general formulation of the constrained quadratic problem is considered, which is translated into Quadratic Unconstrained Binary Optimization by the binary encoding of variables and by including constraints in the objective function. This is converted into a set of quantum operators (Ising Hamiltonian), whose minimum eigenvalue is found by VQE and corresponds to the optimal solution. In this work, different hyperparameters of the procedure are analyzed, including different ansatzes and optimization methods by means of experiments on both simulators and real quantum computers. Experiments show that there is a strong dependence of solutions quality on the sufficiently sized quantum computer and correct hyperparameters, and with the best choices, the quantum algorithm run on real quantum devices reaches solutions very close to the exact one, with a strong convergence rate towards the classical solution, even without error-mitigation techniques. Moreover, results obtained on different real quantum devices, for a small-sized example, show the relation between the quality of the solution and the dimension of the quantum processor. Evidences allow concluding which are the best ways to solve real Portfolio Optimization problems by VQE on quantum devices, and confirm the possibility to solve them with higher efficiency, with respect to existing methods, as soon as the size of quantum hardware will be sufficiently high.