Quantum Analysis of Continuous Time Stochastic Process

08/03/2022
by   Xi-Ning Zhuang, et al.
0

The continuous time stochastic process is a mainstream mathematical instrument modeling the random world with a wide range of applications involving finance, statistics, physics, and time series analysis, while the simulation and analysis of the continuous time stochastic process is a challenging problem for classical computers. In this work, a general framework is established to prepare the path of a continuous time stochastic process in a quantum computer efficiently. The storage and computation resource is exponentially reduced on the key parameter of holding time, as the qubit number and the circuit depth are both optimized via our compressed state preparation method. The desired information, including the path-dependent and history-sensitive information that is essential for financial problems, can be extracted efficiently from the compressed sampling path, and admits a further quadratic speed-up. Moreover, this extraction method is more sensitive to those discontinuous jumps capturing extreme market events. Two applications of option pricing in Merton jump diffusion model and ruin probability computing in the collective risk model are given.

READ FULL TEXT
research
06/14/2022

Two-Timescale Stochastic Approximation for Bilevel Optimisation Problems in Continuous-Time Models

We analyse the asymptotic properties of a continuous-time, two-timescale...
research
09/27/2021

Application of graph theory in quantum computer science

In this dissertation we demonstrate that the continuous-time quantum wal...
research
02/11/2022

Checking Continuous Stochastic Logic against Quantum Continuous-Time Markov Chains

Verifying quantum systems has attracted a lot of interest in the last de...
research
02/18/2018

Estimating scale-invariant future in continuous time

Natural learners must compute an estimate of future outcomes that follow...
research
08/02/2023

On the Metric Temporal Logic for Continuous Stochastic Processes

In this paper, we prove measurability of event for which a general conti...
research
07/24/2023

Extending Path-Dependent NJ-ODEs to Noisy Observations and a Dependent Observation Framework

The Path-Dependent Neural Jump ODE (PD-NJ-ODE) is a model for predicting...
research
06/18/2019

Fast Converging and Robust Optimal Path Selection in Continuous-time Markov-switching GARCH Model

We propose CROPS, a fast Converging and Robust Optimal Path Selection al...

Please sign up or login with your details

Forgot password? Click here to reset