arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2011.02165quant-phq-fin.RM
收藏

蒙特卡罗积分关于维数的量子加速及其在金融中的应用

Quantum Speedup of Monte Carlo Integration with respect to the Number of Dimensions and its Application to Finance

Kazuya Kaneko, Koichi Miyamoto, Naoyuki Takeda, Kazuyoshi Yoshino

摘要:

使用量子计算机的蒙特卡罗积分已经得到了广泛的研究,包括具体问题的应用。众所周知,基于量子振幅估计(QAE)的量子算法可以计算积分,与经典方法调用被积函数子例程相比,计算被积函数的量子线路的迭代调用次数更少。然而,关于被积函数电路中的迭代运算的问题,却没有得到太多的讨论。也就是说,在高维积分中,许多随机数用于被积函数的计算,并且在某些情况下重复类似的计算以获得被积函数的一个样本值。在本文中,我们指出,我们可以减少这样的重复操作的数量相结合的嵌套QAE和使用伪随机数(PRN),如果被积函数的贡献不同的随机数的可分离的形式。PRN的使用,作者最初提出的量子算法的Monte Carlo的上下文中,也是本文的关键因素,因为它使被积函数中的可分离项的并行计算。此外,我们选择了这种方法在金融中的一个用例,信贷组合风险度量,并估计在多大程度上降低了复杂性。

英文摘要:

Monte Carlo integration using quantum computers has been widely investigated, including applications to concrete problems. It is known that quantum algorithms based on quantum amplitude estimation (QAE) can compute an integral with a smaller number of iterative calls of the quantum circuit which calculates the integrand, than classical methods call the integrand subroutine. However, the issues about the iterative operations in the integrand circuit have not been discussed so much. That is, in the high-dimensional integration, many random numbers are used for calculation of the integrand and in some cases similar calculations are repeated to obtain one sample value of the integrand. In this paper, we point out that we can reduce the number of such repeated operations by a combination of the nested QAE and the use of pseudorandom numbers (PRNs), if the integrand has the separable form with respect to contributions from distinct random numbers. The use of PRNs, which the authors originally proposed in the context of the quantum algorithm for Monte Carlo, is the key factor also in this paper, since it enables parallel computation of the separable terms in the integrand. Furthermore, we pick up one use case of this method in finance, the credit portfolio risk measurement, and estimate to what extent the complexity is reduced.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