Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEICE Transactions on Information and Systems

Improved Quantum Approximate Optimization Algorithm Based on Conditional Value-at-Risk for Portfolio Optimization

Qingqing Yu, Rong JIN

Published Jan 14, 2025• 7 citations
Publisher

Abstract

This paper presents an improved Quantum Approximate Optimization Algorithm variant based on Conditional Value-at-Risk for addressing portfolio optimization problems. Portfolio optimization is a NP-hard combinatorial problem that aims to select an optimal set of assets and their quantities to balance risk against expected return. The proposed approach uses the QAOA to find the optimal asset combination that maximizes returns while minimizing risk, with a focus on the tail end of the loss distribution. An enhanced QAOA ansatz introduced that offers a balance between optimization quality and circuit depth, leading to faster convergence and higher probabilities of obtaining optimal solutions. Experiments are conducted using historical stock data from Nasdaq, optimizing portfolios with varying numbers of stocks. Our method outperforms original QAOA and CVaR-QAOA, particularly as the size of the problem increases. Regardless of the scenario, whether it involves 10, 12, 14, or 16 stocks, the improved CVaR-QAOA consistently converges within 100 iterations or less, whereas the standard QAOA consistently requires 450 iterations or more.

DOI
10.1587/transinf.2024edp7254

Related papers

A Quantum Approximate Optimization Algorithm (QAOA) Approach to Portfolio Optimization

Yifei Huang

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.

Exploring Science Academic Conference Series•Jul 30, 2026•0 citations

Practical Quantum Portfolio Optimization Under Discrete Lot Constraints with CVaR-Based Evaluation for the Taiwan Stock Market

Yun-Ching Lu, Tzung‐Her Chen

This paper proposes a CVaR-based quantum portfolio optimization framework designed to address discrete market constraints. Unlike traditional models that often assume continuous asset allocation or normal return distributions, the proposed approach utilizes Conditional Value-at-Risk (CVaR) as the objective function within the hybrid optimization loop of a gate-based Quantum Approximate Optimization Algorithm (QAOA) to better manage extreme tail risk in realistic financial portfolios. We formulate the portfolio selection and discrete constraints as a Knapsack-style Quadratic Unconstrained Binary Optimization (QUBO) model, explicitly incorporating the “one-lot” (1,000 shares) trading convention common in the Taiwan Stock Exchange (TWSE). Experimental results on small-scale TWSE instances indicate that the proposed framework achieves lower CVaR values than standard expectation-based QAOA, albeit with a moderate reduction in expected return. These findings provide preliminary evidence that quantum optimization can support risk-aware portfolio selection under discrete trading constraints.

IEEE International Conference on Big Data Computing Service and Applications (BigDataService)•Jul 1, 2026•0 citations

A Two-Step Quantum Approximate Optimization Algorithm for Portfolio Optimization and Risk Assessment

Boxuan Wu, Lei Wang

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.

Quantum Reports•May 7, 2026•0 citations

Evolving objective function for improved variational quantum optimization

Ioannis Kolotouros, Petros Wallden

A promising approach to useful computational quantum advantage is to use variational quantum algorithms for optimization problems. Crucial for the performance of these algorithms is to ensure that the algorithm converges with high probability to a near-optimal solution in a small time. In Barkoutsos et al. [Quantum 4, 256 (2020)], an alternative class of objective functions, called conditional value at risk (CVaR), was introduced and it was shown that they perform better than standard objective functions. Here we extend that work by introducing an evolving objective function, which we call ascending-CVaR and that can be used for any optimization problem. We test our proposed objective function in an emulation environment, using as case studies three different optimization problems: MaxCut, number partitioning, and portfolio optimization. We examine multiple instances of different sizes and analyze the performance using the variational quantum eigensolver with hardware-efficient ansatz and the quantum approximate optimization algorithm. We show that ascending-CVaR in all cases performs better than standard objective functions or the constant CVaR of Barkoutsos et al. [Quantum 4, 256 (2020)] and that it can be used as a heuristic for avoiding suboptimal minima. Our proposal achieves higher overlap with the ideal state in all problems, whether we consider easy or hard instances---on average, it gives up to ten times greater overlap at portfolio optimization and number partitioning, while it gives an 80% improvement at MaxCut. In the hard instances we consider, for the number partitioning problem, standard objective functions fail to find the correct solution in almost all cases, CVaR finds the correct solution at 60% of the cases, while ascending-CVaR finds the correct solution in 95% of the cases.

