Quantum computational finance: Monte Carlo pricing of financial derivatives
arXiv:1805.00109 · doi:10.1103/PhysRevA.98.022321
Abstract
Financial derivatives are contracts that can have a complex payoff dependent upon underlying benchmark assets. In this work, we present a quantum algorithm for the Monte Carlo pricing of financial derivatives. We show how the relevant probability distributions can be prepared in quantum superposition, the payoff functions can be implemented via quantum circuits, and the price of financial derivatives can be extracted via quantum measurements. We show how the amplitude estimation algorithm can be applied to achieve a quadratic quantum speedup in the number of steps required to obtain an estimate for the price with high confidence. This work provides a starting point for further research at the interface of quantum computing and finance.
arXiv comment18 pages, 4 figures, updated final version. Published in PRA
References in corpus (14)
- Quantum metrology
- Quantum Amplitude Amplification and Estimation
- Quantum Algorithms Revisited
- Quantum Networks for Elementary Arithmetic Operations
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- ProjectQ: An Open Source Software Framework for Quantum Computing
- Quantum speedup of Monte Carlo methods
- Efficient Networks for Quantum Factoring
- Optimal Quantum Measurements of Expectation Values of Observables
- Fast Quantum Modular Exponentiation
- Quantum Simulations of Classical Annealing Processes
- Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer
- Preparing ground states of quantum many-body systems on a quantum computer
- Quantum Speed-up for Approximating Partition Functions
Cited by in corpus (101)
- Quantum computing for finance: overview and prospects
- Quantum Generative Adversarial Networks for Learning and Loading Random Distributions
- Quantum Computing for Finance: State of the Art and Future Prospects
- Quantum Risk Analysis
- Warm-starting quantum optimization
- Amplitude estimation without phase estimation
- Option Pricing using Quantum Computers
- Iterative Quantum Amplitude Estimation
- Grover Adaptive Search for Constrained Polynomial Binary Optimization
- Focus beyond quadratic speedups for error-corrected quantum advantage
- Overview and Comparison of Gate Level Quantum Software Platforms
- Dynamic Portfolio Optimization with Real Datasets Using Quantum Processors and Quantum-Inspired Tensor Networks
- A Threshold for Quantum Advantage in Derivative Pricing
- Quantum-inspired algorithms for multivariate analysis: from interpolation to partial differential equations
- Towards Pricing Financial Derivatives with an IBM Quantum Computer
- Quantum walk-based portfolio optimisation
- Quantum Algorithms for Mixed Binary Optimization applied to Transaction Settlement
- Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance
- Efficient State Preparation for Quantum Amplitude Estimation
- Quantum unary approach to option pricing
- Faster Amplitude Estimation
- Variational quantum simulations of stochastic differential equations
- Prospects and challenges of quantum finance
- QASMBench: A Low-level QASM Benchmark Suite for NISQ Evaluation and Simulation
- Variational quantum amplitude estimation
- Amplitude estimation via maximum likelihood on noisy quantum computer
- Quantum Monte Carlo Integration: The Full Advantage in Minimal Circuit Depth
- Symmetry enhanced variational quantum spin eigensolver
- Efficient quantum amplitude encoding of polynomial functions
- Quantum algorithms for approximate function loading
- Towards Quantum Advantage in Financial Market Risk using Quantum Gradient Algorithms
- Reduction of Qubits in Quantum Algorithm for Monte Carlo Simulation by Pseudo-random Number Generator
- Quantum computed moments correction to variational estimates
- Predicting toxicity by quantum machine learning
- A variational quantum algorithm for the Feynman-Kac formula
- Quantum Deep Hedging
- Quantum integration of elementary particle processes
- A Variational Quantum Attack for AES-like Symmetric Cryptography
- Low-rank quantum state preparation
- Hybrid quantum-classical optimization for financial index tracking
- The Problem with Grover-Rudolph State Preparation for Quantum Monte-Carlo
- Modified Grover operator for amplitude estimation
- Enhanced Quantum Synchronization via Quantum Machine Learning
- Efficient Hamiltonian Simulation for Solving Option Price Dynamics
- Quantum algorithm for credit valuation adjustments
- Quantum Monte Carlo for Economics: Stress Testing and Macroeconomic Deep Learning
- Quantum Monte Carlo simulations for financial risk analytics: scenario generation for equity, rate, and credit risk factors
- Derivative Pricing using Quantum Signal Processing
- Quantum Quantile Mechanics: Solving Stochastic Differential Equations for Generating Time-Series
- Efficient option pricing with unary-based photonic computing chip and generative adversarial learning
- Rotational Abstractions for Verification of Quantum Fourier Transform Circuits
- Quantum-Enhanced Simulation-Based Optimization
- Deterministic and Entanglement-Efficient Preparation of Amplitude-Encoded Quantum Registers
- Accelerated quantum circuit Monte-Carlo simulation for heavy quark thermalization
- Quantum Financial Modeling on Noisy Intermediate-Scale Quantum Hardware: Random Walks using Approximate Quantum Counting
- Noisy quantum amplitude estimation without noise estimation
- Single-tone pulse sequences and robust two-tone shaped pulses for three silicon spin qubits with always-on exchange
- Option pricing under stochastic volatility on a quantum computer
- Efficient Quantum Circuits for Accurate State Preparation of Smooth, Differentiable Functions
- Quantum Amplitude Estimation in the Presence of Noise
- A novel approach for quantum financial simulation and quantum state preparation
- The T-Complexity Costs of Error Correction for Control Flow in Quantum Computation
- Quantum Quantitative Trading: High-Frequency Statistical Arbitrage Algorithm
- Protocols for Trainable and Differentiable Quantum Generative Modelling
- Quantum data encoding as a distinct abstraction layer in the design of quantum circuits
- Quantum Encoding and Analysis on Continuous Time Stochastic Process with Financial Applications
- Quantum Computing for Location Determination
- Quantum Architecture Search for Quantum Monte Carlo Integration via Conditional Parameterized Circuits with Application to Finance
- Linear Regression by Quantum Amplitude Estimation and its Extension to Convex Optimization
- Noise-Aware Quantum Amplitude Estimation
- Energy risk analysis with Dynamic Amplitude Estimation and Piecewise Approximate Quantum Compiling
- Model Complexity of Deep Learning: A Survey
- Modified Iterative Quantum Amplitude Estimation is Asymptotically Optimal
- Quantum Computing for Data Centric Engineering and Science
- Pricing multi-asset derivatives by finite difference method on a quantum computer
- Simple Hamiltonian dynamics is a powerful quantum processing resource
- Bayesian Quantum Amplitude Estimation
- Adaptive measurement strategy for noisy quantum amplitude estimation with variational quantum circuits
- End-to-End Portfolio Optimization with Quantum Annealing
- Hacking Cryptographic Protocols with Advanced Variational Quantum Attacks
- An Amplitude-Based Implementation of the Unit Step Function on a Quantum Computer
- Efficient Gaussian State Preparation in Quantum Circuits
- A Quantum Algorithm for the Sensitivity Analysis of Business Risks
- Quantum-Enhanced Simulation-Based Optimization for Newsvendor Problems
- Quantum State Preparation for Probability Distributions with Reflection Symmetry Using Matrix Product States
- Quantum generative modeling for financial time series with temporal correlations
- Quantum algorithm for copula-based risk aggregation using orthogonal series density estimation
- Dividing quantum circuits for time evolution of stochastic processes by orthogonal series density estimation
- On the Hardness of Measuring Magic
- Classical post-processing approach for quantum amplitude estimation
- Efficient Construction of Functional Representations for Quantum Algorithms
- Quantum approximated cloning-assisted density matrix exponentiation
- Quantum Speedup of Monte Carlo Integration with respect to the Number of Dimensions and its Application to Finance
- Time series generation for option pricing on quantum computers using tensor network
- Quantum Encoding of Structured Data with Matrix Product States
- Quantum algorithmic differentiation
- Monte Carlo particle transport on quantum computers
- Considering Decoherence Errors in the Simulation of Quantum Circuits Using Decision Diagrams
- On the bias in iterative quantum amplitude estimation
- Quantum algorithm for solving McKean-Vlasov stochastic differential equations
- Faster Quantum Algorithm for Multiple Observables Estimation in Fermionic Problems