Option pricing under stochastic volatility on a quantum computer
arXiv:2312.15871 · doi:10.22331/q-2024-10-23-1504
Abstract
We develop quantum algorithms for pricing Asian and barrier options under the Heston model, a popular stochastic volatility model, and estimate their costs, in terms of T-count, T-depth and number of logical qubits, on instances under typical market conditions. These algorithms are based on combining well-established numerical methods for stochastic differential equations and quantum amplitude estimation technique. In particular, we empirically show that, despite its simplicity, weak Euler method achieves the same level of accuracy as the better-known strong Euler method in this task. Furthermore, by eliminating the expensive procedure of preparing Gaussian states, the quantum algorithm based on weak Euler scheme achieves drastically better efficiency than the one based on strong Euler scheme. Our resource analysis suggests that option pricing under stochastic volatility is a promising application of quantum computers, and that our algorithms render the hardware requirement for reaching practical quantum advantage in financial applications less stringent than prior art.
46 pages, 9 figures. Minor revisions
References in corpus (22)
- Quantum algorithm for solving linear systems of equations
- Even more efficient quantum computations of chemistry through tensor hypercontraction
- Quantum computing for finance
- Quantum computing enhanced computational catalysis
- Novel constructions for the fault-tolerant Toffoli gate
- Efficient synthesis of universal Repeat-Until-Success circuits
- A Threshold for Quantum Advantage in Derivative Pricing
- Early Fault-Tolerant Quantum Computing
- Minimizing estimation runtime on noisy quantum computers
- Low depth algorithms for quantum amplitude estimation
- Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision
- Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance
- Computing Ground State Properties with Early Fault-Tolerant Quantum Computers
- Towards Quantum Advantage in Financial Market Risk using Quantum Gradient Algorithms
- Fault-tolerant quantum simulation of materials using Bloch orbitals
- Resource-Optimized Fermionic Local-Hamiltonian Simulation on Quantum Computer for Quantum Chemistry
- Fast Black-Box Quantum State Preparation
- State Preparation Boosters for Early Fault-Tolerant Quantum Computation
- Derivative Pricing using Quantum Signal Processing
- Quantum algorithm for stochastic optimal stopping problems with applications in finance
- Black-Box Quantum State Preparation with Inverse Coefficients
- Foundations for Bayesian inference with engineered likelihood functions for robust amplitude estimation