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.
翻译:连续时间随机过程是模拟随机世界的主流数学工具,广泛应用于金融、统计、物理和时间序列分析等领域,然而对于经典计算机而言,连续时间随机过程的模拟与分析是一个具有挑战性的问题。本文建立了一个通用框架,可在量子计算机上高效制备连续时间随机过程的路径。通过我们的压缩态制备方法,量子比特数和电路深度均得到优化,从而在持有时间这一关键参数上实现存储与计算资源的指数级缩减。所需的包括路径依赖和历史敏感信息(这对金融问题至关重要)的目标信息,可从压缩采样路径中高效提取,并实现进一步的二次加速。此外,该提取方法对捕捉极端市场事件的不连续跳跃更为敏感。本文给出了Merton跳跃扩散模型中的期权定价和集体风险模型中的破产概率计算两个应用实例。