Quantum algorithm for exact Monte Carlo sampling
Quantum Physics
2014-11-20 v2
Abstract
We build a quantum algorithm which uses the Grover quantum search procedure in order to sample the exact equilibrium distribution of a wide range of classical statistical mechanics systems. The algorithm is based on recently developed exact Monte Carlo sampling methods, and yields a polynomial gain compared to classical procedures.
Cite
@article{arxiv.1003.1862,
title = {Quantum algorithm for exact Monte Carlo sampling},
author = {Nicolas Destainville and Bertrand Georgeot and Olivier Giraud},
journal= {arXiv preprint arXiv:1003.1862},
year = {2014}
}
Comments
4 pages, 1 figure, discussion added