EUVIMEDEUVIMED entdecken
Crossref

Quantum Computational Finance: Quantum Algorithm for Portfolio Optimization

Patrick Rebentrost, Seth Lloyd

KI - Künstliche Intelligenz · 2024-12 · 38 (4) · 327-338

DOI: 10.1007/s13218-024-00870-9 ↗

Kurz gefasst

Fachartikel in der Zeitschrift KI - Künstliche Intelligenz, online erschienen am 12.08.2024. Verfasst von Patrick Rebentrost und 1 weiteren Autor:innen. Die Arbeit wurde bisher 46-mal zitiert (Crossref) und nennt 91 Literaturangaben. Gefördert von: National Research Foundation Singapore, Army Research Office.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We present a quantum algorithm for portfolio optimization. We discuss the market data input of asset prices, the processing of such data via quantum operations, and the output of financially relevant results. Given quantum access to a historical record of asset returns, the algorithm determines the optimal risk-return tradeoff curve and allows one to sample from the optimal portfolio. The algorithm can in principle attain a run time of poly(log(N))\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textrm{poly}(\log (N))$$\end{document}, where N is the number of assets. Direct classical algorithms for determining the risk-return curve and other properties of the optimal portfolio take time poly(N)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textrm{poly}(N)$$\end{document} and we discuss potential quantum speedups in light of efficient classical sampling approaches.

Förderung

  • National Research Foundation Singapore
  • Army Research Office

Zitieren

APA

Rebentrost, P., & Lloyd, S. (2024). Quantum Computational Finance: Quantum Algorithm for Portfolio Optimization. KI - Künstliche Intelligenz, 38(4), 327-338. https://doi.org/10.1007/s13218-024-00870-9

Vancouver

Rebentrost P, Lloyd S. Quantum Computational Finance: Quantum Algorithm for Portfolio Optimization. KI - Künstliche Intelligenz. 2024;38(4):327-338. doi:10.1007/s13218-024-00870-9

BibTeX
@article{Rebentrost2024,
  author = {Rebentrost, Patrick and Lloyd, Seth},
  title = {Quantum Computational Finance: Quantum Algorithm for Portfolio Optimization},
  journal = {KI - Künstliche Intelligenz},
  year = {2024},
  volume = {38},
  number = {4},
  pages = {327--338},
  doi = {10.1007/s13218-024-00870-9}
}
Kostenlos starten →