arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1809.02579quant-ph
收藏

蒙特卡罗积分的光子量子算法

Photonic quantum algorithm for Monte Carlo integration

Patrick Rebentrost, Brajesh Gupt, Thomas R. Bromley

摘要:

我们提出了一个连续变量的光子量子算法的蒙特卡罗计算的多维积分。我们的算法编码成n+3个模式的n维集成,并可以提供一个二次的运行时相比,经典的蒙特卡罗方法的加速。加速是通过开发一个连续变量的适应幅度估计。我们提供了一个误差分析的算法的每个元素和帐户的有限压缩的影响。我们的研究结果表明,蒙特卡洛积分是一个自然的使用情况下,使用连续变量设置的算法。

英文摘要:

We present a continuous-variable photonic quantum algorithm for the Monte Carlo evaluation of multi-dimensional integrals. Our algorithm encodes n-dimensional integration into n+3 modes and can provide a quadratic speedup in runtime compared to the classical Monte Carlo approach. The speedup is achieved by developing a continuous-variable adaptation of amplitude estimation. We provide an error analysis for each element of the algorithm and account for the effects of finite squeezing. Our findings show that Monte Carlo integration is a natural use case for algorithms using the continuous-variable setting.

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

↑