Quantum computation holds promise for the solution of many intractable problems. However, since many quantum algorithms are stochastic in nature they can find the solution of hard problems only probabilistically. Thus the efficiency of the algorithms has to be characterized by both the expected time to completion and the associated variance. In order to minimize both the running time and its uncertainty, we show that portfolios of quantum algorithms analogous to those of finance can outperform single algorithms when applied to the NP-complete problems such as 3-satisfiability.
Quantum computation holds promise for the solution of many intractable problems. However, since many quantum algorithms are stochastic in nature they can find the solution of hard problems only probabilistically. Thus the efficiency of the algorithms has to be characterized by both the expected time to completion and the associated variance. In order to minimize both the running time and its uncertainty, we show that portfolios of quantum algorithms analogous to those of finance can outperform single algorithms when applied to the NP-complete problems such as 3-satisfiability.
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.
This chapter covers applications of quantum computing relevant to the financial services industry. We discuss quantum algorithms for the portfolio optimization problem, where one aims to choose a portfolio that maximizes expected return while minimizing risk. This problem can be formulated in several ways, and quantum solutions leverage methods for combinatorial or continuous optimization. We also discuss quantum algorithms for estimating the fair price of options and other derivatives, which are based on a quantum acceleration of Monte Carlo methods.
An algorithm for a particular problem may find some instances of the problem easier and others harder to solve, even for a fixed input size. We numerically analyze the relative hardness of MAX 2-SAT problem instances for various continuous-time quantum algorithms and a comparable classical algorithm. This has two motivations: To investigate whether small-sized problem instances, which are commonly used in numerical simulations of quantum algorithms for benchmarking purposes, are a good representation of larger instances in terms of their hardness to solve, and to determine the applicability of continuous-time quantum algorithms in a portfolio approach, where we take advantage of the variation in the hardness of instances between different algorithms by running them in parallel. We find that, while there are correlations in instance hardness between all of the algorithms considered, they appear weak enough that a portfolio approach would likely be desirable in practice. Our results also show a widening range of hardness of randomly generated instances as the problem size is increased, which demonstrates both the difference in the distribution of hardness at small sizes and the value of a portfolio approach that can reduce the number of extremely hard instances. We identify specific weaknesses of these quantum algorithms that can be overcome with a portfolio approach, such their inability to efficiently solve satisfiable instances (which is easy classically).
Quantum computers are expected to surpass the computational capabilities of classical computers during this decade and have transformative impact on numerous industry sectors, particularly finance. In fact, finance is estimated to be the first industry sector to benefit from quantum computing, not only in the medium and long terms, but even in the short term. This survey paper presents a comprehensive summary of the state of the art of quantum computing for financial applications, with particular emphasis on stochastic modeling, optimization, and machine learning, describing how these solutions, adapted to work on a quantum computer, can potentially help to solve financial problems, such as derivative pricing, risk modeling, portfolio optimization, natural language processing, and fraud detection, more efficiently and accurately. We also discuss the feasibility of these algorithms on near-term quantum computers with various hardware implementations and demonstrate how they relate to a wide range of use cases in finance. We hope this article will not only serve as a reference for academic researchers and industry practitioners but also inspire new ideas for future research.
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.
In portfolio theory, the investment portfolio optimization problem is one of those problems whose complexity grows exponentially with the number of assets. By backtesting classical and quantum computing algorithms, we can get a sense of how these algorithms might perform in the real world. This work establishes a methodology for backtesting classical and quantum algorithms in equivalent conditions, and uses it to explore four quantum and three classical computing algorithms for portfolio optimization and compares the results. Running 10 000 experiments on equivalent conditions we find that quantum can match or slightly outperform classical results, showing a better escalability trend. To the best of our knowledge, this is the first work that performs a systematic backtesting comparison of classical and quantum portfolio optimization algorithms. In this work, we also analyze in more detail the variational quantum eigensolver algorithm, applied to solve the portfolio optimization problem, running on simulators and real quantum computers from IBM. The benefits and drawbacks of backtesting are discussed, as well as some of the challenges involved in using real quantum computers of more than 100 qubits. Results show quantum algorithms can be competitive with classical ones, with the advantage of being able to handle a large number of assets in a reasonable time on a future larger quantum computer.