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

ACM/IEEE Design Automation Conference (DAC)

SAPO: Improving the Scalability and Accuracy of Quantum Linear Solver for Portfolio Optimization

Tianze Zhu, Liqiang Lu, Jiajun Chen, Yuhang Chen, Hengrui Chen, Meng Xi, Jinshan Zhang, Xiaoming Sun, Jianwei Yin

Published Jun 22, 2025• 0 citations
Publisher

Abstract

Portfolio optimization is one of the most important financial problem, suffering from huge computational pressure due to arithmetic complexity. Quantum computing offers polynomial or even exponential speedup that turns out to be a promising approach. However, existing quantum methods is fundamentally limited by either poor scalability or insufficient accuracy. In this paper, we propose SAPO, which formally articulates the quantum circuit that seamlessly integrates financial theory and historical data characteristics with quantum algebra. The circuit design is extended from the HHL algorithm incorporating mean-variance theory, which promotes scalability by equivalent transformation. Then, we present a min-max eigenvalue model that leverages historical financial information to refine parameter settings with high accuracy. Experiments conducted on market data demonstrate that SAPO can effectively reduce the complexity by $\mathbf{3 6. 9 4 \%}$ compared to basic HHL [1], [2] and improve the accuracy by $1.46 \times$ compared to hybrid HHL [3].

DOI
10.1109/dac63849.2025.11133130

Related papers

Quantum Algorithms for Portfolio Optimization in Finance

Efe Büke

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.

Next generation.•Nov 18, 2025•0 citations

NISQ-HHL: Portfolio Optimization for Near-Term Quantum Hardware

Romina Yalovetzky, Pierre Minssen, Dylan Herman +1 more

Portfolio optimization is an essential use case in Finance, but its computational complexity forces financial institutions to resort to approximated solutions, which are still time consuming. Thus, the scientific community is looking at how Quantum Computing can be used for efficient and accurate portfolio optimization. Portfolio optimization can be formulated as a quadratic program, with the cost function enforcing risk minimization for a targeted return. Of particular interest is the mean-variance portfolio optimization problem. Using the method of Lagrange multipliers, the program can be converted into a system of linear equations and potentially benefit from the exponential speedup provided by the HHL quantum algorithm. However, multiple components in HHL are unsuitable for execution on Noisy Intermediate Scale Quantum (NISQ) hardware. This paper introduces NISQ-HHL, the first hybrid formulation of HHL suitable for the end-to-end execution of small-scale portfolio-optimization problems on NISQ devices. NISQ-HHL extends the hybrid HHL variant with newly available quantum-hardware features: mid-circuit measurement, Quantum Conditional Logic (QCL), and qubit reset and reuse. To best of our knowledge, NISQ-HHL is the first algorithm incorporating a QCL-enhanced version of Phase Estimation that was executed on real hardware. In addition, NISQ-HHL includes a novel method for choosing the optimal evolution time for the Hamiltonian simulation. Although this paper focuses on portfolio optimization, the techniques it proposes to make HHL more scalable are generally applicable to any problem that can be solved via HHL in the NISQ era. We empirically demonstrate the effectiveness of NISQ-HHL by presenting the experimental results we obtained on a real quantum device, the trapped-ion Honeywell System Model H1.

•Oct 29, 2021•10 citations

Quantum computing applications, challenges, and prospects in financial portfolio optimization

Omoshola Simon Owolabi, Prince C. Uche, Nathaniel T. Adeniken +2 more

Quantum computing has the potential to improve financial portfolio optimization by addressing scalability and computational complexity issues. This article explores the application of quantum algorithms to portfolio optimization. It begins by discussing the limitations of classical optimization methods and introduces the basics of quantum computing. Two key quantum algorithms, quantum annealing and the Quantum Approximate Optimization Algorithm (QAOA), are presented in detail. These algorithms are applied to solve the Quadratic Unconstrained Binary Optimization (QUBO) formulation of the portfolio optimization problem. The article provides a high-level quantum algorithm, along with its pseudo-code Python implementation. The potential computational speedup of quantum algorithms is analyzed, highlighting the theoretical quadratic speedup over classical methods. However, the article also acknowledges the challenges and limitations currently facing quantum computing. It also concludes by emphasizing the promising future of quantum computing in finance and encourages further research to unlock the full potential of quantum technologies in portfolio optimization and other complex financial problems.

World Journal of Advanced Research and Reviews•Jun 6, 2024•6 citations

Quantum Algorithms for Financial Optimization: Benchmarking QAOA, VQE, and Classical Portfolio Techniques

Subodh Nath Pushpak, Sonal Jain, Siddharth Kalra

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.