arXiv:2105.11766•Physical Review Research•Jun 21, 2022•27 citations

Quantum Approximate Optimization Algorithm for Large-Scale Portfolio Selection with Multi-Factor Constraints

Deni Teminyan

Large-scale portfolio optimization is hard because investors must balance risk, return, diversification, and liquidity across many assets with complex constraints. Classical methods, such as quadratic programming or metaheuristics, often become slow or less effective as the number of assets and factors grows. In this project, I explore the use of the Quantum Approximate Optimization Algorithm (QAOA) as a hybrid quantum–classical approach to portfolio selection. The framework encodes portfolio decisions as qubits and represents financial objectives—such as mean–variance trade-offs or risk-adjusted return—inside a parameterized quantum circuit. Classical optimization is then used to tune the circuit parameters so that the quantum system converges toward low-risk, high-return portfolios. Multi-factor constraints, including sector limits, liquidity rules, ESG scores, and macroeconomic risk factors, are integrated into the Hamiltonian as penalty terms. A qualitative comparison with classical solvers (e.g., mixed-integer programming and simulated annealing) suggests that QAOA can scale more gracefully in high-dimensional settings and handle complex constraint structures. Overall, the project shows how quantum hybrid optimization could support future portfolio management, linking theoretical quantum algorithms with practical, sustainability-aware investment strategies.

Next generation.•Nov 16, 2025•0 citations

Performance Comparison of QAOA Mixers for Ternary Portfolio Optimization

Shintaro Yamamura, Satoshi Watanabe, Masaya Kunimi +2 more

The Quantum Approximate Optimization Algorithm (QAOA) is a quantum algorithm proposed for Noisy Intermediate-Scale Quantum (NISQ) devices and is regarded as a promising approach to combinatorial optimization problems, with potential applications in the financial sector. In this study, we apply QAOA to the portfolio optimization problem, which is one of the central challenges in financial engineering. A portfolio consists of a combination of multiple assets, and the portfolio optimization problem aims to determine the optimal asset allocation by balancing expected return and risk. In the context of quantum optimization, portfolio optimization is often formulated using discrete variables. Unlike conventional binary formulations, we consider a ternary portfolio optimization problem that accounts for three states-holding, not holding, and short selling-and compare its performance using different mixer operators. Specifically, we implement QAOA with the standard mixer and several XY Mixers (XY Ring, XY Parity Ring, XY Full, and QAMPA), and conducted simulations using real data based on the German stock index (DAX 30) for portfolios consisting of 5 and 8 assets. Furthermore, we introduce noise based on a depolarizing channel to investigate the behavior of the algorithm in realistic environments. The results show that while XY Mixers exhibit superiority in noiseless settings, their advantage degrades in noisy environments, and the optimal choice of mixer depends on both the number of QAOA depths and the noise strength.

