Time series generation for option pricing on quantum computers using tensor network

Abstract

Finance, especially option pricing, is a promising industrial field that might benefit from quantum computing. While quantum algorithms for option pricing have been proposed, it is desired to devise more efficient implementations of costly operations in the algorithms, one of which is preparing a quantum state that encodes a probability distribution of the underlying asset price. In particular, in pricing a path-dependent option, we need to generate a state encoding a joint distribution of the underlying asset price at multiple time points, which is more demanding. To address these issues, we propose a novel approach that uses a Matrix Product State (MPS), which can be encoded into a state of qubits, as a generative model for time series generation. We focus on the training of such an MPS and present its procedure in detail. To validate our approach, taking the Heston model as a target, we conduct numerical experiments to generate time series in the model. Our findings demonstrate the capability of the MPS model to generate paths in the Heston model, highlighting its potential for path-dependent option pricing on quantum computers.

18 pages, 3 figures

References in corpus (23)

• A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
• Quantum Amplitude Amplification and Estimation
• 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
• Towards Quantum Machine Learning with Tensor Networks
• Quantum computing for finance
• Quantum computational finance: Monte Carlo pricing of financial derivatives
• Efficient decomposition of quantum gates
• Option Pricing using Quantum Computers
• Encoding of Matrix Product States into Quantum Circuits of One- and Two-Qubit Gates
• Tree Tensor Networks for Generative Modeling
• Black-box quantum state preparation without arithmetic
• A Threshold for Quantum Advantage in Derivative Pricing
• Quantum-inspired algorithms for multivariate analysis: from interpolation to partial differential equations
• Quantum algorithms for approximate function loading
• Tensor networks for unsupervised machine learning
• Linear-depth quantum circuits for loading Fourier approximations of arbitrary functions
• Fast Black-Box Quantum State Preparation
• Fast Black-Box Quantum State Preparation Based on Linear Combination of Unitaries
• Black-Box Quantum State Preparation with Inverse Coefficients
• Everything You Always Wanted to Know About Quantum Circuits
• Quantum self-learning Monte Carlo with quantum Fourier transform sampler