Paper: arXiv 2602.14827

Authors: Javier Mancilla, Theodoros D. Bouloumis, Frederic Goguikian

Abstract

Portfolio optimization under strict cardinality constraints is a combinatorial challenge that defies classical convex optimization techniques, particularly in the context of “Direct Indexing” and ESG-constrained mandates. In the Noisy Intermediate-Scale Quantum (NISQ) era, the Quantum Approximate Optimization Algorithm (QAOA) offers a promising hybrid approach. However, standard QAOA implementations utilizing transverse field mixers often fail to strictly enforce hard constraints, necessitating soft penalties that distort the energy landscape. This paper presents a comprehensive analysis of a constraint-preserving QAOA formulation against Simulated Annealing (SA) and Hierarchical Risk Parity (HRP). We implement a specific QAOA ansatz utilizing a Dicke state initialization and an XY-mixer Hamiltonian that strictly preserves the Hamming weight of the solution, ensuring only valid portfolios of size K are explored. Furthermore, we introduce a Trotterized parameter initialization schedule inspired by adiabatic quantum computing to mitigate the “Barren Plateau” problem. Backtesting on a basket of 10 US equities over 2025 reveals that our QAOA approach achieves a Sharpe Ratio of 1.81, significantly outperforming Simulated Annealing (1.31) and HRP (0.98). We further analyze the operational implications of the algorithm’s high turnover (76.8%), discussing the trade-offs between theoretical optimality and implementation costs in institutional settings.

Complexity vs Empirical Score

  • Math Complexity: 6.5/10
  • Empirical Rigor: 6.5/10
  • Quadrant: Holy Grail — high math complexity, high empirical rigor

Why this score: The paper presents an innovative hybrid quantum-classical pipeline using constraint-preserving QAOA with Dicke states and XY-mixers for direct indexing. It balances mathematical formulation with practical financial implementation, evaluating realistic frictions like transaction costs and turnover on out-of-sample equities.

Research Flowchart

  flowchart TD
    A[Goal: Solve Constrained Portfolio Optimization via QAOA for Direct Indexing] --> B[Input: Basket of 10 US Equities Market Data]
    B --> C[Methodology: Dicke State Prep & XY-Mixer QAOA with Trotterized Schedule]
    C --> D[Execution & Benchmarking: QAOA vs. Simulated Annealing vs. HRP]
    D --> E[Key Outcomes: QAOA Achieves Top Sharpe Ratio 1.81 vs SA 1.31 & HRP 0.98]

Cited References (25)

  1. Portfolio Selection (1952)
  2. Computational study of a family of mixed-integer quadratic programming problems (1996)
  3. Efficient Asset Management: A Practical Guide to Stock Portfolio Optimization and Asset Allocation (2008)
  4. The Sharpe Ratio Efficient Frontier (2012)
  5. Honey, I Shrunk the Sample Covariance Matrix (2004)
  6. Robust Portfolio Optimization and Management (2007)
  7. Building Diversified Portfolios that Outperform Out of Sample (2016)
  8. Algorithm for Cardinality Constrained Quadratic Optimization (2009)
and 17 more
  1. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II (2002)
  2. Optimization by Simulated Annealing (1983)
  3. Quantum Annealing for Combinatorial Optimization: A Comparative Study (2022)
  4. A Genetic Algorithm Approach for Portfolio Optimization (2024)
  5. Beitrag zur Theorie des Ferromagnetismus (1925)
  6. Reducing the Dimensionality of Data with Neural Networks (2006)
  7. THRML : Thermodynamic HypergRaphical Model Library (2024)
  8. Thermodynamic Computing: The Future of Probabilistic AI (2024)
  9. A Quantum Approximate Optimization Algorithm (2014) — link
  10. A Tutorial on Formulating and Using QUBO Models (2019) — link
  11. Quantum computing for finance: Overview and prospects (2019)
  12. A quantum-inspired classical algorithm for recommendation systems (2019)
  13. Comparing Predictive Accuracy (1995)
  14. The Variational Quantum Eigensolver: a review of methods and best practices (2022)
  15. Portfolio Construction Through Mixed-Integer Programming at Grantham, Mayo, Van Otterloo and Company (1999)
  16. Risk-Based and Factor Investing (2016)
  17. Blocking Gibbs sampling in very large probabilistic expert systems (1995)

0 of 25 cited works are in the corpus; resolved via arXiv source bundles, Semantic Scholar and OpenAlex. Corpus-wide: 2518 linked papers.