zero temperature qmc outline of lecture variational monte carlo diffusion monte carlo fermion...
Post on 21-Dec-2015
222 views
TRANSCRIPT
![Page 1: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/1.jpg)
Zero Temperature QMC Outline of lecture
• Variational Monte Carlo• Diffusion Monte Carlo• Fermion systems• Coupled Electron-Ion Monte Carlo• Applications
– Electron gas– High pressure hydrogen
![Page 2: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/2.jpg)
Notation
• Individual coordinate of a particle ri
• All 3N coordinates R= (r1,r2, …. rN)
• Total potential energy = V(R)
• Kinetic energy :
• Hamiltonian :
222
1
where N
i mi
ˆ ˆ ˆH T V
![Page 3: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/3.jpg)
Variational Monte Carlo (VMC)• Variational Principle. Given an
appropriate trial function:– Continuous– Proper symmetry– Normalizable– Finite variance
• Quantum chemistry uses a product of single particle functions
• With MC we can use any “computable” function.
– Sample R from ||2 using MCMC.– Take average of local energy:– Optimize to get the best upper bound – Error in energy is 2nd order
• Better wavefunction, lower variance! “Zero variance” principle. (non-classical)
0
2
2 2
V
V
dR HE E
dR
dR HE
dR
2
1
0
( ) ( ) ( )
( )
L
V L
E R R H R
E E R E
![Page 4: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/4.jpg)
First Major QMC Calculation• PhD thesis of W. McMillan (1964) University of Illinois.• VMC calculation of ground state of liquid helium 4.• Applied MC techniques from classical liquid theory.• Ceperley, Chester and Kalos (1976) generalized to fermions.
•Zero temperature (single state) method
•Can be generalized to finite temperature by using “trial” density matrix instead of “trial” wavefunction.
![Page 5: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/5.jpg)
The electron gasD. M. Ceperley, Phys. Rev. B 18, 3126 (1978)
• Standard model for electrons in metals
• Basis of DFT.• Characterized by 2 dimensionless
parameters: – Density– Temperature
• What is energy?• When does it freeze?• What is spin polarization?• What are properties?
22 1
2i
i i j ij
Hm r
0
2
/
/
sr a a
e Ta
log( )
log( )sr
classical OCP
175 classical meltingsr
![Page 6: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/6.jpg)
Fermions: antisymmetric trial function• At mean field level the
wavefunction is a Slater determinant. Orbitals for homogenous systems are a filled set of plane waves.
• We can compute this energy analytically (HF).
• To include correlation we multiply by a pseudopotential. We need MC to evaluate properties.
• New feature: how to compute the derivatives of a deteminant and sample the determinant. Use tricks from linear algebra.
• Reduces complexity to O(N2).
( )
PBC: 2
i jik r
s i jR Det e
k L n
( )
( ) { }ij
i j i j
u rik r
SJ R Det e e
Slater-Jastrow trial function.
1,
1
det det
det1
det( )
T Tk j k j k j k i
k
r r r M
M MTr M
M a a
![Page 7: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/7.jpg)
Jastrow factor for the e-gas• Look at local energy either in r space or k-space:• r-space as 2 electrons get close gives cusp condition: du/dr|0=-1• K-space, charge-sloshing or plasmon modes.
• Can combine 2 exact properties in the Gaskell form. Write EV in terms structure factor making “random phase approximation.” (RPA).
• Optimization can hardly improve this form for the e-gas in either 2 or 3 dimensions. RPA works better for trial function than for the energy.
• NEED EWALD SUMS because potential trial function is long range, it also decays as 1/r, but it is not a simple power.
2 21 12 ideal structure factork
k k
Vk kS S k
u S
2 2
12 kV
k ku
k
1
1/ 2
3D
lim ( ) 2D
log( ) 1Dr
r
u r r
r
Long range properties important
•Give rise to dielectric properties
•Energy is insensitive to uk at small k
•Those modes converge t~1/k2
![Page 8: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/8.jpg)
Wavefunctions beyond Jastrow
• Use method of residuals construct a sequence of increasingly better trial wave functions. Justify from the Importance sampled DMC.
• Zeroth order is Hartree-Fock wavefunction
• First order is Slater-Jastrow pair wavefunction (RPA for electrons gives an analytic formula)
• Second order is 3-body backflow wavefunction
• Three-body form is like a squared force. It is a bosonic term that does not change the nodes.
smoothing
2exp{ [ ( )( )] }ij ij i ji j
r r r
1
1
0
0
1 0
2
1
( ) ( )
( )
( ) ( )
n n
j jj
Hn n
i
U R
j j jj
R R e
e
E V R
e
E U R W R i Y R
k r
k r
![Page 9: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/9.jpg)
Dependence of energy on wavefunction 3d Electron fluid at a density rs=10
Kwon, Ceperley, Martin, Phys. Rev. B58,6800, 1998
• Wavefunctions
– Slater-Jastrow (SJ)
– three-body (3)
– backflow (BF)
– fixed-node (FN)
• Energy < |H| > converges to ground state
• Variance < [H-E]2 > to zero.
• Using 3B-BF gains a factor of 4.
• Using DMC gains a factor of 4.
-0.109
-0.1085
-0.108
-0.1075
-0.107
0 0.05 0.1
VarianceE
nerg
y
FN -SJ
FN-BF
![Page 10: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/10.jpg)
Twist averaged boundary conditions• In periodic boundary conditions ( point),
the wavefunction is periodicLarge finite size effects for metals because of shell effects.
• Fermi liquid theory can be used to correct the properties.
• In twist averaged BC we use an arbitrary phase as r r+L
• If one integrates over all phases the momentum distribution changes from a lattice of k-vectors to a fermi sea.
• Smaller finite size effects
PBCTABC
2
ikre
kL n
kx
3
3
( ) ( )
1
2
ix L e x
A d A
![Page 11: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/11.jpg)
Polarization of 3DEG
Polarization
transition
• We see second order partially polarized transition at rs=52
• Is the Stoner model (replace interaction with a contact potential) appropriate? Screening kills long range interaction.
• Wigner Crystal at rs=105
•Twist averaging makes calculation possible--much smaller size effects.
•Jastrow wavefunctions favor the ferromagnetic phase.
•Backflow 3-body wavefunctions more paramagnetic
![Page 12: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/12.jpg)
Phase Diagram
• Partially polarized phase at low density.
• But at lower energy and density than before.
• As accuracy gets higher, polarized phase shrinks
• Real systems have different units.
![Page 13: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/13.jpg)
Summary of Variational (VMC)
1.E-05
1.E-04
1.E-03
1.E-02
1.E-01
1.E+00
1.E+01
1.E+00 1.E+01 1.E+02 1.E+03 1.E+04 1.E+05 1.E+06 1.E+07
computer time (sec)
erro
r (a
u)
Simple trial function
Better trial function
![Page 14: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/14.jpg)
Summary and problems with variational methods
• Powerful method since you can use any trial function
• Scaling (computational effort vs. size) is almost classical
• Learn directly about what works in wavefunctions
• No sign problem
• Optimization is time consuming
• Energy is insensitive to order parameter
• Non-energetic properties are less accurate. O(1) vs. O(2) for energy.
• Difficult to find out how accurate results are.
• Favors simple states over more complicated states, e.g.
– Solid over liquid
– Polarized over unpolarized
What goes into the trial wave function comes out! “GIGO”
We need a more automatic method! Projector Monte Carlo
![Page 15: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/15.jpg)
Projector Monte Carlo
•Originally suggested by Fermi and implemented in 1950 by Donsker and Kac for H atom.
•Practical methods and application developed by Kalos:
![Page 16: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/16.jpg)
Projector Monte Carlo(variants: Green’s function MC, Diffusion MC, Reptation MC)
• Project single state using the Hamiltonian
• We show that this is a diffusion + branching operator. Maybe we can interpret as a probability. But is this a probability?
• Yes! for bosons since ground state can be made real and non-negative. • But all excited states must have sign changes. This is the “sign
problem.”• For efficiency we do “importance sampling.”• Avoid sign problem with the fixed-node method.
T(H E )t( ) (0)t e
![Page 17: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/17.jpg)
Diffusion Monte Carlo• How do we analyze this
operator?
• Expand into exact eigenstates of H.
• Then the evolution is simple in this basis.
• Long time limit is lowest energy state that overlaps with the initial state, usually the ground state.
• How to carry out on the computer?
T
0
(H E )t
( )
( )0 0
0
( , ) ( ,0)
( ,0) ( ) (0)
( , ) ( ) (0)
lim ( , ) ( ) (0)
T
T
t E E
t E Et
T
R t e R
H E
R R
R t R e
R t R e
E E normalization fixed
![Page 18: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/18.jpg)
Monte Carlo process• Now consider the variable “t” as a
continuous time (it is really imaginary time).
• Take derivative with respect to time to get evolution.
• This is a diffusion + branching process.
• Justify in terms of Trotter’s theorem.
Requires interpretation of the wavefunction as a probability density.
But is it? Only in the boson ground state. Otherwise there are nodes. Come back to later.
( , )( ) ( , )T
R tH E R t
t
2
2
22
( )2
( , )( , )
2
( , )( ( ) ) ( , )
ii i
ii i
T
H V Rm
R tR t
t m
R tV R E R t
t
![Page 19: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/19.jpg)
Basic DMC algorithm• Construct an ensemble (population P(0)) sampled from the trial
wavefunction. {R1,R2,…,RP}• Go through ensemble and diffuse each one (timestep )
• number of copies=• Trial energy ET adjusted to keep population fixed.
• Problems:– Branching is uncontrolled– Population unstable– What do we do about fermi statistics?
ndrnuprnfloor function
' 2 ( )k kR R t
( ) TV R Ee u
0 ( )
( , )lim ( )
( , )t
dRH R tE V R
dR R t
![Page 20: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/20.jpg)
Importance SamplingKalos 1970, Ceperley 1979
• Why should we sample the wavefunction? The physically correct pdf is ||2.
• Importance sample (multiply) by trial wave function.
Evolution = diffusion + drift + branching• Use accept/reject step for more accurate evolution. make acceptance ratio>99% . Determines time step.• We have three terms in the evolution equation. Trotter’s theorem still
applies.
1
0
2
( , ) ( ) ( , ) lim ( , ) ( )
( , )2 l
( )
(
n
, )( ) ( , ) /
( ) ( , )
( )
T t T
T
T
T
T T
f R t
f R t R R t f R t R
f f R H
R
f R tR H f R t R
t
f R tt
Commute through H
![Page 21: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/21.jpg)
Schematic of DMCEnsemble evolves
according to
• Diffusion
• Drift
• branching
ensembleensemble
![Page 22: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/22.jpg)
Fermions?• How can we do fermion simulations? The initial condition can be made
real but not positive (for more than 1 electron in the same spin state)
• In transient estimate or released-node methods one carries along the sign as a weight and samples the modulus.
• Do not forbid crossing of the nodes, but carry along sign when walks cross.
• What’s wrong with node release:– Because walks don’t die at the nodes, the computational effort
increases (bosonic noise)– The signal is in the cancellation which dominates
Monte Carlo can add but not subtract
ˆ(H E ) t( ) sign( ( ,0)) | ( ,0) |Tt e R R
![Page 23: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/23.jpg)
Transient Estimate Approach
() converges to the exact ground state
• E is an upper bound converging to the exact answer monotonically
2
0 0 0 1 1
0
( ) ... ....
( )
H
H H Hp p p p
L
e
Z e dR dR R R e R R e R R
HE E R
p
0 0 0 1 1
fermi0
bo
0
se
( ) ... ....
Z=
Z
H Hp
P
Pp p pZ dR dR R R e R R e R
R
RR
R
R
![Page 24: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/24.jpg)
Model fermion problem: Particle in a boxModel fermion problem: Particle in a box
Symmetric potential: V(r) =V(-r)
Antisymmetric state: (r)=-(-r)
Initial (trial) state Final (exact) state
Sign of walkers fixed by initial position. They are allowed to diffuse freely.f(r)= number of positive-negative walkers. Node is dynamically established by diffusion process. (cancellation of positive and negative walkers.)
Positive walkers
Negative walkers
Node
(0) ( ) ( )( )
(0) ( )
t E tE t
t
![Page 25: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/25.jpg)
Scaling in Released-Node
• At any point, positive and negative walkers will tend to cancel so the signal is drown out by the fluctuations.
• Signal/noise ratio is : t=projection time
EF and EB are Fermion, Bose energy (proportional to N)
• Converges but at a slower rate. Higher accuracy, larger t.
• For general excited states:
Exponential complexity!
• Not a fermion problem but an excited state problem.
• Cancellation is difficult in high dimensions.
Initial distribution Later distribution
][ BF EEte
g
F
g
F
E
eN
E
E
CPUtime2)1(2
![Page 26: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/26.jpg)
Exact fermion calculations
• Possible for the electron gas for up to 60 electrons.
• 2DEG at rs=1 N=26
• Transient estimate calculation with SJ and BF-3B trial functions.
tHT Te
![Page 27: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/27.jpg)
General statement of the General statement of the “fermion problem”“fermion problem”
• Given a system with N fermions and a known Hamiltonian and a property O. (usually the energy).
• How much time T will it take to estimate O to an accuracy How does T scale with N and ?
• If you can map the quantum system onto an equivalent problem in classical statistical mechanics then:
2NT With 0 < < 4 This would be a “solved” quantum problem!•All approximations must be controlled! •Algebraic scaling in N!
e.g. properties of Boltzmann or Bose systems in equilibrium.
![Page 28: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/28.jpg)
“Solved Problems”
• 1-D problem. (simply forbid exchanges)
• Bosons and Boltzmanons at any temperature
• Some lattice models: Heisenberg model, 1/2 filled Hubbard model on bipartite lattice (Hirsch)
• Spin symmetric systems with purely attractive interactions: u<0 Hubbard model, nuclear Gaussian model.
• Harmonic oscillators or systems with many symmetries.
• Any problem with <i|H|j> 0
• Fermions in special boxes
• Other lattice models
• Kalos and coworkers have invented a pairing method but it is not clear whether it is approximation free and stable.
![Page 29: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/29.jpg)
The sign problem
• The fermion problem is intellectually and technologically very important.
• Progress is possible but danger-the problem maybe more subtle than you first might think. New ideas are needed.
• No fermion methods are perfect but QMC is competitive with other methods and more general.
• The fermion problem is one of a group of related problems in quantum mechanics (e.g dynamics).
• Feynman argues that general many-body quantum simulation is exponentially slow on a classical computer.
• Troyer & Wiese show that some quantum sign problems are NP hard.
• Maybe we have to “solve” quantum problems using “analog” quantum computers: programmable quantum computers that can emulate any quantum system.
![Page 30: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/30.jpg)
Fixed-node method• Initial distribution is a pdf.
It comes from a VMC simulation.• Drift term pushes walks away from the
nodes.• Impose the condition:• This is the fixed-node BC
• Will give an upper bound to the exact energy, the best upper bound consistent with the FNBC.
2
0
0 0
( ,0) ( )
( ) 0 when ( ) 0.
if ( ) ( ) 0 all
T
T
FN
FN
f R R
R R
E E
E E R R R
•f(R,t) has a discontinuous gradient at the nodal location.•Accurate method because Bose correlations are done exactly. •Scales well, like the VMC method, as N3. Classical complexity.•Can be generalized from the continuum to lattice finite temperature, magnetic fields, …•One needs trial functions with accurate nodes.
![Page 31: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/31.jpg)
Nodal PropertiesNodal Properties
If we know the sign of the exact wavefunction (the nodes), we can solve the fermion problem with the fixed-node method.
• If (R) is real, nodes are (R)=0 where R is the 3N dimensional vector.
• Nodes are a 3N-1 dimensional surface. (Do not confuse with single particle orbital nodes!)
• Coincidence points ri = rj are 3N-3 dimensional hyper-planes
• In 1 spatial dimension these “points” exhaust the nodes: fermion problem is easy to solve in 1D with the “no crossing rule.”
• Coincidence points (and other symmetries) only constrain nodes in higher dimensions, they do not determine them.
• The nodal surfaces define nodal volumes. How many nodal volumes are there? Conjecture: there are typically only 2 different volumes (+ and -) except in 1D. (but only demonstrated for free particles.)
![Page 32: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/32.jpg)
Fixed-Phase methodOrtiz, Martin, DMC 1993
• Generalize the FN method to complex trial functions:• Since the Hamiltonian is Hermitian, the variational energy is real:
• We see only one place where the energy depends on the phase of the wavefunction.
• If we fix the phase, then we add this term to the potential energy. In a magnetic field we get also the vector potential.
• We can now do VMC or DMC and get upper bounds as before.• The imaginary part of the local energy will not be zero unless the right
phase is used.• Used for twisted boundary conditions, magnetic fields, vortices, phonons,
spin states, …
22 ( ) 2
2 ( )
2 ( ) ( ) ( )
( )U R
V U R
dR e V R U R U R U RE
dR e
U RR e
2effective potential= ( ) ( )i i i
i
V R A r U R
![Page 33: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/33.jpg)
Summary of T=0 methods:
Variational(VMC), Fixed-node(FN), Released-node(RN)
1.E-05
1.E-04
1.E-03
1.E-02
1.E-01
1.E+00
1.E+01
1.E+00 1.E+01 1.E+02 1.E+03 1.E+04 1.E+05 1.E+06 1.E+07
computer time (sec)
erro
r (a
u)
Simple trial function
Better trial function
VMC FN
RN
![Page 34: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/34.jpg)
Reptation Monte Carlo (RQMC)
• Similar technique to Diffusion MC:
– Instead of imaginary time=computer time, keep entire path in memory
– Update with a Metropolis based method instead of branching diffusing random walks
– Get exact properties: no extrapolation or mixed estimators
– Good for energy differences.
• How to move the particles? Reptation means move like a snake. This is how polymers can move.
![Page 35: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/35.jpg)
Reptation Monte Carlo
() converges to the exact ground state as a function of imaginary time. More accurate than VMC
• E is an upper bound converging to the exact answer monotonically
• Do Trotter break-up into a path of p steps a la PIMC. – Bosonic action for the links
– Trial function at the end points.
• For fixed-phase: add a potential to avoid the sign problem. Exact answer if potential is correct.
2
0 0 0 1 1
0
( ) ... ....
( )
H
H H Hp p p p
L
e
Z e dR dR R R e R R e R R
HE E R
p
2lnIm
![Page 36: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/36.jpg)
Reptation moves• Let d be the direction of the move
-1 tail move+1 head move
• Standard method.– Choose “d” at random: – Acceptance probability is:
– Takes O(p2) steps to decorrelate.• One way reptation gives the wrong answers.• Bounce method:
– add “d” to the state.– Change “d” only on rejections.– Use same acceptance formula!!– Does not satisfy detailed balance but still gives correct answer since it is an
eigenfunction of T.– Moves are 1/(rejection rate) times more effective!
'dT s s
1 1
1' ' '
2T s s T s s T s s
( ' ) ( ')( ' ) ( ')
( ') ( ) ( ') ( )d
d
T s s sT s s sa
T s s s T s s s
1 2 1
2 3 1
( ... )
' ( ... )
p p
p p
s R R R R
s R R R R
![Page 37: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/37.jpg)
Tests on bcc hydrogen, N=16
Good results in a few slices p~20.
DMC
VMC
timestep
300K
![Page 38: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/38.jpg)
Coupled electron ion MC
• To calculate thermodynamic properties, we sample the classical (or quantum) Boltzmann distribution.
• The electronic energy E(S) is obtained by solving the electronic Schroedinger equation for a given position, S, of the ions.
• MC is simpler and more rigorous than MD:
– No ergodic problems.
– Flexibility in choosing transition moves.– Possibility of canceling noise. (how do we do this in MD?)
( ) /E S kTe
Z
electrons
ions
![Page 39: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/39.jpg)
Basics of the classical random walk methodMarkov chain with rejections
The Metropolis, Rosenbluth, Teller (1953) method:• Move from S to S* with probability T(SS*)=T(S*S)• Accept move with probability:
a(SS*)= min [ 1 , exp ( - (E(S*)-E(S))/kBT ) ]
• Repeat many times
Given ergodicity, the distribution of the state, S, will be:
exp(-E(S)/kBT)/Z
E(S)=energy of ionic arrangement “S”,
Z=partition function. Only the difference in energy enters in the acceptance probability.
![Page 40: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/40.jpg)
• Ignoring noise gives a systematic increase in the energy because high energy moves are occasionally wrongly accepted.
• Acceptance formula is non-linear: min [ 1 , exp ( - E/kBT ) ]• But it is possible get the exact distribution, independent of noise level!!
Average energy of Lennard-Jones liquid
Problem: QMC energy difference will be noisy
![Page 41: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/41.jpg)
The Penalty method DMC & Dewing, J. Chem. Phys. 110, 9812(1998).
• Assume estimated energy difference e is normally distributed* with variance 2 and the correct mean.
< e > = E
< [e- E]2 > = 2
* OK because of central limit theorem for <• a(e; ) is acceptance ratio.
• average acceptance A(E) = < a(e) >
• Markov chain goes to the correct distribution if flux of transitions from S to S* is symmetric: detailed balance A(E) = exp (- E ) A(-E)
• An exact solution is to use a modifed acceptance formula: a(x,) = min [ 1, exp(-x- 2/2)]
• 2/2 is “penalty”: additional rejections caused by the noise.
![Page 42: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/42.jpg)
Why Hydrogen?
• Most abundant element
• Theoretically clean:
– 1 electron and 1 proton per atom
– No pseudopotential required
• A rich variety of properties, including:
– Metal-insulator transition in fluid and solid: 70 year quest for metallic hydrogen
– Possible liquid-liquid phase transition
– Possibility of superconducting and superfluid phases
• Equation of state not yet fully described but crucial in understanding planetary formation
• Fusion applications
![Page 43: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/43.jpg)
QMC methods for dense hydrogen
Path Integral MC for
T > EF/10
Diffusion MC T=0
Coupled-electron Ion MC
Path Integral MC with an effective potential
![Page 44: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/44.jpg)
Trial functions.• What do we choose for the trial function?• Standard choice: Slater-Jastrow function:
with the orbital from a rescaled LDA calculation.• Reoptimization of trial functions during the CEIMC run is a major
difficulty in time and reliability.• Requires an LDA calculation after each proton move.• It would be better to have a trial function which depends analytically
on proton coordinates.• backflow + three body trial function are very successful for
homogeneous systems• We generalize them to many-body hydrogen.
( )
2( ) { }j
ij iji j
u r
k rR Det e
![Page 45: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/45.jpg)
Energy difference methods
• We need an efficient way of computing difference: [E(S)-E(S*)]
• Naïve (direct) method is to do separate (uncorrelated) samples of S and S*. Noise increases by 2.
• Correlated methods map S walks into S* walks.
• Simplest is “VMC re-weighting” (1-sided)• With fixed-node fermions, we need to
worry about changes in the nodal surfaces. 1-sided methods can give the wrong answer because the distributions are not defined in the same regions of path space.
* *
* 1
*
1
2*
*
( ) ( ; )( )
( )
( ; )( )
( )
M
i L ii
M
ii
T i
ii
w S E R SE S
w S
R Sw S
P R
S*
“Reptile” space
s
Nodal surfaces
overlap
![Page 46: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/46.jpg)
Optimal Importance Sampling
• What distribution has the lowest variance for the energy difference? (ignoring autocorrelation effects)
• Sum of squares is almost as good, and eliminates barriers which might be hard to cross.
• Symmetric in the two distributions.• Generalizable to reptation MC, by including the action. • We are using to do other energy differences: energy of a
molecular fragment.
2 21 1 2 2
2 2
1 2
( ) ( ) ( )
( ) ~ ( ) ( )
L Lp s s E s E
p s s s
![Page 47: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/47.jpg)
•Wigner-Huntington (1935) predicted that eventually hydrogen should be a metal. •Experiments have not reached that pressure.
Experimentally known high pressure phase diagram of H
H2 Bond-ordered phase
??????
![Page 48: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/48.jpg)
Ashcroft suggested a low temperature liquid metallic ground state.•Does the liquid go to T=0K?
•How low in temperature is needed to see quantum protonic transitions?•How about electronic superconductivity?
Two Possible Phase Diagrams
Solid HSolid H
liquid Hliquid H
![Page 49: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/49.jpg)
•Temperature dependence in LDA is off by 100%.
•This effect also seen in Natoli et al. calculation of various metallic hydrogen crystal structures and for liquid H2 structures.
•In LDA (and some other functionals) energy landscape is too flat!
Compare with DFT simulations
![Page 50: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/50.jpg)
Ashcroft suggested a low temperature liquid metallic ground state.We find that the solid is stable below 500K.
![Page 51: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/51.jpg)
•Comparison of g(r) between CEIMC and Car-Parinello MD.
•Reasonable agreement between methods.
Results for
H2 liquid
•Experiment from shock waves
•Orbital was a bond-centered Gaussian
![Page 52: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/52.jpg)
Trial Wavefunction for H-H2 transition
• Need a more flexible wavefunction to describe metal-insulator transition
• We have to find within ~1 sec for 54 atom system.
• Solve for {i} in plane-wave basis (PWs)
• Many basis functions, few {i} iterative diagonalization
• Sampling e-p cusp difficult with PWs: coefficients decay slowly with wavevector
– Remove e-p cusp from {i} using
approximate orbital on the real-space grid.
– Cusp is fixed analytically in Jastrow term. No basis error.
– High-k less important. Truncate basis-set after removal. Calculation of Slater determinant much faster.
![Page 53: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/53.jpg)
Plasma Phase Transition
• Study nature of transition from molecular to non-molecular fluid using CEIMC
• Simulations at T=2000K with P=50-200GPa
![Page 54: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/54.jpg)
VMC Simulations
Energy from VMC (Jastrow-Slater)
– 32 atoms
– 216 twist angles• Look at proton-proton correlation
function
• Clear bonding peak.
• Circles: simulations started from molecular fluid
• Crosses: from non-molecular fluid
Clear hysteresis in H-H2
transition.
![Page 55: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/55.jpg)
Reptation QMC Simulations
rgrgrg nonmolmol 1)(
•VMC: Hysteresis; probably 1st order.
•RQMC: No hysteresis; continuous transition
![Page 56: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/56.jpg)
Averages are almost free.
Examples:1. Path Integrals for ions (particularly for protons or light ions)
(M time slices to average over.)
2. k-point sampling (integrate over Brillouin zone of supercell). Twist averaged boundary conditions converge much faster than periodic boundary conditions for metals. (M k-points)
• In explicit methods such as LDA, these extra variables will increase the CPU time by M.
• With QMC there will be little increase in time if imaginary time and/or k are simply new variables to average over. Except for startup time, it just increases dimensionality of integral.
An advantage of CEIMC:1
1
( ) ( ; )M
iMi
E s E s q
![Page 57: Zero Temperature QMC Outline of lecture Variational Monte Carlo Diffusion Monte Carlo Fermion systems Coupled Electron-Ion Monte Carlo Applications –Electron](https://reader034.vdocuments.mx/reader034/viewer/2022051619/56649d575503460f94a36527/html5/thumbnails/57.jpg)
Summary
• Noisy Monte Carlo can be much more efficient than simply reducing noise to a small value. Add a penalty to the acceptance formula:
a = min(1,exp[ - E(S)+E(S*) - v/2])
• CEIMC simulations require accurate wavefunctions.
• Reptation MC can compute energy differences efficiently.• CEIMC does not support liquid hydrogen ground state.• DFT-LDA temperature dependence seems seriously in error in atomic phase.• CEIMC shows no phase transition from H2 liquid to H liquid.
• k-point sampling, ionic path integrals, disorder can be added cheaply, making a
fast code for hydrogen, as fast as CPMD! Also converges much faster to
thermodynamic limit.
• Can we generalize the methods to heavier elements? Requires fast generation of
orbitals-work in progress.