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.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1103/PhysRevLett.104.250502 | DOI Listing |
Publication Analysis
Top Keywords
quantum algorithm
8
algorithm exact
4
exact monte
4
monte carlo
4
carlo sampling
4
sampling build
4
build quantum
4
algorithm grover
4
grover quantum
4
quantum search
4
Similar Publications
Want AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!