Paper: arXiv 2404.02582
Abstract
Finding an optimal balance between risk and returns in investment portfolios is a central challenge in quantitative finance, often addressed through Markowitz portfolio theory (MPT). While traditional portfolio optimization is carried out in a continuous fashion, as if stocks could be bought in fractional increments, practical implementations often resort to approximations, as fractional stocks are typically not tradeable. While these approximations are effective for large investment budgets, they deteriorate as budgets decrease. To alleviate this issue, a discrete Markowitz portfolio theory (DMPT) with finite budgets and integer stock weights can be formulated, but results in a non-polynomial (NP)-hard problem. Recent progress in quantum processing units (QPUs), including quantum annealers, makes solving DMPT problems feasible. Our study explores portfolio optimization on quantum annealers, establishing a mapping between continuous and discrete Markowitz portfolio theories. We find that correctly normalized discrete portfolios converge to continuous solutions as budgets increase. Our DMPT implementation provides efficient frontier solutions, outperforming traditional rounding methods, even for moderate budgets. Responding to the demand for environmentally and socially responsible investments, we enhance our discrete portfolio optimization with ESG (environmental, social, governance) ratings for EURO STOXX 50 index stocks. We introduce a utility function incorporating ESG ratings to balance risk, return, and ESG-friendliness, and discuss implications for ESG-aware investors.
Complexity vs Empirical Score
- Math Complexity: 7.5/10
- Empirical Rigor: 4.0/10
- Quadrant: Lab Rats — theoretically deep, empirically untested
Why this score: The paper employs advanced mathematics including non-polynomial hard optimization, Markowitz theory extensions, and convex optimization, but its empirical implementation is limited to theoretical mapping and conceptual ESG utility functions without reported backtests or dataset specifics.
Research Flowchart
flowchart TD
A["Research Goal:<br>Discrete ESG Portfolio Optimization<br>via Quantum Annealing"] --> B["Methodology:<br>Discrete Markowitz Theory<br>vs. Continuous MPT"]
B --> C["Inputs:<br>EURO STOXX 50 Stocks<br>Risk/Return Data + ESG Ratings"]
C --> D{"Computation:<br>Quantum Annealer (QPU)"}
D --> E["Output:<br>Efficient Frontier<br>with Integer Weights"]
E --> F["Key Findings:<br>1. Discrete converges to Continuous<br>2. Outperforms rounding methods<br>3. ESG-Utility Function viable"]
Cited References (63)
- Heuristic algorithms for the portfolio selection problem with minimum transaction lots (1999) — link
- Minimizing tracking error while restricting the number of assets (2006) — link
- A minimax portfolio selection rule with linear programming solution (1998)
- Selecting portfolios with fixed costs and minimum transaction lots (2000) — link
- Computational aspects of alternative portfolio selection models in the presence of discrete asset choice constraints (2001) — link
- An exact solution approach for portfolio optimization problems under stochastic and integer constraints (2009) — link
- A distributed computation algorithm for solving portfolio problems with integer variables (2008) — link
- Evolutionary algorithms and the cardinality constrained portfolio optimization problem (2004) — link
and 55 more
- A lifted linear programming branch-and-bound algorithm for mixed-integer conic quadratic programs (2008) — link
- Portfolio optimization with discrete simulated annealing (2022) — link
- 60 Years of portfolio optimization: Practical challenges and current trends (2014) — link
- Benchmarking quantum annealing controls with portfolio optimization (2021) — link
- Portfolio Optimization of 40 Stocks Using the DWave Quantum Annealer (2020) — link
- Financial portfolio management using d-wave quantum optimizer: The case of abu dhabi securities exchange (2017)
- Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer (2016) — link
- Quantum critical dynamics in a 5,000-qubit programmable spin glass (2023) — link
- A Quantum Approximate Optimization Algorithm (2014) — link
- Quantum Portfolio Optimization: Binary encoding of discrete variables for QAOA with hard constraint (2023) — link
- Benchmarking the performance of portfolio optimization with QAOA (2022) — link
- Hybrid approach for solving real-world bin packing problem instances using quantum annealers (2023) — link
- Portfolio optimisation using the d-wave quantum annealer (2021) — link
- Quantum computing for finance: Overview and prospects (2019) — link
- Portfolio Selection (1952) — link
- ESG-Valued Portfolio Optimization and Dynamic Asset Pricing (2022) — link
- Balancing Profit, Risk, and Sustainability for Portfolio Management (2022) — link
- Social responsibility portfolio optimization incorporating ESG criteria (2021) — link
- Diversification-consistent data envelopment analysis based on directional-distance measures (2015) — link
- Risk-return performance of optimized ESG equity portfolios in the NYSE (2022) — link
- Tri-criterion inverse portfolio optimization with application to socially responsible mutual funds (2014) — link
- Portfolio optimization for sustainable investments (2022)
- Optimal strategies for ESG portfolios (2021) — link
- ESG: A new dimension in portfolio allocation (2023) — link
- Computing the nondominated surface in tri-criterion portfolio selection (2013) — link
- The optimal solution of ESG portfolio selection models that are based on the average ESG score (2022) — link
- Optimal mass transport: Signal processing and machine-learning applications (2017) — link
- Topics in Optimal Transportation (2003) — link
- Computational optimal transport: With applications to data science (2019) — link
- An algebraic approach to integer portfolio problems (2011) — link
- Quantum computing for finance (2023) — link
- Responsible investing: The ESG-efficient frontier (2021) — link
- ESG Ratings: A Compass without Direction (2022)
- Quantum Machine Learning and Optimisation in Finance: On the Road to Quantum Advantage (2022) — link
- Financial Index Tracking via Quantum Computing with Cardinality Constraints (2022) — link
- Dynamic portfolio optimization with real datasets using quantum processors and quantum-inspired tensor networks (2022) — link
- CVXPY : A P ython-embedded modeling language for convex optimization (2016)
- A rewriting system for convex optimization problems (2018) — link
- A real world test of Portfolio Optimization with Quantum Annealing (2023) — link
- Do socially (ir)responsible investments pay? New evidence from international ESG data (2016) — link
- Is ESG an Equity Factor or Just an Investment Guide? (2018)
- Socially responsible funds and market crises (2014) — link
- Hybrid quantum investment optimization with minimal holding period (2021) — link
- Reverse quantum annealing approach to portfolio optimization problems (2019) — link
- Hybrid Solver for Constrained Quadratic Models (2021)
- Does sustainability generate better financial performance? review, meta-analysis, and propositions (2023) — link
- Does CSR matter in times of crisis? Evidence from the COVID-19 pandemic (2021) — link
- ESG did not immunize stocks during the COVID-19 crisis, but investments in intangible assets did (2021) — link
- Portfolio Optimization of 60 Stocks Using Classical and Quantum Algorithms (2020) — link
- Aggregate Confusion: The Divergence of ESG Ratings (2022) — link
- Nonlinear Quantum Mechanics Implies Polynomial-Time Solution for NP-Complete and #P Problems (1998) — link
- Universal quantum simulation of single-qubit nonunitary operators using duality quantum algorithm (2021) — link
- What is the cost of maximizing ESG performance in the portfolio selection strategy? The case of The Dow Jones Index average stocks (2022) — link
- Best practices for portfolio optimization by quantum computing, experimented on real quantum devices (2023) — link
- Application of quantum computing in discrete portfolio optimization (2023) — link
0 of 63 cited works are in the corpus; resolved via arXiv source bundles, Semantic Scholar and OpenAlex. Corpus-wide: 2518 linked papers.