Time series generation for option pricing on quantum computers using
tensor network
- URL: http://arxiv.org/abs/2402.17148v1
- Date: Tue, 27 Feb 2024 02:29:24 GMT
- Title: Time series generation for option pricing on quantum computers using
tensor network
- Authors: Nozomu Kobayashi, Yoshiyuki Suimon, Koichi Miyamoto
- Abstract summary: Finance, especially option pricing, is a promising industrial field that might benefit from quantum computing.
We propose a novel approach using Matrix Product State (MPS) as a generative model for time series generation.
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.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- 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 using Matrix Product State (MPS) as a
generative model for time series generation. 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.
Related papers
- Pricing of European Calls with the Quantum Fourier Transform [0.0]
We introduce and analyze a quantum algorithm for pricing European call options across a broad spectrum of asset models.
We compare this novel algorithm with existing quantum algorithms for option pricing.
arXiv Detail & Related papers (2024-04-22T12:03:49Z) - Quantum Computational Algorithms for Derivative Pricing and Credit Risk
in a Regime Switching Economy [0.0]
We introduce a class of processes that are both realistic in terms of mimicking financial market risks as well as more amenable to potential quantum computational advantages.
We study algorithms to estimate credit risk and option pricing on a gate-based quantum computer.
arXiv Detail & Related papers (2023-11-01T20:15:59Z) - Elastic Entangled Pair and Qubit Resource Management in Quantum Cloud
Computing [73.7522199491117]
Quantum cloud computing (QCC) offers a promising approach to efficiently provide quantum computing resources.
The fluctuations in user demand and quantum circuit requirements are challenging for efficient resource provisioning.
We propose a resource allocation model to provision quantum computing and networking resources.
arXiv Detail & Related papers (2023-07-25T00:38:46Z) - A Framework for Demonstrating Practical Quantum Advantage: Racing
Quantum against Classical Generative Models [62.997667081978825]
We build over a proposed framework for evaluating the generalization performance of generative models.
We establish the first comparative race towards practical quantum advantage (PQA) between classical and quantum generative models.
Our results suggest that QCBMs are more efficient in the data-limited regime than the other state-of-the-art classical generative models.
arXiv Detail & Related papers (2023-03-27T22:48:28Z) - Stochastic Qubit Resource Allocation for Quantum Cloud Computing [66.97282014860265]
In quantum cloud computing, quantum cloud providers provision quantum resources in reservation and on-demand plans for users.
We propose a quantum resource allocation for the quantum cloud computing system in which quantum resources and the minimum waiting time of quantum circuits are jointly optimized.
arXiv Detail & Related papers (2022-10-22T04:13:24Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
Multi-Object Tracking (MOT) is most often approached in the tracking-by-detection paradigm, where object detections are associated through time.
As these optimization problems are often NP-hard, they can only be solved exactly for small instances on current hardware.
We show that our approach is competitive compared with state-of-the-art optimization-based approaches, even when using of-the-shelf integer programming solvers.
arXiv Detail & Related papers (2022-02-17T18:59:20Z) - Learnability of the output distributions of local quantum circuits [53.17490581210575]
We investigate, within two different oracle models, the learnability of quantum circuit Born machines.
We first show a negative result, that the output distributions of super-logarithmic depth Clifford circuits are not sample-efficiently learnable.
We show that in a more powerful oracle model, namely when directly given access to samples, the output distributions of local Clifford circuits are computationally efficiently PAC learnable.
arXiv Detail & Related papers (2021-10-11T18:00:20Z) - A Threshold for Quantum Advantage in Derivative Pricing [4.930045279857117]
We give the first complete resource estimates for useful quantum derivative pricing.
We uncover blocking challenges in known approaches and introduce a new method for quantum derivative pricing.
We find that the benchmark use cases we examine require 8k logical qubits and a T-depth of 54 million.
arXiv Detail & Related papers (2020-12-07T16:07:00Z) - Quantum Pricing with a Smile: Implementation of Local Volatility Model
on Quantum Computer [0.0]
In this paper, we consider the local volatility (LV) model, in which the volatility of the underlying asset price depends on the price and time.
We present two types of implementation. One is the register-per-RN way, which is adopted in most of previous papers.
The other is the PRN-on-a-register way, which is proposed in the author's previous work.
arXiv Detail & Related papers (2020-07-03T02:54:25Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
We present an efficient read-out protocol that yields the classical vector form of the generated state.
Our protocol suits the case that the output state lies in the row space of the input matrix.
One of our technical tools is an efficient quantum algorithm for performing the Gram-Schmidt orthonormal procedure.
arXiv Detail & Related papers (2020-04-14T11:05:26Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.