pith. sign in

arxiv: 1003.1862 · v2 · pith:DSJ6A557new · submitted 2010-03-09 · 🪐 quant-ph

Quantum algorithm for exact Monte Carlo sampling

classification 🪐 quant-ph
keywords algorithmexactquantumcarloclassicalmontesamplingbuild
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.