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...

Celý popis

Podrobná bibliografia

Vydané v:	Proceedings of the Royal Society. A, Mathematical, physical, and engineering sciences Ročník 471; číslo 2181; s. 20150301
Hlavný autor:	Montanaro, Ashley
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	England 08.09.2015
Predmet:	quantum algorithms Monte Carlo methods partition functions
ISSN:	1364-5021
On-line prístup:	Zistit podrobnosti o prístupe
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!