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

量子蒙特卡罗积分:最小电路深度的全部优势

Quantum Monte Carlo Integration: The Full Advantage in Minimal Circuit Depth

Steven Herbert

摘要:

本文提出了一种量子蒙特卡罗积分方法,它保留了二次量子优势,而不需要在量子计算机上进行任何算术或量子相位估计。以前没有一个量子蒙特卡罗积分的提议能同时实现所有这些。所提出的方法的核心是一个傅立叶级数分解的总和,近似的期望在蒙特卡洛积分,每个组件,然后单独估计使用量子振幅估计。主要结果是作为渐近优势的理论陈述,数值结果也包括说明所提出的方法的实际好处。本文提出的方法是专利申请[量子计算系统和方法:专利申请GB 2102902.0和SE 2130060 -3]的主题。

英文摘要:

This paper proposes a method of quantum Monte Carlo integration that retains the full quadratic quantum advantage, without requiring any arithmetic or quantum phase estimation to be performed on the quantum computer. No previous proposal for quantum Monte Carlo integration has achieved all of these at once. The heart of the proposed method is a Fourier series decomposition of the sum that approximates the expectation in Monte Carlo integration, with each component then estimated individually using quantum amplitude estimation. The main result is presented as theoretical statement of asymptotic advantage, and numerical results are also included to illustrate the practical benefits of the proposed method. The method presented in this paper is the subject of a patent application [Quantum Computing System and Method: Patent application GB2102902.0 and SE2130060-3].

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

↑