Quantum speedup of Monte Carlo methods

Monte Carlo methods use random sampling to estimate numerical quantities which are hard to compute deterministically. One important example is the use in statistical physics of rapidly mixing Markov chains to approximately compute partition functions. In this work, we describe a quantum algorithm wh...

Full description

Saved in:

Bibliographic Details
Published in:	Proceedings of the Royal Society. A, Mathematical, physical, and engineering sciences Vol. 471; no. 2181; p. 20150301
Main Author:	Montanaro, Ashley
Format:	Journal Article
Language:	English
Published:	England 08.09.2015
Subjects:	quantum algorithms Monte Carlo methods partition functions
ISSN:	1364-5021
Online Access:	Get more information
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!