Open Access Publications
Permanent URI for this collection
Open access publications by faculty, postdocs, and graduate students in the Department of Computer and Information Sciences.
Browse
Browsing Open Access Publications by Author "Alexeev, Yuri"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Quantum computing for finance(Nature Reviews Physics, 2023-07-11) Herman, Dylan; Googin, Cody; Liu, Xiaoyuan; Sun, Yue; Galda, Alexey; Safro, Ilya; Pistoia, Marco; Alexeev, YuriQuantum computers are expected to surpass the computational capabilities of classical computers and have a transformative impact on numerous industry sectors. We present a comprehensive summary of the state of the art of quantum computing for financial applications, with particular emphasis on stochastic modelling, optimization and machine learning. This Review is aimed at physicists, so it outlines the classical techniques used by the financial industry and discusses the potential advantages and limitations of quantum techniques. Finally, we look at the challenges that physicists could help tackle. Key points - Quantum algorithms for stochastic modelling, optimization and machine learning are applicable to various financial problems. - Quantum Monte Carlo integration and gradient estimation can provide quadratic speedup over classical methods, but more work is required to reduce the amount of quantum resources for early fault-tolerant feasibility and achieving an actual speedup. - Financial optimization problems can be continuous (convex or non-convex), discrete or mixed, and thus quantum algorithms for these problems can be applied. - The advantages and challenges of quantum machine learning for classical problems are also apparent in finance.