Decomposition pipeline for large-scale portfolio optimization with applications to near-term quantum computing
Physical Review Research · 13.05.2025 · 7 (2)
DOI: 10.1103/physrevresearch.7.023142 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review Research, online erschienen am 13.05.2025. Verfasst von Atithi Acharya und 12 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 59 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
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.
Zitieren
APA
Acharya, A., Yalovetzky, R., Minssen, P., Chakrabarti, S., Shaydulin, R., Raymond, R., Sun, Y., Herman, D., Andrist, R. S., Salton, G., Schuetz, M. J. A., Katzgraber, H. G., & Pistoia, M. (2025). Decomposition pipeline for large-scale portfolio optimization with applications to near-term quantum computing. Physical Review Research, 7(2). https://doi.org/10.1103/physrevresearch.7.023142
Vancouver
Acharya A, Yalovetzky R, Minssen P, Chakrabarti S, Shaydulin R, Raymond R, et al. Decomposition pipeline for large-scale portfolio optimization with applications to near-term quantum computing. Physical Review Research. 2025;7(2). doi:10.1103/physrevresearch.7.023142
BibTeX
@article{Acharya2025,
author = {Acharya, Atithi and Yalovetzky, Romina and Minssen, Pierre and Chakrabarti, Shouvanik and Shaydulin, Ruslan and Raymond, Rudy and Sun, Yue and Herman, Dylan and Andrist, Ruben S. and Salton, Grant and Schuetz, Martin J. A. and Katzgraber, Helmut G. and Pistoia, Marco},
title = {Decomposition pipeline for large-scale portfolio optimization with applications to near-term quantum computing},
journal = {Physical Review Research},
year = {2025},
volume = {7},
number = {2},
doi = {10.1103/physrevresearch.7.023142}
}
EUVIMED