arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1003.1862quant-ph
收藏

精确蒙特卡罗抽样的量子算法

Quantum algorithm for exact Monte Carlo sampling

Nicolas Destainville, Bertrand Georgeot, Olivier Giraud

摘要:

我们建立了一个量子算法,它使用Grover量子搜索程序,以采样的广泛的经典统计力学系统的精确平衡分布。该算法是基于最近开发的精确蒙特卡罗采样方法,并产生一个多项式增益相比,经典的程序。

英文摘要:

We build a quantum algorithm which uses the Grover quantum search procedure in order to sample the exact equilibrium distribution of a wide range of classical statistical mechanics systems. The algorithm is based on recently developed exact Monte Carlo sampling methods, and yields a polynomial gain compared to classical procedures.

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

↑