Decomposition Pipeline for Large-Scale Portfolio Optimization with Applications to Near-Term Quantum Computing
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , , , , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915027073630208 |
|---|---|
| author | Acharya, Atithi Yalovetzky, Romina Minssen, Pierre Chakrabarti, Shouvanik Shaydulin, Ruslan Raymond, Rudy Sun, Yue Herman, Dylan Andrist, Ruben S. Salton, Grant Schuetz, Martin J. A. Katzgraber, Helmut G. Pistoia, Marco |
| author_facet | Acharya, Atithi Yalovetzky, Romina Minssen, Pierre Chakrabarti, Shouvanik Shaydulin, Ruslan Raymond, Rudy Sun, Yue Herman, Dylan Andrist, Ruben S. Salton, Grant Schuetz, Martin J. A. Katzgraber, Helmut G. Pistoia, Marco |
| contents | Industrially relevant constrained optimization problems, such as portfolio optimization and portfolio rebalancing, are often intractable or difficult to solve exactly. In this work, we propose and benchmark a decomposition pipeline targeting portfolio optimization and rebalancing problems with constraints. The pipeline decomposes the optimization problem into constrained subproblems, which are then solved separately and aggregated to give a final result. Our pipeline includes three main components: preprocessing of correlation matrices based on random matrix theory, modified spectral clustering based on Newman's algorithm, and risk rebalancing. Our empirical results show that our pipeline consistently decomposes real-world portfolio optimization problems into subproblems with a size reduction of approximately 80%. Since subproblems are then solved independently, our pipeline drastically reduces the total computation time for state-of-the-art solvers. Moreover, by decomposing large problems into several smaller subproblems, the pipeline enables the use of near-term quantum devices as solvers, providing a path toward practical utility of quantum computers in portfolio optimization. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_10301 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Decomposition Pipeline for Large-Scale Portfolio Optimization with Applications to Near-Term Quantum Computing Acharya, Atithi Yalovetzky, Romina Minssen, Pierre Chakrabarti, Shouvanik Shaydulin, Ruslan Raymond, Rudy Sun, Yue Herman, Dylan Andrist, Ruben S. Salton, Grant Schuetz, Martin J. A. Katzgraber, Helmut G. Pistoia, Marco Optimization and Control Data Analysis, Statistics and Probability Portfolio Management Risk Management Quantum Physics Industrially relevant constrained optimization problems, such as portfolio optimization and portfolio rebalancing, are often intractable or difficult to solve exactly. In this work, we propose and benchmark a decomposition pipeline targeting portfolio optimization and rebalancing problems with constraints. The pipeline decomposes the optimization problem into constrained subproblems, which are then solved separately and aggregated to give a final result. Our pipeline includes three main components: preprocessing of correlation matrices based on random matrix theory, modified spectral clustering based on Newman's algorithm, and risk rebalancing. Our empirical results show that our pipeline consistently decomposes real-world portfolio optimization problems into subproblems with a size reduction of approximately 80%. Since subproblems are then solved independently, our pipeline drastically reduces the total computation time for state-of-the-art solvers. Moreover, by decomposing large problems into several smaller subproblems, the pipeline enables the use of near-term quantum devices as solvers, providing a path toward practical utility of quantum computers in portfolio optimization. |
| title | Decomposition Pipeline for Large-Scale Portfolio Optimization with Applications to Near-Term Quantum Computing |
| topic | Optimization and Control Data Analysis, Statistics and Probability Portfolio Management Risk Management Quantum Physics |
| url | https://arxiv.org/abs/2409.10301 |