Quantum computing for finance
arXiv:2307.11230 · doi:10.1038/s42254-023-00603-1
Abstract
Quantum 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 modeling, 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.
References in corpus (26)
- A Quantum Approximate Optimization Algorithm
- Quantum random access memory
- Quantum Data Fitting
- Quantum reinforcement learning
- Creating superpositions that correspond to efficiently integrable probability distributions
- Quantum Simulations of Classical Annealing Processes
- Focus beyond quadratic speedups for error-corrected quantum advantage
- Speed-up via Quantum Sampling
- Quantum Annealing for Combinatorial Clustering
- Towards Feature Selection for Ranking and Classification Exploiting Quantum Annealers
- Prospects and challenges of quantum finance
- Sublinear quantum algorithms for training linear and kernel-based classifiers
- K-Means Clustering on Noisy Intermediate Scale Quantum Computers
- An optimal quantum algorithm to approximate the mean and its application for approximating the median of a set of points over an arbitrary distance
- Performance Evaluation and Acceleration of the QTensor Quantum Circuit Simulator on GPUs
- A Convergence Theory for Over-parameterized Variational Quantum Eigensolvers
- Preparing Arbitrary Continuous Functions in Quantum Registers With Logarithmic Complexity
- Universal Quantum Speedup for Branch-and-Bound, Branch-and-Cut, and Tree-Search Algorithms
- Quantum computational finance: martingale asset pricing for incomplete markets
- Quantum algorithms for multivariate Monte Carlo estimation
- Variational Quantum Continuous Optimization: a Cornerstone of Quantum Mathematical Analysis
- Importance of Diagonal Gates in Tensor Network Simulations
- Quantum Hamiltonian Descent
- Financial Index Tracking via Quantum Computing with Cardinality Constraints
- Mean estimation when you have the source code; or, quantum Monte Carlo methods
- Quantum Speedups for Zero-Sum Games via Improved Dynamic Gibbs Sampling