International Conference on Innovative Practices in Technology and Management (ICIPTM)•Feb 19, 2026•0 citations

Exploring Quantum Annealing Techniques for Financial Portfolio Optimization

UMA RAMAN, Saif O. Husain, Venkata Siva Bathula +3 more

Quantum annealing has emerged as a promising computational paradigm for solving large-scale combinatorial optimization problems that are intractable for classical algorithms. Financial portfolio optimization, which involves balancing expected returns against risk under multiple practical constraints, represents one of the most challenging optimization tasks in quantitative finance. Traditional approaches based on mean-variance theory, heuristic meta-optimization, and classical quadratic programming often struggle to scale efficiently as the dimensionality of assets and constraints increases. This study explores the application of quantum annealing techniques to financial portfolio optimization by formulating the problem as a quadratic unconstrained binary optimization model suitable for quantum hardware. The paper provides a systematic mapping of portfolio objectives and constraints into the Ising Hamiltonian framework and analyzes how quantum tunneling and probabilistic state transitions can enhance convergence toward near-global optima. Comparative insights between classical solvers and quantum annealing-based approaches are discussed in terms of solution quality, computational efficiency, and scalability. Furthermore, the study highlights current hardware limitations, embedding challenges, and noise effects that influence optimization performance. The findings indicate that quantum annealing offers substantial potential for accelerating portfolio optimization in high-dimensional financial systems, particularly in scenarios involving complex constraints and dynamic market conditions, thereby establishing a foundation for future quantum-driven financial decision-support systems.

International Conference on Innovative Practices in Technology and Management (ICIPTM)•Feb 19, 2026•0 citations

Quantum Computing Applications in Financial Modeling

Narendra Karmarkar

Quantum computing has emerged as a revolutionary computational paradigm capable of solving complex optimization and probabilistic problems that are computationally expensive for classical computers. The financial industry, characterized by large-scale datasets, uncertainty, stochastic behavior, and multidimensional optimization challenges, is increasingly exploring quantum computing to enhance decision-making processes. This paper presents a comprehensive investigation into the applications of quantum computing in financial modeling, emphasizing portfolio optimization, derivative pricing, risk assessment, fraud detection, and algorithmic trading. Unlike conventional computational techniques that suffer from exponential complexity when processing high-dimensional financial data, quantum algorithms leverage superposition, entanglement, and quantum parallelism to improve computational efficiency and solution quality. The study discusses fundamental quantum computing concepts, analyzes existing financial modeling frameworks, and examines how quantum algorithms such as Quantum Approximate Optimization Algorithm (QAOA), Variational Quantum Eigensolver (VQE), Quantum Monte Carlo (QMC), Grover’s Search Algorithm, and Quantum Machine Learning (QML) contribute to solving real-world financial problems. Furthermore, the paper reviews recent research developments, identifies implementation challenges associated with noisy intermediate-scale quantum (NISQ) devices, and highlights future opportunities for hybrid quantum-classical financial systems. The findings demonstrate that quantum computing has significant potential to transform computational finance by improving prediction accuracy, accelerating optimization tasks, and enabling scalable financial analytics for next-generation intelligent financial ecosystems.

