Prospects and challenges of quantum finance
arXiv:2011.06492
Abstract
Quantum computers are expected to have substantial impact on the finance industry, as they will be able to solve certain problems considerably faster than the best known classical algorithms. In this article we describe such potential applications of quantum computing to finance, starting with the state-of-the-art and focusing in particular on recent works by the QC Ware team. We consider quantum speedups for Monte Carlo methods, portfolio optimization, and machine learning. For each application we describe the extent of quantum speedup possible and estimate the quantum resources required to achieve a practical speedup. The near-term relevance of these quantum finance algorithms varies widely across applications - some of them are heuristic algorithms designed to be amenable to near-term prototype quantum computers, while others are proven speedups which require larger-scale quantum computers to implement. We also describe powerful ways to bring these speedups closer to experimental feasibility - in particular describing lower depth algorithms for Monte Carlo methods and quantum machine learning, as well as quantum annealing heuristics for portfolio optimization. This article is targeted at financial professionals and no particular background in quantum computation is assumed.
arXiv comment49 pages, 4 figures
References in corpus (47)
- Quantum algorithm for solving linear systems of equations
- Quantum Annealing in the Transverse Ising Model
- A Quantum Approximate Optimization Algorithm
- Quantum Convolutional Neural Networks
- Quantum principal component analysis
- Quantum random access memory
- Quantum Error Correction and Orthogonal Geometry
- From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
- Elucidating Reaction Mechanisms on Quantum Computers
- Quantum computing for finance: overview and prospects
- Grover's quantum searching algorithm is optimal
- Quantum algorithms for supervised and unsupervised machine learning
- Quantum speedup of Monte Carlo methods
- Quantum Risk Analysis
- Quantum computational finance: Monte Carlo pricing of financial derivatives
- Quantum Error Correction
- Creating superpositions that correspond to efficiently integrable probability distributions
- Amplitude estimation without phase estimation
- Reverse Quantum Annealing Approach to Portfolio Optimization Problems
- A case study in programming a quantum annealer for hard operational planning problems
- Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer
- Quantum gradient descent for linear systems and least squares
- Dynamic Portfolio Optimization with Real Datasets Using Quantum Processors and Quantum-Inspired Tensor Networks
- The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: A Typical Case
- How "Quantum" is the D-Wave Machine?
- Quantum Adiabatic Evolution Algorithms versus Simulated Annealing
- Quantum approximate optimization is computationally universal
- Quantum Spectral Clustering
- Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension
- Next-Generation Topology of D-Wave Quantum Processors
- Quantum classification of the MNIST dataset with Slow Feature Analysis
- Quantum Wasserstein Generative Adversarial Networks
- Quantum Sub-Gaussian Mean Estimator
- Fast quantum algorithms for numerical integrals and stochastic processes
- An improved quantum-inspired algorithm for linear regression
- Quantum unary approach to option pricing
- Classical and Quantum Bounded Depth Approximation Algorithms
- Experimental demonstration of perturbative anticrossing mitigation using non-uniform driver Hamiltonians
- The Power of Adiabatic Quantum Computation with No Sign Problem
- Reduction of Qubits in Quantum Algorithm for Monte Carlo Simulation by Pseudo-random Number Generator
- Quantum algorithms for Second-Order Cone Programming and Support Vector Machines
- Reinforcement Learning for Market Making in a Multi-agent Dealer Market
- Necessary Adiabatic Run Times in Quantum Optimization
- Spectral Gap Analysis for Efficient Tunneling in Quantum Adiabatic Optimization
- Portfolio rebalancing experiments using the Quantum Alternating Operator Ansatz
- Portfolio Optimization of 40 Stocks Using the DWave Quantum Annealer
- Lower Bounds for Parallel Quantum Counting
Cited by in corpus (14)
- Noisy intermediate-scale quantum (NISQ) algorithms
- Challenges and Opportunities in Quantum Machine Learning
- Quantum computing for finance
- Low depth algorithms for quantum amplitude estimation
- Variational quantum amplitude estimation
- Quantum Monte Carlo Integration: The Full Advantage in Minimal Circuit Depth
- Efficient quantum readout-error mitigation for sparse measurement outcomes of near-term quantum devices
- Fully quantum algorithm for lattice Boltzmann methods with application to partial differential equations
- Single-tone pulse sequences and robust two-tone shaped pulses for three silicon spin qubits with always-on exchange
- Noise-Aware Quantum Amplitude Estimation
- Approaching Collateral Optimization for NISQ and Quantum-Inspired Computing
- Pricing multi-asset derivatives by finite difference method on a quantum computer
- Quantum Walks, Feynman Propagators and Graph Topology on an IBM Quantum Computer
- Quantum Speedup of Monte Carlo Integration with respect to the Number of Dimensions and its Application to Finance