This paper proposes a highly efficient quantum algorithm for portfolio optimisation targeted at near-term noisy intermediate-scale quantum computers. Recent work by Hodson et al. (2019) explored potential application of hybrid quantum-classical algorithms to the problem of financial portfolio rebalancing. In particular, they deal with the portfolio optimisation problem using the Quantum Approximate Optimisation Algorithm and the Quantum Alternating Operator Ansatz. In this paper, we demonstrate substantially better performance using a newly developed Quantum Walk Optimisation Algorithm in finding high-quality solutions to the portfolio optimisation problem.
This paper proposes a highly efficient quantum algorithm for portfolio optimisation targeted at near-term noisy intermediate-scale quantum computers. Recent work by Hodson et al. (2019) explored potential application of hybrid quantum-classical algorithms to the problem of financial portfolio rebalancing. In particular, they deal with the portfolio optimisation problem using the Quantum Approximate Optimisation Algorithm and the Quantum Alternating Operator Ansatz. In this paper, we demonstrate substantially better performance using a newly developed Quantum Walk Optimisation Algorithm in finding high-quality solutions to the portfolio optimisation problem.
This article proposes a new, more efficient quantum algorithm for portfolio optimization and uses quantum combinatorial optimization (QCO) techniques. The recent construction developed in 2021 has sparked the field of financial portfolio optimization through the Quantum Walk Optimization Algorithm (QWOA). We study the complexity and efficiency of quantum optimization algorithms with a special interest in QWOA. The objective is to minimize the risk of investing by having a good combination of assets in the portfolio. We also focus on reducing the number of iterations yet attaining a high-quality resolution through contraction of the solution space that eases computations. We extend QWOA’s idea by constructing a newly outperforming scheme known as ’Quantum Mix Optimization Algorithm (QMOA)’. QMOA algorithm codes are provided for the implementation and simulation of numerical results. In addition, QMOA’s efficiency (better than the existing QCO algorithms) is discussed. For instance, the least QWOA number of computations required to execute the initial state equation is p > 2 while this value is p ≥ 2 in the proposed QMOA.
Abstract The application of quantum algorithms has attracted much attention as it holds the promise of solving practical problems that are intractable to classical algorithms. One such application is the recent development of a quantum-walk-based optimization algorithm approach to portfolio optimization under the modern portfolio theory framework. In this paper, we demonstrate an experimental realization of the alternating phase-shift and continuous-time quantum walk unitaries that underpin this quantum algorithm using optical networks and single photons. The experimental analysis confirms that the probability of states corresponding to high-quality solutions is efficiently amplified by increasing the number of phase-shift and quantum walk iterations. This work provides strong evidence for practical applications of quantum-walk-based algorithms such as financial portfolio optimization.
Portfolio optimisation in intelligent economic systems faces the challenge of portfolio explosion caused by expanding asset scales, making it difficult for classical solvers to obtain high-quality solutions within a limited timeframe.This paper proposes a hybrid quantum-classical optimisation framework that combines the global search capabilities of quantum annealing with the constraint expression capabilities of variational quantum algorithms, while reducing quantum resource requirements through asset graph partitioning.In experiments covering 20 to 120 real-market assets, the hybrid framework achieved an area under the curve of 0.716 for a portfolio of 120 assets, representing an approximately 29% improvement over classical genetic algorithms; it maintained an area under the curve of 0.921 even under a noise level of 10 -3 , demonstrating greater robustness than pure quantum annealing methods.The research confirms that the hybrid paradigm is a viable approach for solving large-scale combinatorial optimisation problems on current noisy quantum devices.
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.
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.
Abstract We present a quantum algorithm for portfolio optimisation. Specifically, We present an end-to-end quantum approximate optimisation algorithm to solve the discrete global minimum variance portfolio model. This model finds a portfolio of risky assets with the lowest possible risk contingent on the number of traded assets being discrete. We provide a complete pipeline for this model and analyse its viability for noisy intermediate-scale quantum computers. We design initial states, a cost operator, and ansätze within a binary encoding. Further, we perform numerical simulations to analyse several optimisation routines, including layerwise optimisation, utilising constrained optimisation by linear approximation and dual annealing. Finally, we consider the impacts of thermal relaxation and stochastic measurement noise. We find dual annealing with a layerwise optimisation routine provides the most robust performance. We observe that realistic thermal relaxation noise levels preclude quantum advantage. However, stochastic measurement noise will dominate when hardware sufficiently improves. Within this regime, we numerically demonstrate a favourable scaling in the number of shots required to obtain the global minimum—an indication of quantum advantage in portfolio optimisation.