International Journal of Commerce Finance and Digital Economy•Jan 1, 2025•0 citations
Portfolio optimization is one of the most important financial problem, suffering from huge computational pressure due to arithmetic complexity. Quantum computing offers polynomial or even exponential speedup that turns out to be a promising approach. However, existing quantum methods is fundamentally limited by either poor scalability or insufficient accuracy. In this paper, we propose SAPO, which formally articulates the quantum circuit that seamlessly integrates financial theory and historical data characteristics with quantum algebra. The circuit design is extended from the HHL algorithm incorporating mean-variance theory, which promotes scalability by equivalent transformation. Then, we present a min-max eigenvalue model that leverages historical financial information to refine parameter settings with high accuracy. Experiments conducted on market data demonstrate that SAPO can effectively reduce the complexity by 36.94%\mathbf{3 6. 9 4 \%}36.94% compared to basic HHL [1], [2] and improve the accuracy by 1.46×1.46 \times1.46× compared to hybrid HHL [3].
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.
Portfolio optimization is an essential use case in Finance, but its computational complexity forces financial institutions to resort to approximated solutions, which are still time consuming. Thus, the scientific community is looking at how Quantum Computing can be used for efficient and accurate portfolio optimization. Portfolio optimization can be formulated as a quadratic program, with the cost function enforcing risk minimization for a targeted return. Of particular interest is the mean-variance portfolio optimization problem. Using the method of Lagrange multipliers, the program can be converted into a system of linear equations and potentially benefit from the exponential speedup provided by the HHL quantum algorithm. However, multiple components in HHL are unsuitable for execution on Noisy Intermediate Scale Quantum (NISQ) hardware. This paper introduces NISQ-HHL, the first hybrid formulation of HHL suitable for the end-to-end execution of small-scale portfolio-optimization problems on NISQ devices. NISQ-HHL extends the hybrid HHL variant with newly available quantum-hardware features: mid-circuit measurement, Quantum Conditional Logic (QCL), and qubit reset and reuse. To best of our knowledge, NISQ-HHL is the first algorithm incorporating a QCL-enhanced version of Phase Estimation that was executed on real hardware. In addition, NISQ-HHL includes a novel method for choosing the optimal evolution time for the Hamiltonian simulation. Although this paper focuses on portfolio optimization, the techniques it proposes to make HHL more scalable are generally applicable to any problem that can be solved via HHL in the NISQ era. We empirically demonstrate the effectiveness of NISQ-HHL by presenting the experimental results we obtained on a real quantum device, the trapped-ion Honeywell System Model H1.
Quantum computing has the potential to improve financial portfolio optimization by addressing scalability and computational complexity issues. This article explores the application of quantum algorithms to portfolio optimization. It begins by discussing the limitations of classical optimization methods and introduces the basics of quantum computing. Two key quantum algorithms, quantum annealing and the Quantum Approximate Optimization Algorithm (QAOA), are presented in detail. These algorithms are applied to solve the Quadratic Unconstrained Binary Optimization (QUBO) formulation of the portfolio optimization problem. The article provides a high-level quantum algorithm, along with its pseudo-code Python implementation. The potential computational speedup of quantum algorithms is analyzed, highlighting the theoretical quadratic speedup over classical methods. However, the article also acknowledges the challenges and limitations currently facing quantum computing. It also concludes by emphasizing the promising future of quantum computing in finance and encourages further research to unlock the full potential of quantum technologies in portfolio optimization and other complex financial problems.
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.
Quantum annealing has emerged as a promising computational paradigm for solving large-scale combinatorial optimization problems that are intractable for classical algorithms. Financial portfolio optimization, which involves balancing expected returns against risk under multiple practical constraints, represents one of the most challenging optimization tasks in quantitative finance. Traditional approaches based on mean-variance theory, heuristic meta-optimization, and classical quadratic programming often struggle to scale efficiently as the dimensionality of assets and constraints increases. This study explores the application of quantum annealing techniques to financial portfolio optimization by formulating the problem as a quadratic unconstrained binary optimization model suitable for quantum hardware. The paper provides a systematic mapping of portfolio objectives and constraints into the Ising Hamiltonian framework and analyzes how quantum tunneling and probabilistic state transitions can enhance convergence toward near-global optima. Comparative insights between classical solvers and quantum annealing-based approaches are discussed in terms of solution quality, computational efficiency, and scalability. Furthermore, the study highlights current hardware limitations, embedding challenges, and noise effects that influence optimization performance. The findings indicate that quantum annealing offers substantial potential for accelerating portfolio optimization in high-dimensional financial systems, particularly in scenarios involving complex constraints and dynamic market conditions, thereby establishing a foundation for future quantum-driven financial decision-support systems.
Quantum computing has emerged as a revolutionary computational paradigm capable of solving complex optimization and probabilistic problems that are computationally expensive for classical computers. The financial industry, characterized by large-scale datasets, uncertainty, stochastic behavior, and multidimensional optimization challenges, is increasingly exploring quantum computing to enhance decision-making processes. This paper presents a comprehensive investigation into the applications of quantum computing in financial modeling, emphasizing portfolio optimization, derivative pricing, risk assessment, fraud detection, and algorithmic trading. Unlike conventional computational techniques that suffer from exponential complexity when processing high-dimensional financial data, quantum algorithms leverage superposition, entanglement, and quantum parallelism to improve computational efficiency and solution quality. The study discusses fundamental quantum computing concepts, analyzes existing financial modeling frameworks, and examines how quantum algorithms such as Quantum Approximate Optimization Algorithm (QAOA), Variational Quantum Eigensolver (VQE), Quantum Monte Carlo (QMC), Grover’s Search Algorithm, and Quantum Machine Learning (QML) contribute to solving real-world financial problems. Furthermore, the paper reviews recent research developments, identifies implementation challenges associated with noisy intermediate-scale quantum (NISQ) devices, and highlights future opportunities for hybrid quantum-classical financial systems. The findings demonstrate that quantum computing has significant potential to transform computational finance by improving prediction accuracy, accelerating optimization tasks, and enabling scalable financial analytics for next-generation intelligent financial ecosystems.