quant-pharXiv:2602.21562•Feb 26, 2026•1 citation
This paper presents an improved Quantum Approximate Optimization Algorithm variant based on Conditional Value-at-Risk for addressing portfolio optimization problems. Portfolio optimization is a NP-hard combinatorial problem that aims to select an optimal set of assets and their quantities to balance risk against expected return. The proposed approach uses the QAOA to find the optimal asset combination that maximizes returns while minimizing risk, with a focus on the tail end of the loss distribution. An enhanced QAOA ansatz introduced that offers a balance between optimization quality and circuit depth, leading to faster convergence and higher probabilities of obtaining optimal solutions. Experiments are conducted using historical stock data from Nasdaq, optimizing portfolios with varying numbers of stocks. Our method outperforms original QAOA and CVaR-QAOA, particularly as the size of the problem increases. Regardless of the scenario, whether it involves 10, 12, 14, or 16 stocks, the improved CVaR-QAOA consistently converges within 100 iterations or less, whereas the standard QAOA consistently requires 450 iterations or more.
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.
This paper proposes a CVaR-based quantum portfolio optimization framework designed to address discrete market constraints. Unlike traditional models that often assume continuous asset allocation or normal return distributions, the proposed approach utilizes Conditional Value-at-Risk (CVaR) as the objective function within the hybrid optimization loop of a gate-based Quantum Approximate Optimization Algorithm (QAOA) to better manage extreme tail risk in realistic financial portfolios. We formulate the portfolio selection and discrete constraints as a Knapsack-style Quadratic Unconstrained Binary Optimization (QUBO) model, explicitly incorporating the “one-lot” (1,000 shares) trading convention common in the Taiwan Stock Exchange (TWSE). Experimental results on small-scale TWSE instances indicate that the proposed framework achieves lower CVaR values than standard expectation-based QAOA, albeit with a moderate reduction in expected return. These findings provide preliminary evidence that quantum optimization can support risk-aware portfolio selection under discrete trading constraints.
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.
A promising approach to useful computational quantum advantage is to use variational quantum algorithms for optimization problems. Crucial for the performance of these algorithms is to ensure that the algorithm converges with high probability to a near-optimal solution in a small time. In Barkoutsos et al. [Quantum 4, 256 (2020)], an alternative class of objective functions, called conditional value at risk (CVaR), was introduced and it was shown that they perform better than standard objective functions. Here we extend that work by introducing an evolving objective function, which we call ascending-CVaR and that can be used for any optimization problem. We test our proposed objective function in an emulation environment, using as case studies three different optimization problems: MaxCut, number partitioning, and portfolio optimization. We examine multiple instances of different sizes and analyze the performance using the variational quantum eigensolver with hardware-efficient ansatz and the quantum approximate optimization algorithm. We show that ascending-CVaR in all cases performs better than standard objective functions or the constant CVaR of Barkoutsos et al. [Quantum 4, 256 (2020)] and that it can be used as a heuristic for avoiding suboptimal minima. Our proposal achieves higher overlap with the ideal state in all problems, whether we consider easy or hard instances---on average, it gives up to ten times greater overlap at portfolio optimization and number partitioning, while it gives an 80% improvement at MaxCut. In the hard instances we consider, for the number partitioning problem, standard objective functions fail to find the correct solution in almost all cases, CVaR finds the correct solution at 60% of the cases, while ascending-CVaR finds the correct solution in 95% of the cases.
Large-scale portfolio optimization is hard because investors must balance risk, return, diversification, and liquidity across many assets with complex constraints. Classical methods, such as quadratic programming or metaheuristics, often become slow or less effective as the number of assets and factors grows. In this project, I explore the use of the Quantum Approximate Optimization Algorithm (QAOA) as a hybrid quantum–classical approach to portfolio selection. The framework encodes portfolio decisions as qubits and represents financial objectives—such as mean–variance trade-offs or risk-adjusted return—inside a parameterized quantum circuit. Classical optimization is then used to tune the circuit parameters so that the quantum system converges toward low-risk, high-return portfolios. Multi-factor constraints, including sector limits, liquidity rules, ESG scores, and macroeconomic risk factors, are integrated into the Hamiltonian as penalty terms. A qualitative comparison with classical solvers (e.g., mixed-integer programming and simulated annealing) suggests that QAOA can scale more gracefully in high-dimensional settings and handle complex constraint structures. Overall, the project shows how quantum hybrid optimization could support future portfolio management, linking theoretical quantum algorithms with practical, sustainability-aware investment strategies.
The Quantum Approximate Optimization Algorithm (QAOA) is a quantum algorithm proposed for Noisy Intermediate-Scale Quantum (NISQ) devices and is regarded as a promising approach to combinatorial optimization problems, with potential applications in the financial sector. In this study, we apply QAOA to the portfolio optimization problem, which is one of the central challenges in financial engineering. A portfolio consists of a combination of multiple assets, and the portfolio optimization problem aims to determine the optimal asset allocation by balancing expected return and risk. In the context of quantum optimization, portfolio optimization is often formulated using discrete variables. Unlike conventional binary formulations, we consider a ternary portfolio optimization problem that accounts for three states-holding, not holding, and short selling-and compare its performance using different mixer operators. Specifically, we implement QAOA with the standard mixer and several XY Mixers (XY Ring, XY Parity Ring, XY Full, and QAMPA), and conducted simulations using real data based on the German stock index (DAX 30) for portfolios consisting of 5 and 8 assets. Furthermore, we introduce noise based on a depolarizing channel to investigate the behavior of the algorithm in realistic environments. The results show that while XY Mixers exhibit superiority in noiseless settings, their advantage degrades in noisy environments, and the optimal choice of mixer depends on both the number of QAOA depths and the noise strength.