Classical computers have a limitation in solving NP-hard (nondeterministic polynomial) problems, which cannot be solved in polynomial time. However, the Quantum Computing paradigm is inherently capable of solving such types of problems. One of the major milestones inclined to a quantum -ready era is a relative comparison of execution speed and overall efficiency of current classical versus quantum models. In our approach, we are initiating the foremost step towards addressing the above milestone by performing a comparative study between quantum optimization techniques (available on both gate-model as well as quantum annealers) versus classical by solving a finance domain problem, that is, portfolio optimization using Markowitz mean-variance optimization. Historical market data from Jan’2011 till Dec’2016 of 48 NSE stocks were considered to build the portfolio by optimizing the mean-variance based on Harry Markowitz’s Modern Portfolio Theory. We approach this first classically and then on gate-model based quantum computer using Qiskit SDK, followed by D-wave solvers to build efficient portfolio and compare which among these frameworks are mature enough in this NISQ era to solve portfolio optimization problem related to the finance domain. Our results are comparable and from our experimentation performed on D-wave annealers and gate-model simulators, we observed that implementations using quantum methods were faster than the corresponding implementation of classical methods.
Classical computers have a limitation in solving NP-hard (nondeterministic polynomial) problems, which cannot be solved in polynomial time. However, the Quantum Computing paradigm is inherently capable of solving such types of problems. One of the major milestones inclined to a quantum -ready era is a relative comparison of execution speed and overall efficiency of current classical versus quantum models. In our approach, we are initiating the foremost step towards addressing the above milestone by performing a comparative study between quantum optimization techniques (available on both gate-model as well as quantum annealers) versus classical by solving a finance domain problem, that is, portfolio optimization using Markowitz mean-variance optimization. Historical market data from Jan’2011 till Dec’2016 of 48 NSE stocks were considered to build the portfolio by optimizing the mean-variance based on Harry Markowitz’s Modern Portfolio Theory. We approach this first classically and then on gate-model based quantum computer using Qiskit SDK, followed by D-wave solvers to build efficient portfolio and compare which among these frameworks are mature enough in this NISQ era to solve portfolio optimization problem related to the finance domain. Our results are comparable and from our experimentation performed on D-wave annealers and gate-model simulators, we observed that implementations using quantum methods were faster than the corresponding implementation of classical methods.
Although several models have been proposed towards assisting machine learning (ML) tasks with quantum computers, a direct comparison of the expressive power and efficiency of classical versus quantum models for datasets originating from real-world applications is one of the key milestones towards a quantum ready era. Here, we take a first step towards addressing this challenge by performing a comparison of the widely used classical ML models known as restricted Boltzmann machines (RBMs), against a recently proposed quantum model, now known as quantum circuit Born machines (QCBMs). Both models address the same hard tasks in unsupervised generative modeling, with QCBMs exploiting the probabilistic nature of quantum mechanics and a candidate for near-term quantum computers, as experimentally demonstrated in three different quantum hardware architectures to date. To address the question of the performance of the quantum model on real-world classical data sets, we construct scenarios from a probabilistic version out of the well-known portfolio optimization problem in finance, by using time-series pricing data from asset subsets of the S&P500 stock market index. It is remarkable to find that, under the same number of resources in terms of parameters for both classical and quantum models, the quantum models seem to have superior performance on typical instances when compared with the canonical training of the RBMs. Our simulations are grounded on a hardware efficient realization of the QCBMs on ion-trap quantum computers, by using their native gate sets, and therefore readily implementable in near-term quantum devices.
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.
Portfolio optimization (PO) plays a central role in finance, encompassing both resource allocation and risk management. While numerous algorithms have been developed for continuous-variable PO, the inclusion of large, indivisible assets such as real estate transforms the task into a combinatorial optimization problem, which is NP-hard for classical computers. This study explores using quantum-classical hybrid algorithms for multi-discretized portfolio optimization, addressing the needs of real-world applications. We propose a flexible theoretical model that can solve PO problems with various types of discrete assets and constraints, which is compatible with both quantum and classical computing paradigms. Then, we use the D-Wave quantum processor and classical solver to determine optimal investment strategies. Experimental results indicate that the hybrid quantum algorithm outperforms both classical computing methods and quantum annealing algorithms in terms of return and risk management. This research enhances quantum computing applications in finance and provides insights into future algorithm design.
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.
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.
We continue to investigate the use of quantum computers for building an optimal portfolio out of a universe of 60 U.S. listed, liquid equities. Starting from historical market data, we apply our unique problem formulation on the D-Wave Systems Inc. D-Wave 2000Q (TM) quantum annealing system (hereafter called D-Wave) to find the optimal risk vs return portfolio. We approach this first classically, then using the D-Wave, to select efficient buy and hold portfolios. Our results show that practitioners can use either classical or quantum annealing methods to select attractive portfolios. This builds upon our prior work on optimization of 40 stocks.