Pricing multi-asset derivatives by finite difference method on a quantum computer

Abstract

Following the recent great advance of quantum computing technology, there are growing interests in its applications to industries, including finance. In this paper, we focus on derivative pricing based on solving the Black-Scholes partial differential equation by finite difference method (FDM), which is a suitable approach for some types of derivatives but suffers from the {\it curse of dimensionality}, that is, exponential growth of complexity in the case of multiple underlying assets. We propose a quantum algorithm for FDM-based pricing of multi-asset derivative with exponential speedup with respect to dimensionality compared with classical algorithms. The proposed algorithm utilizes the quantum algorithm for solving differential equations, which is based on quantum linear system algorithms. Addressing the specific issue in derivative pricing, that is, extracting the derivative price for the present underlying asset prices from the output state of the quantum algorithm, we present the whole of the calculation process and estimate its complexity. We believe that the proposed method opens the new possibility of accurate and high-speed derivative pricing by quantum computers.

arXiv comment35 pages, no figure

References in corpus (20)

• Quantum algorithm for solving linear systems of equations
• Quantum computing for finance: overview and prospects
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Preconditioned quantum linear system algorithm
• Quantum Risk Analysis
• Quantum computational finance: Monte Carlo pricing of financial derivatives
• Creating superpositions that correspond to efficiently integrable probability distributions
• Amplitude estimation without phase estimation
• Quantum algorithms and the finite element method
• High-precision quantum algorithms for partial differential equations
• Quantum Algorithm for Simulating the Wave Equation
• A Quantum Algorithm for Solving Linear Differential Equations: Theory and Experiment
• Quantum unary approach to option pricing
• Prospects and challenges of quantum finance
• Reduction of Qubits in Quantum Algorithm for Monte Carlo Simulation by Pseudo-random Number Generator
• A variational quantum algorithm for the Feynman-Kac formula
• Portfolio rebalancing experiments using the Quantum Alternating Operator Ansatz
• Quantum vs. classical algorithms for solving the heat equation
• Quantum Computation for Pricing the Collateralized Debt Obligations
• Quantum option pricing using Wick rotated imaginary time evolution