Dynamic Asset Allocation with Expected Shortfall via Quantum Annealing
arXiv:2112.03188 · doi:10.3390/e25030541
Abstract
Recent advances in quantum hardware offer new approaches to solve various optimization problems that can be computationally expensive when classical algorithms are employed. We propose a hybrid quantum-classical algorithm to solve a dynamic asset allocation problem where a target return and a target risk metric (expected shortfall) are specified. We propose an iterative algorithm that treats the target return as a constraint in a Markowitz portfolio optimization model, and dynamically adjusts the target return to satisfy the targeted expected shortfall. The Markowitz optimization is formulated as a Quadratic Unconstrained Binary Optimization (QUBO) problem. The use of the expected shortfall risk metric enables the modeling of extreme market events. We compare the results from D-Wave's 2000Q and Advantage quantum annealers using real-world financial data. Both quantum annealers are able to generate portfolios with more than 80% of the return of the classical optimal solutions, while satisfying the expected shortfall. We observe that experiments on assets with higher correlations tend to perform better, which may help to design practical quantum applications in the near term.
References in corpus (18)
- Ising formulations of many NP problems
- Adiabatic Quantum Computing
- From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
- Theory of Quantum Annealing of an Ising Spin Glass
- Quantum Annealing for Industry Applications: Introduction and Review
- Quantum critical dynamics in a 5000-qubit programmable spin glass
- Reverse Quantum Annealing Approach to Portfolio Optimization Problems
- Quantum Optimization of Fully-Connected Spin Glasses
- Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer
- Application of Quantum Annealing to Nurse Scheduling Problem
- Benchmarking Quantum Annealing Controls with Portfolio Optimization
- A cross-disciplinary introduction to quantum annealing-based algorithms
- Computational complexity of spin-glass three-dimensional (3D) Ising model
- Portfolio Optimization with Digitized-Counterdiabatic Quantum Algorithms
- Non-Stoquastic Interactions in Quantum Annealing via the Aharonov-Anandan Phase
- Quantum Annealing Learning Search for solving QUBO problems
- Optimizing the spin reversal transform on the D-Wave 2000Q
- Dynamic Asset Allocation with Expected Shortfall via Quantum Annealing