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

利用量子计算机对经典贝叶斯网络进行重要性和Metropolis-Hastings抽样

Use of a Quantum Computer to do Importance and Metropolis-Hastings Sampling of a Classical Bayesian Network

Robert R. Tucci

摘要:

重要性抽样和Metropolis-Hastings抽样(Gibbs抽样是其中的特例)是两种常用的多变量概率分布抽样方法(即贝叶斯网络)。在此,贝叶斯网络的采样已经在传统的“经典计算机”上完成。在本文中,我们提出了在量子计算机上对经典贝叶斯网络进行重要性抽样和Metropolis-Hastings抽样的方法。

英文摘要:

Importance sampling and Metropolis-Hastings sampling (of which Gibbs sampling is a special case) are two methods commonly used to sample multi-variate probability distributions (that is, Bayesian networks). Heretofore, the sampling of Bayesian networks has been done on a conventional "classical computer". In this paper, we propose methods for doing importance sampling and Metropolis-Hastings sampling of a classical Bayesian network on a quantum computer.

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

↑