Quantum Monte Carlo

Quantum Monte Carlo is a large class of computer algorithms that simulate quantum systems with the idea of solving the many-body problem. They use, in one way or another, the Monte Carlo method to handle the many-dimensional integrals that arise. Quantum Monte Carlo allows a direct representation of many-body effects in the wavefunction, at the cost of statistical uncertainty that can be reduced with more simulation time. For bosons, there exist numerically exact and polynomial-scaling algorithms. For fermions, there exist very good approximations and numerically exact exponentially scaling quantum Monte Carlo algorithms, but none that are both.

Background

In principle, any physical system can be described by the many-body Schrödinger equation as long as the constituent particles are not moving "too" fast; that is, they are not moving near the speed of light. This includes the electrons in almost every material in the world, so if we could solve the Schrödinger equation, we could predict the behavior of any electronic system, which has important applications in fields from computers to biology. This also includes the nuclei in Bose-Einstein condensates and superfluids such as liquid helium. The difficulty is that the Schrödinger equation involves a function of three times the number of particles (in three dimensions) and is difficult (and impossible in the case of fermions) to solve in a reasonable amount of time. Traditionally, theorists have approximated the many-body wave function as an antisymmetric function of one-body orbitals: $Psi(x\_1,x\_2,dots,x\_n)=f(Phi\_1(x\_1),Phi\_2(x\_1),dots,Phi\_n(x\_1);Phi\_1(x\_2)\; Phi\_2(x\_2),dots)$. For an example, see Hartree-Fock theory. This kind of formulation either limits the possible wave functions, as in the case of Hartree-Fock, or converges very slowly, as in configuration interaction. One of the reasons for the difficulty with a Hartree-Fock ansatz is that it is very difficult to model the electronic and nuclear cusps in the wavefunction. As two particles approach each other, the wavefunction has exactly known derivatives.

Quantum Monte Carlo is a way around these problems because it allows us to model a many-body wavefunction of our choice directly. Specifically, we can use a Hartree-Fock wavefunction as our starting point but then multiplying it by any symmetric function, of which Jastrow functions are typical, designed to enforce the cusp conditions. Most methods aim at computing the ground-state wavefunction of the system, with the exception of path integral Monte Carlo and finite-temperature auxiliary field Monte Carlo, which calculate the density matrix.

There are several quantum Monte Carlo flavors, each of which uses Monte Carlo in different ways to solve the many-body problem:

Flavors of quantum Monte Carlo

* Variational Monte Carlo : A good place to start; it is commonly used in many sorts of quantum problems.
* Diffusion Monte Carlo : The most common high-accuracy method for electrons (that is, chemical problems), since it comes quite close to the exact ground-state energy fairly efficiently. Also used for simulating the quantum behavior of atoms, etc.
* Path integral Monte Carlo : Finite-temperature technique mostly applied to bosons where temperature is very important, especially superfluid helium.
* Auxiliary field Monte Carlo : Usually applied to lattice problems, although there has been recent work on applying it to electrons in chemical systems.
* Reptation Monte Carlo : Recent zero-temperature method related to path integral Monte Carlo, with applications similar to diffusion Monte Carlo but with some different tradeoffs.
* Gaussian quantum Monte Carlo

ee also

* Monte Carlo method
* QMC@Home
* Quantum chemistry
* Density matrix renormalization group
* Time-evolving block decimation

References

* cite book
last= Hammond
first= B.J.
coauthors= W.A. Lester & P.J. Reynolds
title= Monte Carlo Methods in Ab Initio Quantum Chemistry
url= http://www.worldscibooks.com/chemistry/1170.html
accessdate= 2007-01-18
year= 1994
publisher= World Scientific
location= Singapore
language= English
isbn= 981-02-0321-7
oclc= 29594695
* cite book
editor = Nightingale, M.P.; Umrigar, Cyrus J.
title = Quantum Monte Carlo Methods in Physics and Chemistry
url = http://www.springer.com/west/0-7923-5552-0
accessdate = 2007-01-18
year = 1999
publisher = Springer
language = English
isbn = 978-0-7923-5552-6
* cite journal
author = W. M. C. Foulkes
coauthors = L. Mitáš, R. J. Needs and G. Rajagopal
date = 5 January 2001
title = Quantum Monte Carlo simulations of solids
journal = Rev. Mod. Phys.
volume = 73
pages = 33–83
doi = 10.1103/RevModPhys.73.33
url = http://link.aps.org/abstract/RMP/v73/p33
language = English
accessdate = 2007-01-18
format = abstract
* cite journal
author = Raimundo R. dos Santos
date = 2003
title = Introduction to Quantum Monte Carlo simulations for fermionic systems
journal = Braz. J. Phys.
volume = 33
pages = 36
url = http://arxiv.org/PS_cache/cond-mat/pdf/0303/0303551v1.pdf
language = English
accessdate = 2007-01-18
format = fulltext

External links

* [http://www.qmcwiki.org/ QMCWIKI]

Lecture notes

* [http://cdsagenda5.ictp.trieste.it/full_display.php?ida=a0332&fid= Joint DEMOCRITOS-ICTP School on Continuum Quantum Monte Carlo Methods]
* [http://freescience.info/books.php?id=35 FreeScience Library -> Quantum Monte Carlo]
* [http://www.mcc.uiuc.edu/summerschool/2007/qmc/ UIUC 2007 Summer School on Computational Materials Science: Quantum Monte Carlo from Minerals and Materials to Molecules]

Conferences, workshops, and schools

[http://www.vallico.net/tti/tti.html Quantum Monte Carlo in the Apuan Alps IV] - International workshop in Tuscany, Italy, 26th July-2nd August 2008 - click 'PUBLIC EVENTS' ( [http://www.vallico.net/tti/qmcitaa_08/announcement.html Announcement] , [http://www.tcm.phy.cam.ac.uk/~mdt26/tti2/qmcitaa_08/tti_poster2_2008.pngPoster] ).

[http://www.vallico.net/tti/tti.html Quantum Monte Carlo and the CASINO program III] - Summer school in Tuscany, Italy 3rd-10th August 2008 - click 'PUBLIC EVENTS' ( [http://www.vallico.net/tti/qmcatcp_08/announcement.html Announcement] , [http://www.tcm.phy.cam.ac.uk/~mdt26/tti2/qmcatcp_08/tti_poster_2008.jpgPoster] ).