A variational quantum algorithm for the Feynman-Kac formula

H. Alghassi, A. Deshmukh, N. Ibrahim, N. Robles, S. Woerner, C. Zoufal · 2022 · Quantum 6, 730

| 编号 QC035 | 主题 量子 PDE 求解 | 链接 arXiv:2108.10846 |

摘要

摘要保留原文(英文)

摘要取自 arXiv / 出版方元数据,未作翻译,以保证与原文一致。

We propose an algorithm based on variational quantum imaginary time evolution for solving the Feynman-Kac partial differential equation resulting from a multidimensional system of stochastic differential equations. We utilize the correspondence between the Feynman-Kac partial differential equation (PDE) and the Wick-rotated Schrödinger equation for this purpose. The results for a dimensional Feynman-Kac system obtained through the variational quantum algorithm are then compared against classical ODE solvers and Monte Carlo simulation. We see a remarkable agreement between the classical methods and the quantum variational method for an illustrative example on six and eight qubits. In the non-trivial case of PDEs which are preserving probability distributions – rather than preserving the -norm – we introduce a proxy norm which is efficient in keeping the solution approximately normalized throughout the evolution. The algorithmic complexity and costs associated to this methodology, in particular for the extraction of properties of the solution, are investigated. Future research topics in the areas of quantitative finance and other types of PDEs are also discussed.

本站词条在引用该文献时,会以 wikilink(sources/QC035)链接到本页;右侧「反向链接」面板自动列出所有引用它的词条。