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

基于量子傅里叶变换采样器的量子自学习蒙特卡罗方法

Quantum self-learning Monte Carlo with quantum Fourier transform sampler

Katsuhiro Endo, Taichi Nakamura, Keisuke Fujii, Naoki Yamamoto

摘要:

自学习Metropolis-Hastings算法是一种功能强大的蒙特卡罗方法,在机器学习的帮助下,自适应地生成一个易于采样的概率分布,以近似给定的难以采样的分布。本文提出了一种新的自学习蒙特卡罗方法,利用量子计算机输出一个建议分布。特别是,我们展示了一个新的子类的量子傅里叶变换电路的基础上,这个采样器是经典的模拟,同时具有一定的优势,比传统的方法。这种“量子启发”算法的性能证明了一些数值模拟。

英文摘要:

The self-learning Metropolis-Hastings algorithm is a powerful Monte Carlo method that, with the help of machine learning, adaptively generates an easy-to-sample probability distribution for approximating a given hard-to-sample distribution. This paper provides a new self-learning Monte Carlo method that utilizes a quantum computer to output a proposal distribution. In particular, we show a novel subclass of this general scheme based on the quantum Fourier transform circuit; this sampler is classically simulable while having a certain advantage over conventional methods. The performance of this "quantum inspired" algorithm is demonstrated by some numerical simulations.

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

↑