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.
- Received 9 March 2010
DOI:https://doi.org/10.1103/PhysRevLett.104.250502
©2010 American Physical Society