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)

  1. Heuristic algorithms for the portfolio selection problem with minimum transaction lots (1999) — link
  2. Minimizing tracking error while restricting the number of assets (2006) — link
  3. A minimax portfolio selection rule with linear programming solution (1998)
  4. Selecting portfolios with fixed costs and minimum transaction lots (2000) — link
  5. Computational aspects of alternative portfolio selection models in the presence of discrete asset choice constraints (2001) — link
  6. An exact solution approach for portfolio optimization problems under stochastic and integer constraints (2009) — link
  7. A distributed computation algorithm for solving portfolio problems with integer variables (2008) — link
  8. Evolutionary algorithms and the cardinality constrained portfolio optimization problem (2004) — link
and 55 more
  1. A lifted linear programming branch-and-bound algorithm for mixed-integer conic quadratic programs (2008) — link
  2. Portfolio optimization with discrete simulated annealing (2022) — link
  3. 60 Years of portfolio optimization: Practical challenges and current trends (2014) — link
  4. Benchmarking quantum annealing controls with portfolio optimization (2021) — link
  5. Portfolio Optimization of 40 Stocks Using the DWave Quantum Annealer (2020) — link
  6. Financial portfolio management using d-wave quantum optimizer: The case of abu dhabi securities exchange (2017)
  7. Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer (2016) — link
  8. Quantum critical dynamics in a 5,000-qubit programmable spin glass (2023) — link
  9. A Quantum Approximate Optimization Algorithm (2014) — link
  10. Quantum Portfolio Optimization: Binary encoding of discrete variables for QAOA with hard constraint (2023) — link
  11. Benchmarking the performance of portfolio optimization with QAOA (2022) — link
  12. Hybrid approach for solving real-world bin packing problem instances using quantum annealers (2023) — link
  13. Portfolio optimisation using the d-wave quantum annealer (2021) — link
  14. Quantum computing for finance: Overview and prospects (2019) — link
  15. Portfolio Selection (1952) — link
  16. ESG-Valued Portfolio Optimization and Dynamic Asset Pricing (2022) — link
  17. Balancing Profit, Risk, and Sustainability for Portfolio Management (2022) — link
  18. Social responsibility portfolio optimization incorporating ESG criteria (2021) — link
  19. Diversification-consistent data envelopment analysis based on directional-distance measures (2015) — link
  20. Risk-return performance of optimized ESG equity portfolios in the NYSE (2022) — link
  21. Tri-criterion inverse portfolio optimization with application to socially responsible mutual funds (2014) — link
  22. Portfolio optimization for sustainable investments (2022)
  23. Optimal strategies for ESG portfolios (2021) — link
  24. ESG: A new dimension in portfolio allocation (2023) — link
  25. Computing the nondominated surface in tri-criterion portfolio selection (2013) — link
  26. The optimal solution of ESG portfolio selection models that are based on the average ESG score (2022) — link
  27. Optimal mass transport: Signal processing and machine-learning applications (2017) — link
  28. Topics in Optimal Transportation (2003) — link
  29. Computational optimal transport: With applications to data science (2019) — link
  30. An algebraic approach to integer portfolio problems (2011) — link
  31. Quantum computing for finance (2023) — link
  32. Responsible investing: The ESG-efficient frontier (2021) — link
  33. ESG Ratings: A Compass without Direction (2022)
  34. Quantum Machine Learning and Optimisation in Finance: On the Road to Quantum Advantage (2022) — link
  35. Financial Index Tracking via Quantum Computing with Cardinality Constraints (2022) — link
  36. Dynamic portfolio optimization with real datasets using quantum processors and quantum-inspired tensor networks (2022) — link
  37. CVXPY : A P ython-embedded modeling language for convex optimization (2016)
  38. A rewriting system for convex optimization problems (2018) — link
  39. A real world test of Portfolio Optimization with Quantum Annealing (2023) — link
  40. Do socially (ir)responsible investments pay? New evidence from international ESG data (2016) — link
  41. Is ESG an Equity Factor or Just an Investment Guide? (2018)
  42. Socially responsible funds and market crises (2014) — link
  43. Hybrid quantum investment optimization with minimal holding period (2021) — link
  44. Reverse quantum annealing approach to portfolio optimization problems (2019) — link
  45. Hybrid Solver for Constrained Quadratic Models (2021)
  46. Does sustainability generate better financial performance? review, meta-analysis, and propositions (2023) — link
  47. Does CSR matter in times of crisis? Evidence from the COVID-19 pandemic (2021) — link
  48. ESG did not immunize stocks during the COVID-19 crisis, but investments in intangible assets did (2021) — link
  49. Portfolio Optimization of 60 Stocks Using Classical and Quantum Algorithms (2020) — link
  50. Aggregate Confusion: The Divergence of ESG Ratings (2022) — link
  51. Nonlinear Quantum Mechanics Implies Polynomial-Time Solution for NP-Complete and #P Problems (1998) — link
  52. Universal quantum simulation of single-qubit nonunitary operators using duality quantum algorithm (2021) — link
  53. What is the cost of maximizing ESG performance in the portfolio selection strategy? The case of The Dow Jones Index average stocks (2022) — link
  54. Best practices for portfolio optimization by quantum computing, experimented on real quantum devices (2023) — link
  55. 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.