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á bibliografie

Vydáno 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:	angličtina
Vydáno:	England 08.09.2015
Témata:	quantum algorithms Monte Carlo methods partition functions
ISSN:	1364-5021
On-line přístup:	Zjistit podrobnosti o přístupu
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!