Cargando…

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

Descripción completa

Detalles Bibliográficos
Autor principal: Montanaro, Ashley
Formato: Online Artículo Texto
Lenguaje:English
Publicado: The Royal Society 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4614442/
https://www.ncbi.nlm.nih.gov/pubmed/26528079
http://dx.doi.org/10.1098/rspa.2015.0301