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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Proceedings of the Royal Society. A, Mathematical, physical, and engineering sciences Jg. 471; H. 2181; S. 20150301
1. Verfasser:	Montanaro, Ashley
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	England 08.09.2015
Schlagworte:	quantum algorithms Monte Carlo methods partition functions
ISSN:	1364-5021
Online-Zugang:	Weitere Angaben
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!