title: Quantum algorithm for exact Monte Carlo sampling.
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.
authors.affiliation: Université de Toulouse; UPS; Laboratoire de Physique Théorique (IRSAMC); F-31062 Toulouse, France.
authors.forename: Nicolas
authors.initials: N
authors.lastname: Destainville
authors.forename: Bertrand
authors.initials: B
authors.lastname: Georgeot
authors.forename: Olivier
authors.initials: O
authors.lastname: Giraud