Approximating Matrix Eigenvalues by Randomized Subspace Iteration Samuel M

Total Page:16

File Type:pdf, Size:1020Kb

Approximating Matrix Eigenvalues by Randomized Subspace Iteration Samuel M Approximating matrix eigenvalues by randomized subspace iteration Samuel M. Greene,1 Robert J. Webber,2 Timothy C. Berkelbach,1, 3, a) and Jonathan Weare2, b) 1)Department of Chemistry, Columbia University, New York, New York 10027, United States 2)Courant Institute of Mathematical Sciences, New York University, New York, New York 10012, United States 3)Center for Computational Quantum Physics, Flatiron Institute, New York, New York 10010, United States Traditional numerical methods for calculating matrix eigenvalues are prohibitively expensive for high- dimensional problems. Randomized iterative methods allow for the estimation of a single dominant eigenvalue at reduced cost by leveraging repeated random sampling and averaging. We present a general approach to ex- tending such methods for the estimation of multiple eigenvalues and demonstrate its performance for problems in quantum chemistry with matrices as large as 28 million by 28 million. I. INTRODUCTION be understood as a natural generalization of projector Monte Carlo methods to excited states. Many scientific problems require matrix eigenvectors Among previous randomized iterative approaches to and eigenvalues, but methods for calculating them based the multiple eigenvalue problem, ours is perhaps most on dense, in-place factorizations are intractably expen- closely related to several \replica" schemes that use mul- sive for large matrices.1,2 Iterative methods involving re- tiple independent iterations to build subspaces within peated matrix multiplications3{5 offer reduced computa- which the target matrix is subsequently diagonal- 30,33{35 tional and memory costs, particularly for sparse matri- ized. In comparison, our method avoids the high- ces. However, even these methods are too expensive for variance inner products of sparse, random vectors that 34 the extremely large matrices increasingly encountered in can hinder replica approaches and results in a stable modern applications. stochastic iteration that can be averaged to further re- Randomized iterative numerical linear algebra meth- duce statistical error. As a notable consequence and un- ods6{11 can enable significant further reductions in com- like replica methods, our approach is applicable to itera- 32 putational and memory costs by stochastically impos- tive techniques in continuous space. ing sparsity in vectors and matrices at each iteration, thus facilitating the use of efficient computational tech- niques that leverage sparsity. While randomized itera- II. A NON-STANDARD DETERMINISTIC SUBSPACE tive methods offer fewer established theoretical guaran- ITERATION tees compared to the better studied matrix sketching ap- 12{20 proaches, their memory and computational costs can Our goal is to find the k dominant eigenvalues (count- 11,21{24 be significantly lower. When used to calculate the ing multiplicity) of an n n matrix A. Starting from ground state energy, or smallest eigenvalue, of the quan- an initial n k matrix X(0)× , classical subspace iteration tum mechanical Hamiltonian operator, randomized iter- techniques construct× a sequence of \matrix iterates" ac- ative methods are known as projector quantum Monte cording to the iteration X(i+1) = AX(i)[G(i)]−1. For 7,22,25{28 Carlo approaches. Applying these methods to k = 1, this corresponds to power iteration, on which calculate multiple eigenvalues poses additional challenges many single-eigenvalue randomized iterative methods are due to the need to maintain orthogonality among eigen- based. Multiplying by [G(i)]−1 enforces orthonormality 10,29{31 vectors as iteration proceeds. among the columns of matrix iterates. The column span This paper presents a randomized subspace iteration of the matrix iterates converges to the span of the k domi- arXiv:2103.12109v1 [math.NA] 22 Mar 2021 approach to addressing these challenges. The method is nant eigenvectors if the overlap of the initial iterate with general and can be used to extend all of the above ref- this subspace is nonzero. Eigenvalues and eigenvectors erenced randomized iterative approaches for dominant can be estimated after each iteration using the Rayleigh- eigenvalues (including continuous-space methods such as Ritz method.36{38 In standard implementations of sub- 32 diffusion Monte Carlo ) to the multiple dominant eigen- space iteration, both the orthogonalization and eigen- value problem. For concreteness, we focus on a partic- value estimation steps involve nonlinear operations on ular randomization technique, namely one from the fast X(i), which lead to statistical biases once randomness is 11 randomized iteration framework. We test our method introduced into the iterates by stochastic sparsification. on quantum mechanical problems; in this context, it can In order to reduce these errors in our randomized algo- rithm, we make two non-standard choices. First, we es- timate eigenvalues by solving the generalized eigenvalue problem a)Electronic mail: [email protected] b) Electronic mail: [email protected] U∗AX(i)W(i) = U∗X(i)W(i)Λ(i) (1) 2 for the unknown diagonal matrix Λ(i) of Ritz values, error is zero. where U is a constant deterministic matrix with columns The variance in a compressed vector x0 = Φ(x) can chosen to approximate the dominant eigenvectors of A. be systematically reduced by increasing m, albeit at in- This approach represents a multi-eigenvalue generaliza- creased computational cost. In the context of random- tion of the \projected estimator" commonly used in ized iterative methods, m can often be chosen to be sig- single-eigenvalue randomized methods.39 Eigenvalue es- nificantly less than the dimension of x. The statisti- timates are exact for any eigenvector exactly contained cal variance in the dot product u∗x0 is often low even within the column span of U regardless of the quality of in high dimensions.11 In contrast, dot products between the iterate X(i), a feature that will provide an additional pairs of uncorrelated, sparse, random vectors, as are used means of reducing statistical error in our randomized al- in replica methods, can have high variance, particularly gorithm. when the vectors are high-dimensional.34 And taking the Second, we construct the matrices G(i) by a non- dot product of a compressed vector with itself (e.g. x0∗x0) standard approach. We only enforce orthogonality of the introduces a significant bias in high dimensions.27 columns of X(i) within the column span of U instead of in the entire vector space. Multiplication by [G(i)]−1 typically also enforces a normalization constraint, which IV. RANDOMIZED SUBSPACE ITERATION we relax by normalizing by a modified running geometric average of iterate norms. Specific procedures for con- Applying stochastic compression to our subspace it- structing the matrices G(i) are described below. eration yields the iteration X(i+1) = AΦ(X(i))[G(i)]−1, The principle motivating these choices is that non- where the compression operation Φ is performed inde- linear operations in our iteration should only be applied pendently at each iteration. We refer to the sequence of to products between the iterates X(i) and the constant iterates X(i) so generated as a \trajectory." As empha- matrices U and A∗U. This leads to a suboptimal deter- sized above, the inner products of X(i) with deterministic ministic algorithm in the sense that eigenvalue estimates matrices exhibit low variance. Nonetheless, even this low converge at only half the rate obtained if (1) is replaced variance could result in significant biases if the \instan- by the standard quadratic Rayleigh quotient.36 However, taneous" Ritz values corresponding to U∗AΦ(X(i)) and when iterates are randomized as described below, their U∗X(i) ((1)) from each iteration were averaged, due to products with deterministic matrices typically have very the nonlinear eigensolve operation. This will be demon- low variance, even when the variance in the iterates is strated in our numerical experiments below. For this rea- significant.11 son, we average these matrices in order to further reduce their variance before solving the eigenvalue problem ∗ (i) ∗ (i) U AΦ(X ) iW = U X iWΛ (2) III. STOCHASTIC COMPRESSION h i h i where Λ is a diagonal matrix of Ritz values and i rep- h·i If sparsity is leveraged, the cost of forming the ma- resents an average over multiple iterations i from a single trix products AX(i) in the above algorithm scales as long trajectory. This formulation allows for the estima- (mamxk), where ma and mx are the number of nonzero tion of eigenvalues with low bias and low variance while elementsO in each column of A and X(i), respectively. also avoiding intractable memory costs. (X(i) has k columns.) Stochastic compression allows one In principle, we could first average the iterates to ob- (i) tain X i, an accurate representation of the dominant to reduce this cost by zeroing nonzero elements at ran- h i domly selected positions. We define a stochastic com- eigenspace, and then calculate its associated Ritz values. However, this would require (kn) memory, rendering it pression operator Φ which, when applied to a generic O vector x, returns a random compressed vector Φ(x) with impractical for large matrices. Instead, the k k ma- ∗ (i) ∗ (i) × (1) at most a user-specified number m of nonzero ele- trices U AΦ(X ) and U X in (2) can be stored and ments, and (2) elements equal to those of the input vec- averaged at little memory cost and, due to their linear tor x in expectation, i.e., E[Φ(x)i] = xi. Applying Φ dependence on iterates, without statistical bias. In fact, to a matrix X = [x1 x2 :::] involves compressing each estimates from (2) are equal (in expectation value) to of its columns independently to m nonzero elements, i.e. those obtained by applying the Rayleigh-Ritz estimator (i) Φ(X) = [Φ(x ) Φ(x ) :::]. Many possible compression in (1) to X i. 1 2 h i (i) algorithms correspond to this generic definition.
Recommended publications
  • Chapter 5 Quantum Monte Carlo
    Chapter 5 Quantum Monte Carlo This chapter is devoted to the study of quatum many body systems using Monte Carlo techniques. We analyze two of the methods that belong to the large family of the quantum Monte Carlo techniques, namely the Path-Integral Monte Carlo (PIMC) and the Diffusion Monte Carlo (DMC, also named Green’s function Monte Carlo). In the first section we start by introducing PIMC. 5.1 Path Integrals in Quantum Statistical Mechan- ics In this section we introduce the path-integral description of the properties of quantum many-body systems. We show that path integrals permit to calculate the static prop- erties of systems of Bosons at thermal equilibrium by means of Monte Carlo methods. We consider a many-particle system described by the non-relativistic Hamiltonian Hˆ = Tˆ + Vˆ ; (5.1) in coordinate representation the kinetic operator Tˆ and the potential operator Vˆ are defined as: !2 N Tˆ = ∆ , and (5.2) −2m i i=1 ! Vˆ = V (R) . (5.3) In these equations ! is the Plank’s constant divided by 2π, m the particles mass, N the number of particles and the vector R (r1,...,rN ) describes their positions. We consider here systems in d dimensions, with≡ fixed number of particles, temperature T , contained in a volume V . In most case, the potential V (R) is determined by inter-particle interactions, in which case it can be written as the sum of pair contributions V (R)= v (r r ), where i<j i − j v(r) is the inter-particle potential; it can also be due to an external field, call it vext(r), " R r in which case it is just the sum of single particle contributions V ( )= i vex ( i).
    [Show full text]
  • Few-Body Systems in Condensed Matter Physics
    Few-body systems in condensed matter physics. Roman Ya. Kezerashvili1,2 1Physics Department, New York City College of Technology, The City University of New York, Brooklyn, NY 11201, USA 2The Graduate School and University Center, The City University of New York, New York, NY 10016, USA This review focuses on the studies and computations of few-body systems of electrons and holes in condensed matter physics. We analyze and illustrate the application of a variety of methods for description of two- three- and four-body excitonic complexes such as an exciton, trion and biexciton in three-, two- and one-dimensional configuration spaces in various types of materials. We discuss and analyze the contributions made over the years to understanding how the reduction of dimensionality affects the binding energy of excitons, trions and biexcitons in bulk and low- dimensional semiconductors and address the challenges that still remain. I. INTRODUCTION Over the past 50 years, the physics of few-body systems has received substantial development. Starting from the mid-1950’s, the scientific community has made great progress and success towards the devel- opment of methods of theoretical physics for the solution of few-body problems in physics. In 1957, Skornyakov and Ter-Martirosyan [1] solved the quantum three-body problem and derived equations for the determination of the wave function of a system of three identical particles (fermions) in the limiting case of zero-range forces. The integral equation approach [1] was generalized by Faddeev [2] to include finite and long range interactions. It was shown that the eigenfunctions of the Hamiltonian of a three- particle system with pair interaction can be represented in a natural fashion as the sum of three terms, for each of which there exists a coupled set of equations.
    [Show full text]
  • Introduction to the Diffusion Monte Carlo Method
    Introduction to the Diffusion Monte Carlo Method Ioan Kosztin, Byron Faber and Klaus Schulten Department of Physics, University of Illinois at Urbana-Champaign, 1110 West Green Street, Urbana, Illinois 61801 (August 25, 1995) A self–contained and tutorial presentation of the diffusion Monte Carlo method for determining the ground state energy and wave function of quantum systems is provided. First, the theoretical basis of the method is derived and then a numerical algorithm is formulated. The algorithm is applied to determine the ground state of the harmonic oscillator, the Morse oscillator, the hydrogen + atom, and the electronic ground state of the H2 ion and of the H2 molecule. A computer program on which the sample calculations are based is available upon request. E-print: physics/9702023 I. INTRODUCTION diffusion equation. The diffusion–reaction equation aris- ing can be solved by employing stochastic calculus as it 1,2 The Schr¨odinger equation provides the accepted de- was first suggested by Fermi around 1945 . Indeed, the scription for microscopic phenomena at non-relativistic imaginary time Schr¨odinger equation can be solved by energies. Many molecular and solid state systems simulating random walks of particles which are subject to are governed by this equation. Unfortunately, the birth/death processes imposed by the source/sink term. Schr¨odinger equation can be solved analytically only in a The probability distribution of the random walks is iden- few highly idealized cases; for most realistic systems one tical to the wave function. This is possible only for wave needs to resort to numerical descriptions. In this paper functions which are positive everywhere, a feature, which we want to introduce the reader to a relatively recent nu- limits the range of applicability of the DMC method.
    [Show full text]
  • Arxiv:Physics/0609191V1 [Physics.Comp-Ph] 22 Sep 2006 Ot Al Ihteueo Yhn Ial,W Round VIII
    MontePython: Implementing Quantum Monte Carlo using Python J.K. Nilsen1,2 1 USIT, Postboks 1059 Blindern, N-0316 Oslo, Norway 2 Department of Physics, University of Oslo, N-0316 Oslo, Norway We present a cross-language C++/Python program for simulations of quantum mechanical sys- tems with the use of Quantum Monte Carlo (QMC) methods. We describe a system for which to apply QMC, the algorithms of variational Monte Carlo and diffusion Monte Carlo and we describe how to implement theses methods in pure C++ and C++/Python. Furthermore we check the effi- ciency of the implementations in serial and parallel cases to show that the overhead using Python can be negligible. I. INTRODUCTION II. THE SYSTEM In scientific programming there has always been a strug- Quantum Monte Carlo (QMC) has a wide range of appli- gle between computational efficiency and programming cations, for example studies of Bose-Einstein condensates efficiency. On one hand, we want a program to go as of dilute atomic gases (bosonic systems) [4] and studies fast as possible, resorting to low-level programming lan- of so-called quantum dots (fermionic systems) [5], elec- guages like FORTRAN77 and C which can be difficult to trons confined between layers in semi-conductors. In this read and even harder to debug. On the other hand, we paper we will focus on a model which is meant to repro- want the programming process to be as efficient as pos- duce the results from an experiment by Anderson & al. sible, turning to high-level software like Matlab, Octave, [6]. Anderson & al.
    [Show full text]
  • Quantum Monte Carlo for Vibrating Molecules
    LBNL-39574 UC-401 ERNEST DRLANDD LAWRENCE BERKELEY NATIDNAL LABDRATDRY 'ERKELEY LAB I Quantum Monte Carlo for Vibrating Molecules W.R. Brown DEC 1 6 Chemical Sciences Division August 1996 Ph.D. Thesis OF THIS DocuMsvr 8 DISCLAIMER This document was prepared as an account of work sponsored by the United States Government. While this document is believed to contain correct information, neither the United States Government nor any agency thereof, nor The Regents of the University of California, nor any of their employees, makes any warranty, express or implied, or assumes any legal responsibility for the accuracy, completeness, or usefulness of any information, apparatus, product, or process disclosed, or represents that its use would not infringe privately owned rights. Reference herein to any specific commercial product, process, or service by its trade name, trademark, manufacturer, or otherwise, does not necessarily constitute or imply its endorsement, recommendation, or favoring by the United States Government or any agency thereof, or The Regents of the University of California. The views and opinions of authors expressed herein do not necessarily state or reflect those of the United States Government or any agency thereof, or The Regents of the University of California. Ernest Orlando Lawrence Berkeley National Laboratory is an equal opportunity employer. LBjL-39574 ^UC-401 Quantum Monte Carlo for Vibrating Molecules Willard Roger Brown Ph.D. Thesis Chemistry Department University of California, Berkeley and Chemical Sciences Division Ernest Orlando Lawrence Berkeley National Laboratory University of California Berkeley, CA 94720 August 1996 This work was supported by the Director, Office of Energy Research, Office of Basic Energy Sciences, Chemical Sciences Division, of the U.S.
    [Show full text]
  • Hellmann and Feynman Theorem Versus Diffusion Monte Carlo Experiment
    Solid State Communications 159 (2013) 106–109 Contents lists available at SciVerse ScienceDirect Solid State Communications journal homepage: www.elsevier.com/locate/ssc Hellmann and Feynman theorem versus diffusion Monte Carlo experiment Riccardo Fantoni n National Institute for Theoretical Physics (NITheP) and Institute of Theoretical Physics, Stellenbosch 7600, South Africa article info abstract Article history: In a computer experiment the choice of suitable estimators to measure a physical quantity plays an Received 13 February 2012 important role. We propose a new direct route to determine estimators for observables which do not Received in revised form commute with the Hamiltonian. Our new route makes use of the Hellmann and Feynman theorem and 27 January 2013 in a diffusion Monte Carlo simulation it introduces a new bias to the measure due to the choice of the Accepted 29 January 2013 auxiliary function. This bias is independent from the usual one due to the choice of the trial wave by H. Akai Available online 8 February 2013 function. We used our route to measure the radial distribution function of a spin one half Fermion fluid. & 2013 Elsevier Ltd. All rights reserved. Keywords: Hellmann and Feynman theorem Diffusion Monte Carlo Radial distribution function Jellium In a computer experiment of a many particles system, a fluid, then use our route to measure the radial distribution function of a the determination of suitable estimators to measure, through a spin one half Fermion fluid. statistical average, a given physical quantity, an observable, plays In ground state Monte Carlo simulations [1,2], unlike classical an important role. Whereas the average from different estimators Monte Carlo simulations [3–5] and path integral Monte Carlo must give the same result, the variance, the square of the simulations [6], one has to resort to the use of a trial wave statistical error can be different for different estimators.
    [Show full text]
  • The Uniform Electron Gas! We Have No Simpler Paradigm for the Study of Large Numbers Of
    The uniform electron gas Pierre-Fran¸cois Loos1, a) and Peter M. W. Gill1, b) Research School of Chemistry, Australian National University, Canberra ACT 2601, Australia The uniform electron gas or UEG (also known as jellium) is one of the most funda- mental models in condensed-matter physics and the cornerstone of the most popular approximation — the local-density approximation — within density-functional the- ory. In this article, we provide a detailed review on the energetics of the UEG at high, intermediate and low densities, and in one, two and three dimensions. We also re- port the best quantum Monte Carlo and symmetry-broken Hartree-Fock calculations available in the literature for the UEG and discuss the phase diagrams of jellium. Keywords: uniform electron gas; Wigner crystal; quantum Monte Carlo; phase dia- gram; density-functional theory arXiv:1601.03544v2 [physics.chem-ph] 19 Feb 2016 a)Electronic mail: [email protected]; Corresponding author b)Electronic mail: [email protected] 1 I. INTRODUCTION The final decades of the twentieth century witnessed a major revolution in solid-state and molecular physics, as the introduction of sophisticated exchange-correlation models1 propelled density-functional theory (DFT) from qualitative to quantitative usefulness. The apotheosis of this development was probably the award of the 1998 Nobel Prize for Chemistry to Walter Kohn2 and John Pople3 but its origins can be traced to the prescient efforts by Thomas, Fermi and Dirac, more than 70 years earlier, to understand the behavior of ensembles
    [Show full text]
  • Introduction to the Diffusion Monte Carlo Method
    Introduction to the Diffusion Monte Carlo Method Ioan Kosztin, Byron Faber and Klaus Schulten Department of Physics, University of Illinois at Urbana-Champaign, 1110 West Green Street, Urbana, Illinois 61801 (August 25, 1995) A self–contained and tutorial presentation of the diffusion Monte Carlo method for determining the ground state energy and wave function of quantum systems is provided. First, the theoretical basis of the method is derived and then a numerical algorithm is formulated. The algorithm is applied to determine the ground state + of the harmonic oscillator, the Morse oscillator, the hydrogen atom, and the electronic ground state of the H2 ion and of the H2 molecule. A computer program on which the sample calculations are based is available upon request. I. INTRODUCTION by simulating random walks of particles which are subject to birth/death processes imposed by the source/sink term. The The Schrodinger¨ equation provides the accepted description probability distribution of the random walks is identical to the for microscopic phenomena at non-relativistic energies. Many wave function. This is possible only for wave functions which molecular and solid state systems are governed by this equa- are positive everywhere, a feature, which limits the range of applicability of the DMC method. Such a formulation of the tion. Unfortunately, the Schrodinger¨ equation can be solved 3 analytically only in a few highly idealized cases; for most re- DMC method was given for the first time by Anderson who used this method to calculate the ground state energy of small alistic systems one needs to resort to numerical descriptions.
    [Show full text]
  • Quantum Monte Carlo Method for Boson Ground States: Application to Trapped Bosons with Attractive and Repulsive Interactions
    W&M ScholarWorks Dissertations, Theses, and Masters Projects Theses, Dissertations, & Master Projects 2005 Quantum Monte Carlo method for boson ground states: Application to trapped bosons with attractive and repulsive interactions Wirawan Purwanto College of William & Mary - Arts & Sciences Follow this and additional works at: https://scholarworks.wm.edu/etd Part of the Atomic, Molecular and Optical Physics Commons, and the Condensed Matter Physics Commons Recommended Citation Purwanto, Wirawan, "Quantum Monte Carlo method for boson ground states: Application to trapped bosons with attractive and repulsive interactions" (2005). Dissertations, Theses, and Masters Projects. Paper 1539623468. https://dx.doi.org/doi:10.21220/s2-mynw-ys14 This Dissertation is brought to you for free and open access by the Theses, Dissertations, & Master Projects at W&M ScholarWorks. It has been accepted for inclusion in Dissertations, Theses, and Masters Projects by an authorized administrator of W&M ScholarWorks. For more information, please contact [email protected]. NOTE TO USERS This reproduction is the best copy available. ® UMI Reproduced with permission of the copyright owner. Further reproduction prohibited without permission. Reproduced with permission ofof the the copyright copyright owner. owner. FurtherFurther reproduction reproduction prohibited prohibited without without permission. permission. QUANTUM MONTE CARLO METHOD FOR BOSON GROUND STATES Application to Trapped Bosons with Attractive and Repulsive Interactions A Dissertation Presented to The Faculty of the Department of Physics The College of William and Mary in Virginia In Partial Fulfillment Of the Requirements for the Degree of Doctor of Philosophy by Wirawan Purwanto 2005 Reproduced with permission of the copyright owner. Further reproduction prohibited without permission. UMI Number: 3172894 INFORMATION TO USERS The quality of this reproduction is dependent upon the quality of the copy submitted.
    [Show full text]
  • Quantum Monte Carlo: Accuracy, Generality, and Scalability in the Electron Correlation Problem Scuola Normale, Pisa, April 2014
    Quantum Monte Carlo: accuracy, generality, and scalability in the electron correlation problem Scuola Normale, Pisa, April 2014 Mike Towler TCM Group, Cavendish Laboratory, University of Cambridge and UCL QMC web page: vallico.net/casinoqmc/ Email: [email protected] { Typeset by FoilTEX { 1 { Typeset by FoilTEX { 2 What is quantum Monte Carlo? QMC is, essentially, `accurate calculation of the properties of assemblies of interacting quantum particles using random sampling of the full many-body Schr¨odingerwave function..' For my purposes, it is applied to `continuum fermion' cases i.e. realistic atoms, molecules, and crystalline solids just as in regular quantum chemistry. Why use wave functions? We work directly with the many-body wave function Ψ(x1; x2;:::; xN ) rather than the density ρ(x) since we can write down exactly the equation that Ψ obeys (a very helpful thing to do when requiring accuracy. ): H^ Ψ = EΨ • Variational Monte Carlo (VMC) - a cheaper less accurate technique which directly computes expectation values such as the one below using standard Monte Carlo numerical integration. May also involve optimization of Ψ by direct variation of any parameters upon which it depends. Limited by flexibility of parameterization.. R ΨH^ Ψ dx E = VMC R Ψ2 dx • Diffusion Monte Carlo (DMC) - a more sophisticated, accurate (and expensive) method which - in principle - projects out the exact ground state wave function from a given `starting guess' and then computes expectation values as above. { Typeset by FoilTEX { 3 Good things about DMC • `Chemical accuracy' (1 kcal/mol or 0.04 eV) and beyond readily achievable. Can feed results of standard DFT/HF/etc.
    [Show full text]
  • An Introduction to Quantum Monte Carlo
    An introduction to Quantum Monte Carlo Jose Guilherme Vilhena Laboratoire de Physique de la Matière Condensée et Nanostructures, Université Claude Bernard Lyon 1 Outline 1) Quantum many body problem; 2) Metropolis Algorithm; 3) Statistical foundations of Monte Carlo methods; 4) Quantum Monte Carlo methods ; 4.1) Overview; 4.2) Variational Quantum Monte Carlo; 4.3) Diffusion Quantum Monte Carlo; 4.4) Typical QMC calculation; Outline 1) Quantum many body problem; 2) Metropolis Algorithm; 3) Statistical foundations of Monte Carlo methods; 4) Quantum Monte Carlo methods ; 4.1) Overview; 4.2) Variational Quantum Monte Carlo; 4.3) Diffusion Quantum Monte Carlo; 4.4) Typical QMC calculation; 1 - Quantum many body problem Consider of N electrons. Since m <<M , to a good e N approximation, the electronic dynamics is governed by : Z Z 1 2 1 H =− ∑ ∇ i −∑∑ ∑∑ 2 i i ∣r i−d∣ 2 i j ≠i ∣ri−r j∣ which is the Born Oppenheimer Hamiltonian. We want to find the eigenvalues and eigenvectos of this hamiltonian, i.e. : H r1, r 2,. ..,r N =E r 1, r2,. ..,r N QMC allow us to solve numerically this, thus providing E0 and Ψ . 0 1 - Quantum many body problem Consider of N electrons. Since m <<M , to a good e N approximation, the elotonic dynamics is governed by : Z Z 1 2 1 H =− ∑ ∇ i −∑∑ ∑∑ 2 i i ∣r i−d∣ 2 i j ≠i ∣ri−r j∣ which is the Born Oppenheimer Hamiltonian. We want to find the eigenvalues and eigenvectos of this hamiltonian, i.e. : H r1, r 2,.
    [Show full text]
  • Wave Function Optimization in Quantum Monte Carlo
    Wave Function Optimization in Quantum Monte Carlo Arne Lüchow Theoretical Chemistry Group, RWTH Aachen University Autumn School on Correlated Electrons, FZ Jülich Sept. 16, 2019 1 / 32 Outline Brief overview of quantum Monte Carlo methods (QMC) Optimization of wave functions Examples Recent developments 2 / 32 Two main variants: 1 solve stationary Schrödinger equation with stochastic process: Diffusion Monte Carlo (DMC) Simulate stochastic process with random numbers 2 evaluate E = hΨjHjΨi with Monte Carlo integration: Variational Monte Carlo (VMC) Sample the integrand with random numbers Quantum Monte Carlo – a brief overview Quantum Monte Carlo methods Numerical methods to solve the Schrödinger equation by means of Monte Carlo techniques (i.e. using random sampling) are called quantum Monte Carlo methods (QMC) electron structure QMC for electronic Schrödinger equation 3 / 32 2 evaluate E = hΨjHjΨi with Monte Carlo integration: Variational Monte Carlo (VMC) Sample the integrand with random numbers Quantum Monte Carlo – a brief overview Quantum Monte Carlo methods Numerical methods to solve the Schrödinger equation by means of Monte Carlo techniques (i.e. using random sampling) are called quantum Monte Carlo methods (QMC) electron structure QMC for electronic Schrödinger equation Two main variants: 1 solve stationary Schrödinger equation with stochastic process: Diffusion Monte Carlo (DMC) Simulate stochastic process with random numbers 3 / 32 Quantum Monte Carlo – a brief overview Quantum Monte Carlo methods Numerical methods to solve the
    [Show full text]