Portfolio optimization is one of the most studied optimization problems at the intersection of quantum computing and finance. In this work, we develop the first quantum formulation for a portfolio optimization problem with higherorder moments, skewness and kurtosis. Including higher-order moments leads to more detailed modeling of portfolio return distributions. Portfolio optimization with higher-order moments has been studied in classical portfolio optimization approaches but with limited exploration within quantum formulations. In the context of quantum optimization, higher-order moments generate higher-order terms in the cost Hamiltonian. Thus, instead of obtaining a quadratic unconstrained binary optimization problem, we obtain a higher-order unconstrained binary optimization (HUBO) problem, which has a natural formulation as a parametrized circuit. Additionally, we employ realistic integer variable encoding and a capital-based budget constraint. We consider the classical continuous variable solution with integer programming-based discretization to be the computationally efficient classical baseline for the problem. Our extensive experimental evaluation of$\mathbf{1 0 0}$portfolio optimization problems shows that the solutions to the HUBO formulation often correspond to better portfolio allocations than the classical baseline. This is a promising result for those who want to perform computationally challenging portfolio optimization on quantum hardware, as portfolio optimization with higher moments is classically complex. Moreover, the experimental evaluation studies QAOA's performance with higher-order terms in this practically relevant problem.
Portfolio optimization is one of the most studied optimization problems at the intersection of quantum computing and finance. In this work, we develop the first quantum formulation for a portfolio optimization problem with higherorder moments, skewness and kurtosis. Including higher-order moments leads to more detailed modeling of portfolio return distributions. Portfolio optimization with higher-order moments has been studied in classical portfolio optimization approaches but with limited exploration within quantum formulations. In the context of quantum optimization, higher-order moments generate higher-order terms in the cost Hamiltonian. Thus, instead of obtaining a quadratic unconstrained binary optimization problem, we obtain a higher-order unconstrained binary optimization (HUBO) problem, which has a natural formulation as a parametrized circuit. Additionally, we employ realistic integer variable encoding and a capital-based budget constraint. We consider the classical continuous variable solution with integer programming-based discretization to be the computationally efficient classical baseline for the problem. Our extensive experimental evaluation of100portfolio optimization problems shows that the solutions to the HUBO formulation often correspond to better portfolio allocations than the classical baseline. This is a promising result for those who want to perform computationally challenging portfolio optimization on quantum hardware, as portfolio optimization with higher moments is classically complex. Moreover, the experimental evaluation studies QAOA's performance with higher-order terms in this practically relevant problem.
Quantum approaches to combinatorial optimization problems (COPs) are often limited by the resource demands of Quadratic Unconstrained Binary Optimization (QUBO) encodings, which enlarge circuits through penalty terms and increase qubit and gate counts. We show that Higher-Order Unconstrained Binary Optimization (HUBO) enables a more resource-efficient formulation. Our method systematically constructs HUBO Hamiltonians and, compared to a QUBO formulation in benchmarks on Gate Assignment (GAP), Maximum k-Colorable Subgraph (MkCS), and Integer Programming (IP) problems, significantly reduces qubit requirements and decreases total CNOT gate counts by at least 89.6% for all tested instances. These results highlight HUBO as a practical alternative for quantum optimization on near-term devices. To promote adoption, we release an open-source Python library that automates HUBO model construction, extends beyond the examples presented in this work, and broadens access to resource-efficient quantum optimization.
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.
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.
In this study, the portfolio optimization problem is explored, using a combination of classical and quantum computing techniques. The portfolio optimization problem with specific objectives or constraints is often a quadratic optimization problem, due to the quadratic nature of, for example, risk measures. Quantum computing is a promising solution for quadratic optimization problems, as it can leverage quantum annealing and quantum approximate optimization algorithms, which are expected to tackle these problems more efficiently. Quantum computing takes advantage of quantum phenomena like superposition and entanglement. In this paper, a specific problem is introduced, where a portfolio of loans need to be optimized for 2030, considering ‘Return on Capital’ and ‘Concentration Risk’ objectives, as well as a carbon footprint constraint. This paper introduces the formulation of the problem and how it can be optimized using quantum computing, using a reformulation of the problem as a quadratic unconstrained binary optimization (QUBO) problem. Two QUBO formulations are presented, each addressing different aspects of the problem. The QUBO formulation succeeded in finding solutions that met the emission constraint, although classical simulated annealing still outperformed quantum annealing in solving this QUBO, in terms of solutions close to the Pareto frontier. Overall, this paper provides insights into how quantum computing can address complex optimization problems in the financial sector. It also highlights the potential of quantum computing for providing more efficient and robust solutions for portfolio management.
Quantum finance represents a pivotal and cutting-edge application domain within the burgeoning field of quantum computing. In this work, we propose a two-step quantum approximate optimization algorithm (two-step QAOA) for portfolio optimization and risk assessment. The algorithm initiates by formulating the stock selection problem as a quadratic unconstrained binary optimization (QUBO) problem and employs a classical-quantum hybrid method to find the ground state of the Hamiltonian. We then introduce an energy-based characteristic indicator U∈[0,1), which quantitatively evaluates portfolio performance under customizable investment preferences, effectively capturing the trade-off between expected return and risk. The number of qubits required scales with the number of stocks N in the pool, and the number of Hamiltonian terms is O(N2). Numerical simulations show that the algorithm provides consistent and reasonable assessment results on both training and test datasets under different investment preferences (aggressive or conservative), validating the capability of the characteristic indicator to extract intrinsic information from the portfolios. Additionally, by incorporating warm-starting and digitized counterdiabatic techniques, the algorithm achieves improved scalability and faster convergence. Our work presents a flexible and practical algorithmic framework for applying quantum computing in the financial domain.
This study explores the integration of quantum computing techniques, specifically the Quantum Approximate Optimization Algorithm (QAOA), with classical portfolio optimization frameworks through the Quadratic Unconstrained Binary Optimization (QUBO) approach. Using monthly turnover data from the National Stock Exchange of India (NSE), this paper demonstrates the construction of a QUBO matrix by encoding expected returns and covariance-based risk profiles. Binary asset inclusion constraints are introduced into portfolios and then optimised using both brute force enumeration and quantum inspired solvers. The analysis reveals those combinations including Index Futures and Index Options exhibit superior risk-adjusted performance (Sharpe Ratio≈0.286). The hybrid approach suggests the promise of quantum inspired models as means to improve financial decision making under uncertainty. The results also give a robust template for scalable asset selection models that operate within the constraints of quantum computing infrastructure.