Quantum Algorithm for Exact Monte Carlo Sampling

Nicolas Destainville, Bertrand Georgeot, and Olivier Giraud
Phys. Rev. Lett. 104, 250502 – Published 23 June 2010

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.

  • Figure
  • Received 9 March 2010

DOI:https://doi.org/10.1103/PhysRevLett.104.250502

©2010 American Physical Society

Authors & Affiliations

Nicolas Destainville1,2, Bertrand Georgeot1,2, and Olivier Giraud1,2,3

  • 1Université de Toulouse; UPS; Laboratoire de Physique Théorique (IRSAMC); F-31062 Toulouse, France
  • 2CNRS; LPT (IRSAMC); F-31062 Toulouse, France
  • 3LPTMS, CNRS and Université Paris-Sud, UMR 8626, Bâtiment 100, 91405 Orsay, France

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 104, Iss. 25 — 25 June 2010

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×