Partenaires

CNRS
UPS



Rechercher

Sur ce site

Sur le Web du CNRS


Accueil du site > Publications > Publications 2010 > Quantum algorithm for exact Monte Carlo sampling

Quantum algorithm for exact Monte Carlo sampling

Nicolas Destainville, Bertrand Georgeot, Olivier Giraud

par Bertrand Georgeot - 12 mars 2010

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.