Achieving High-Quality Portfolio Optimization with the Variational Quantum Eigensolver
- URL: http://arxiv.org/abs/2508.18625v1
- Date: Tue, 26 Aug 2025 03:03:36 GMT
- Title: Achieving High-Quality Portfolio Optimization with the Variational Quantum Eigensolver
- Authors: Anbang Wang, Zhonggang Lv, Zhenyuan Ma, Dunbo Cai, Zhihong Zhang,
- Abstract summary: Portfolio optimization is a fundamental problem in finance that aims to determine the optimal allocation of assets within a portfolio to maximize returns while minimizing risk.<n>Quantum computing offers the potential to solve such problems more efficiently than classical methods.<n>We employ the Variational Quantum Eigensolver (VQE) to address the portfolio optimization problem.
- Score: 3.361857599742077
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Portfolio optimization is a fundamental problem in finance that aims to determine the optimal allocation of assets within a portfolio to maximize returns while minimizing risk. It can be formulated as a Quadratic Unconstrained Binary Optimization (QUBO) problem, which is NP-hard. Quantum computing offers the potential to solve such problems more efficiently than classical methods. In this work, we employ the Variational Quantum Eigensolver (VQE) to address the portfolio optimization problem. To increase the likelihood of converging to high-quality solutions, we propose using the Weighted Conditional Value-at-Risk (WCVaR) as the cost function and the Covariance Matrix Adaptation Evolution Strategy (CMA-ES) as the optimizer. Our experiments are conducted using the classical simulations on the Wuyue QuantumAI platform. The results demonstrate that the combination of WCVaR and CMA-ES leads to improved performance in solving the portfolio optimization problem.
Related papers
- Variational Quantum Eigensolver for Real-World Finance: Scalable Solutions for Dynamic Portfolio Optimization Problems [0.2937420753606784]
We present a scalable, hardware-aware methodology for extending the Variational Quantum Eigensolver (VQE) to large, realistic Dynamic Portfolio Optimization (DPO) problems.<n>The first is the implementation of the Ising Sample-based Quantum Configuration Recovery (ISQR) routine, which improves solution quality in Quadratic Unconstrained Binary Optimization problems.<n>The second is the use of the VQE Constrained method to decompose the optimization task, enabling us to handle DPO instances with more variables than the available qubits on current hardware.
arXiv Detail & Related papers (2025-12-26T11:59:30Z) - Hot-Starting Quantum Portfolio Optimization [39.916647837440316]
Combinatorial optimization with a smooth and convex objective function arises naturally in applications such as discrete mean-variance portfolio optimization.<n>We introduce a novel approach that restricts the search space to discrete solutions in the vicinity of the continuous optimum by constructing a compact Hilbert space.<n> Experiments on software solvers and a D-Wave Advantage quantum annealer demonstrate that our method outperforms state-of-the-art techniques.
arXiv Detail & Related papers (2025-10-13T08:47:43Z) - Higher-Order Portfolio Optimization with Quantum Approximate Optimization Algorithm [3.8767431076436156]
We develop the first quantum formulation for a portfolio optimization problem with higher-order moments, skewness and kurtosis.<n>This is a promising result for those who want to perform computationally challenging portfolio optimization on quantum hardware.
arXiv Detail & Related papers (2025-09-01T14:14:56Z) - BOPO: Neural Combinatorial Optimization via Best-anchored and Objective-guided Preference Optimization [17.694852175354555]
We propose Best-anchored and Objective-guided Preference Optimization (BOPO), a training paradigm that leverages solution preferences via objective values.<n>Experiments on Job-shop Problem (JSP), Traveling Salesman Problem (TSP), and Flexible Job-shop Scheduling Problem (FJSP) show BOPO outperforms state-of-the-art neural methods.
arXiv Detail & Related papers (2025-03-10T17:45:30Z) - Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
Variational quantum algorithms (VQA) have emerged as a promising quantum alternative for solving optimization and machine learning problems.
In this paper, we experimentally demonstrate the influence of the circuit design on the performance obtained for two classification problems.
We also study the degradation of the obtained circuits in the presence of noise when simulating real quantum computers.
arXiv Detail & Related papers (2024-04-17T11:00:12Z) - Enhancing Knapsack-based Financial Portfolio Optimization Using Quantum Approximate Optimization Algorithm [2.6603181502541986]
We propose a method that uses the quantum computing capabilities of the quantum walk mixer with the quantum approximate optimization algorithm (QAOA) to address the challenges presented by the NP-hard problem.<n>Our study successfully achieves the approximate ratio of the portfolio optimization technique using a circuit layer of p>=3.
arXiv Detail & Related papers (2024-02-11T08:20:26Z) - Guess What Quantum Computing Can Do for Test Case Optimization [43.89456212504871]
In the near term, quantum approximate optimization algorithms (QAOAs) hold great potential to solve optimization problems.
We present the first effort to formulate a software test case optimization problem as a QAOA problem and solve it on quantum computer simulators.
To solve bigger test optimization problems that require many qubits, which are unavailable these days, we integrate a problem decomposition strategy with the QAOA.
arXiv Detail & Related papers (2023-12-24T21:25:31Z) - Diversifying Investments and Maximizing Sharpe Ratio: a novel QUBO
formulation [0.0]
We propose a new QUBO formulation for the task described and provide the mathematical details and required assumptions.
We derive results via the available QUBO solvers, as well as discussing the behaviour of Hybrid approaches to tackle large scale problems in the term.
arXiv Detail & Related papers (2023-02-23T19:15:44Z) - Multiobjective variational quantum optimization for constrained
problems: an application to Cash Management [45.82374977939355]
We introduce a new method for solving optimization problems with challenging constraints using variational quantum algorithms.
We test our proposal on a real-world problem with great relevance in finance: the Cash Management problem.
Our empirical results show a significant improvement in terms of the cost of the achieved solutions, but especially in the avoidance of local minima.
arXiv Detail & Related papers (2023-02-08T17:09:20Z) - Backpropagation of Unrolled Solvers with Folded Optimization [55.04219793298687]
The integration of constrained optimization models as components in deep networks has led to promising advances on many specialized learning tasks.
One typical strategy is algorithm unrolling, which relies on automatic differentiation through the operations of an iterative solver.
This paper provides theoretical insights into the backward pass of unrolled optimization, leading to a system for generating efficiently solvable analytical models of backpropagation.
arXiv Detail & Related papers (2023-01-28T01:50:42Z) - Constrained Optimization via Quantum Zeno Dynamics [23.391640416533455]
We introduce a technique that uses quantum Zeno dynamics to solve optimization problems with multiple arbitrary constraints, including inequalities.
We show that the dynamics of quantum optimization can be efficiently restricted to the in-constraint subspace on a fault-tolerant quantum computer.
arXiv Detail & Related papers (2022-09-29T18:00:40Z) - Comparing Classical-Quantum Portfolio Optimization with Enhanced
Constraints [0.0]
We show how to add fundamental analysis to the portfolio optimization problem, adding in asset-specific and global constraints based on chosen balance sheet metrics.
We analyze the current state-of-the-art algorithms for solving such a problem using D-Wave's Quantum Processor and compare the quality of the solutions obtained to commercially-available optimization software.
arXiv Detail & Related papers (2022-03-09T17:46:32Z) - Dynamic Asset Allocation with Expected Shortfall via Quantum Annealing [0.0]
We propose a hybrid quantum-classical algorithm to solve a dynamic asset allocation problem.
We compare the results from D-Wave's 2000Q and Advantage quantum annealers using real-world financial data.
Experiments on assets with higher correlations tend to perform better, which may help to design practical quantum applications in the near term.
arXiv Detail & Related papers (2021-12-06T17:39:43Z) - Cross Entropy Hyperparameter Optimization for Constrained Problem
Hamiltonians Applied to QAOA [68.11912614360878]
Hybrid quantum-classical algorithms such as Quantum Approximate Optimization Algorithm (QAOA) are considered as one of the most encouraging approaches for taking advantage of near-term quantum computers in practical applications.
Such algorithms are usually implemented in a variational form, combining a classical optimization method with a quantum machine to find good solutions to an optimization problem.
In this study we apply a Cross-Entropy method to shape this landscape, which allows the classical parameter to find better parameters more easily and hence results in an improved performance.
arXiv Detail & Related papers (2020-03-11T13:52:41Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.