frozen gaussian approximation with surface hopping: a ...helper.ipam.ucla.edu › publications ›...

41
Frozen Gaussian Approximation with Surface Hopping: a stochastic semiclassical algorithm for high dimensional Schrödinger equations Jianfeng Lu 鲁剑锋 Duke University [email protected] IPAM, UCLA, February 2017 Based on joint works with Zhenning Cai (National Univ. of Singapore) Zhe Wang (Duke University) Zhennan Zhou (Duke BICMR, Peking University)

Upload: others

Post on 23-Jun-2020

3 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Frozen Gaussian Approximation with Surface Hopping:a stochastic semiclassical algorithm forhigh dimensional Schrödinger equations

Jianfeng Lu 鲁剑锋

Duke [email protected]

IPAM, UCLA, February 2017

Based on joint works withZhenning Cai (National Univ. of Singapore)Zhe Wang (Duke University)Zhennan Zhou (Duke → BICMR, Peking University)

Page 2: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

The Schrödinger equation for nuclei and electrons (in atomic unit)

𝑖𝜕 𝑢 = − 12𝑀Δ 𝑢 − 1

2Δ 𝑢 + 𝑉(𝑥, 𝑟)𝑢,

where 𝑥 ∈ ℝ the position of nuclei and 𝑟 ∈ ℝ the position of electrons.After rescaling

𝑖𝜀𝜕 𝑢 = −𝜀2 Δ 𝑢 − 12Δ 𝑢 + 𝑉(𝑥, 𝑟)𝑢,

where 𝜀 = 1/𝑀 ≪ 1 (about 1/40 for hydrogen nucleus).

P.A.M. Dirac, 1929The fundamental laws necessary to the mathematical treatment of largeparts of physics and the whole of chemistry are thus fully known, and thedifficult lies only in the fact that application of these laws leads toequations that are too complex to be solved.

Page 3: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

The dimension is too high even for small molecules.Let us try to separate the nucleus and electron degrees of freedom

𝑖𝜀𝜕 𝑢 = −𝜀2 Δ 𝑢 − 12Δ 𝑢 + 𝑉(𝑥, 𝑟)𝑢 =∶ −𝜀2 Δ 𝑢 + 𝐻 (𝑥)𝑢.

Denote Ψ (𝑟; 𝑥) as the eigenstates of 𝐻 (𝑥)

𝐻 (𝑥)Ψ (𝑟; 𝑥) = 𝐸 (𝑥)Ψ (𝑟; 𝑥),

where 𝑥 enters as a parameter. These are called adiabatic states.It is a whole different story how to approximate the above eigenvalueproblem, aka the electronic structure theory, which we will not go intohere ... see the talks of Claudia Draxl, Gregory Beylkin, and Francois Gygi.

Let us make a digression anyway, since there are many interested in HPC,electronic structure calculations, and scalable libraries here ...

Page 4: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

The dimension is too high even for small molecules.Let us try to separate the nucleus and electron degrees of freedom

𝑖𝜀𝜕 𝑢 = −𝜀2 Δ 𝑢 − 12Δ 𝑢 + 𝑉(𝑥, 𝑟)𝑢 =∶ −𝜀2 Δ 𝑢 + 𝐻 (𝑥)𝑢.

Denote Ψ (𝑟; 𝑥) as the eigenstates of 𝐻 (𝑥)

𝐻 (𝑥)Ψ (𝑟; 𝑥) = 𝐸 (𝑥)Ψ (𝑟; 𝑥),

where 𝑥 enters as a parameter. These are called adiabatic states.It is a whole different story how to approximate the above eigenvalueproblem, aka the electronic structure theory, which we will not go intohere ... see the talks of Claudia Draxl, Gregory Beylkin, and Francois Gygi.Let us make a digression anyway, since there are many interested in HPC,electronic structure calculations, and scalable libraries here ...

Page 5: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Let us try to separate the nucleus and electron degrees of freedom

𝑖𝜀𝜕 𝑢 = −𝜀2 Δ 𝑢 − 12Δ 𝑢 + 𝑉(𝑥, 𝑟)𝑢 =∶ −𝜀2 Δ 𝑢 + 𝐻 (𝑥)𝑢.

Denote Ψ (𝑟; 𝑥) as the eigenstates of 𝐻 (𝑥)

𝐻 (𝑥)Ψ (𝑟; 𝑥) = 𝐸 (𝑥)Ψ (𝑟; 𝑥),

where 𝑥 enters as a parameter. These are called adiabatic states.(time-dependent) Born-Oppenheimer approximation:

𝑢(𝑡, 𝑥, 𝑟) ≈ 𝑢 (𝑡, 𝑥)Ψ (𝑟; 𝑥),

with 𝑢 solving the nuclei Schrödinger equation (dropping terms on 𝒪(𝜀))

𝑖𝜀𝜕 𝑢 (𝑡, 𝑥) = −𝜀2 Δ 𝑢 + 𝐸 (𝑥)𝑢 .

Page 6: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Nuclei Schrödinger equation on the energy surface 𝐸 (𝑥):

𝑖𝜀𝜕 𝑢 (𝑡, 𝑥) = −𝜀2 Δ 𝑢 + 𝐸 (𝑥)𝑢 .

It is still impractical to solve directly, as this is a PDE on ℝ .To make it practical, recall that 𝜀 ≪ 1. The semiclassical limit 𝜀 → 0 givesthe Hamiltonian dynamics for the nuclei with Hamiltonian |𝑝| + 𝐸 (𝑞).

d𝑝d𝑡 = −∇ 𝐸 (𝑞);d𝑞d𝑡 = 𝑝.

This is known as the ab initio molecular dynamics, since the interactionpotential 𝐸 is given by a first principle calculations.

Page 7: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Thus, from Schrödinger equations to molecular dynamics, we havemade two approximations:

• Adiabatic approximation: 𝑢(𝑡, 𝑥, 𝑟) = 𝑢 (𝑡, 𝑥)Ψ (𝑟; 𝑥);• Semiclassical approximation: 𝜀 ↓ 0.

The adiabatic approximation is justified if 𝐸 (𝑥) (ground state) as apotential energy surface is well separated from 𝐸 (𝑥) (excited state), andhence the electron will not go to the excited state 𝐸 (𝑥).This is however often not the case, for applications like photoexciteddynamics, electron transfer and surface chemistry, where theBorn-Oppenheimer approximation falls apart.

Figure: Schematic of ultrafastnon-adiabatic photoreaction.© Gerhard Stock

Page 8: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Thus, from Schrödinger equations to molecular dynamics, we havemade two approximations:

• Adiabatic approximation: 𝑢(𝑡, 𝑥, 𝑟) = 𝑢 (𝑡, 𝑥)Ψ (𝑟; 𝑥);• Semiclassical approximation: 𝜀 ↓ 0.

The adiabatic approximation is justified if 𝐸 (𝑥) (ground state) as apotential energy surface is well separated from 𝐸 (𝑥) (excited state), andhence the electron will not go to the excited state 𝐸 (𝑥).This is however often not the case, for applications like photoexciteddynamics, electron transfer and surface chemistry, where theBorn-Oppenheimer approximation falls apart.Instead, we would need to consider components of excited states:

𝑢(𝑡, 𝑥, 𝑟) = 𝑢 (𝑡, 𝑥)Ψ (𝑟; 𝑥),

and to make the notation simple, we will just consider two states(generalization is straightforward):

𝑢(𝑡, 𝑥, 𝑟) = 𝑢 (𝑡, 𝑥)Ψ (𝑟; 𝑥) + 𝑢 (𝑡, 𝑥)Ψ (𝑟; 𝑥).

Page 9: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Two state wave function:

𝑢(𝑡, 𝑥, 𝑟) = 𝑢 (𝑡, 𝑥)Ψ (𝑟; 𝑥) + 𝑢 (𝑡, 𝑥)Ψ (𝑟; 𝑥).

Substitute into the Schrödinger equation, we get

𝑖𝜀𝜕 𝑢𝑢 = −𝜀2 Δ

𝑢𝑢 + 𝐸

𝐸𝑢𝑢 −𝜀 𝑑 𝑑

𝑑 𝑑 𝜕 𝑢𝑢

− 𝜀2

𝐷 𝐷𝐷 𝐷

𝑢𝑢 ,

where for 𝑘, 𝑙 = 0, 1

𝐷 (𝑥) = ⟨Ψ (𝑟; 𝑥), Δ Ψ (𝑟; 𝑥)⟩ ,𝑑 (𝑥) = ⟨Ψ (𝑟; 𝑥), 𝜕 Ψ (𝑟; 𝑥)⟩ .

As before, it is almost hopeless trying to directly simulate the matrixSchrödinger equation in high dimensions, and thus we still hope to resortto the semiclassical approximation.

Page 10: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

As 𝜀 → 0, 𝑢 is highly oscillatory, and thus𝜕 𝑢 = 𝒪 𝜀 , 𝜕 𝑢 = 𝒪 𝜀 , Δ 𝑢 = 𝒪 𝜀 , while 𝑢 = 𝒪(1).

Therefore, to the order of 𝒪(𝜀), we may neglect the 𝐷 term (with rigorouscontrol of error):

𝑖𝜀𝜕 𝑢𝑢 = −𝜀2 Δ

𝑢𝑢 + 𝐸

𝐸𝑢𝑢 −𝜀 𝑑 𝑑

𝑑 𝑑 𝜕 𝑢𝑢

−𝜀2𝐷 𝐷𝐷 𝐷

𝑢𝑢 .

We should have also introduced another small parameter 𝛿 indicating thegap between 𝐸 and 𝐸 , as the 𝒪(𝜀) contribution only matters when thegap 𝛿 is small; the dynamics will be otherwise adiabatic.For simplicity, let us suppress the 𝛿 dependence in the notation.Our results hold uniformly for arbitrarily small spectral gap, as long as 𝑑and 𝐷 stay 𝒪(1).

where 𝑑 (𝑥) = ⟨Ψ (𝑟; 𝑥), ∇ Ψ (𝑟; 𝑥)⟩ .

Instead of solving the matrix Schrödinger equation, we still need to employsemiclassical approximation and get something like the moleculardynamics, but now, we would need to take into account

the coupling terms between the two energy surfaces.This question is, how?

Page 11: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

As 𝜀 → 0, 𝑢 is highly oscillatory, and thus

𝜕 𝑢 = 𝒪 𝜀 , 𝜕 𝑢 = 𝒪 𝜀 , Δ 𝑢 = 𝒪 𝜀 , while 𝑢 = 𝒪(1).

Therefore, to the order of 𝒪(𝜀), we may neglect the 𝐷 term (with rigorouscontrol of error):

𝑖𝜀𝜕 𝑢𝑢 = −𝜀2 Δ

𝑢𝑢 + 𝐸

𝐸𝑢𝑢 −𝜀 𝑑 𝑑

𝑑 𝑑 𝜕 𝑢𝑢

where 𝑑 (𝑥) = ⟨Ψ (𝑟; 𝑥), ∇ Ψ (𝑟; 𝑥)⟩ .

Instead of solving the matrix Schrödinger equation, we still need to employsemiclassical approximation and get something like the moleculardynamics, but now, we would need to take into account

the coupling terms between the two energy surfaces.

This question is, how?

Page 12: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

What theoretical chemists proposed ...

Page 13: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Tully’s fewest switch surface hopping [JChemPhys 1990]Semiclassical approximation to the matrix Schrödinger equation

𝑖𝜀𝜕 𝑢𝑢 = −𝜀2 Δ

𝑢𝑢 + 𝐸

𝐸𝑢𝑢 −𝜀 𝑑 𝑑

𝑑 𝑑 𝜕 𝑢𝑢

Intuition: Without the coupling 𝑑 term, it is really just propagating on oneof the energy surfaces, and hence very similar to the ab initio moleculardynamics, however, we need to modify the dynamics so to account thecoupling terms.Denote a trajectory as (𝑞(𝑡), 𝑝(𝑡)), the FSSH algorithm proposes to solvealong the trajectory a ODE system of (𝑘 = 1, 2)

𝑖𝜀�̇� (𝑡) = 𝐸 (𝑞(𝑡))𝑐 (𝑡) − 𝑖𝜀 𝑐 (𝑡)𝑝(𝑡) ⋅ 𝑑 (𝑞(𝑡)),

and (|𝑐 (𝑡)| , |𝑐 (𝑡)| ) is understood as “population” on each energysurface along the trajectory.

Page 14: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Tully’s fewest switch surface hopping [JChemPhys 1990]

Population evolution (let us accept this equation):

𝑖𝜀�̇� (𝑡) = 𝐸 (𝑞(𝑡))𝑐 (𝑡) − 𝑖𝜀 𝑐 (𝑡)𝑝(𝑡) ⋅ 𝑑 (𝑞(𝑡)).

Except at hopping, the trajectory evolves on one of the energy surface 𝑙as a Hamiltonian flow

�̇�(𝑡) = 𝑝(𝑡), �̇�(𝑡) = −∇𝐸 (𝑞(𝑡)).

If 𝑙 = 0 and |𝑐 (𝑡)| < 0, the trajectory “hops” to the other surface(so 𝑙 = 1) with probability 𝛿𝑡 (|𝑐 (𝑡)| ) /|𝑐 (𝑡)| ; if |𝑐 (𝑡)| ≥ 0,no hopping occurs. Similarly for 𝑙 = 1.When hopping occurs, a momentum shift is used to conserve the classicalenergy (detailed strategy not too important for our discussion).

Page 15: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Motivation of our work

• While the surface hopping algorithm is widely used, the derivation ofthe algorithm from the Schrödinger equation remains mysterious.Even chemists, including Tully himself, think so ...The situation was so confusing that it is not even clear how tointerpret the computational results obtained by the algorithm.

• After the birth of the FSSH, it is found that it has issues in certainsituations. As a result, there have been many attempts try to“correct” it, for example, by introducing “decoherence”, etc.Without a systematic understanding, it is very hard to see whichdirection one should follow to improve the algorithms.

• Besides the surface hopping, there is a whole family of non-adiabaticmethods in the literature with many active developments.Lots of opportunities for applied mathematicians.high dimensional numerics / stochastic algorithms / applied harmonicanalysis / modern numerical linear algebra

Page 16: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Motivation of our work

• While the surface hopping algorithm is widely used, the derivation ofthe algorithm from the Schrödinger equation remains mysterious.Even chemists, including Tully himself, think so ...The situation was so confusing that it is not even clear how tointerpret the computational results obtained by the algorithm.

• After the birth of the FSSH, it is found that it has issues in certainsituations. As a result, there have been many attempts try to“correct” it, for example, by introducing “decoherence”, etc.Without a systematic understanding, it is very hard to see whichdirection one should follow to improve the algorithms.

• Besides the surface hopping, there is a whole family of non-adiabaticmethods in the literature with many active developments.Lots of opportunities for applied mathematicians.high dimensional numerics / stochastic algorithms / applied harmonicanalysis / modern numerical linear algebra

Page 17: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Motivation of our work

• While the surface hopping algorithm is widely used, the derivation ofthe algorithm from the Schrödinger equation remains mysterious.Even chemists, including Tully himself, think so ...The situation was so confusing that it is not even clear how tointerpret the computational results obtained by the algorithm.

• After the birth of the FSSH, it is found that it has issues in certainsituations. As a result, there have been many attempts try to“correct” it, for example, by introducing “decoherence”, etc.Without a systematic understanding, it is very hard to see whichdirection one should follow to improve the algorithms.

• Besides the surface hopping, there is a whole family of non-adiabaticmethods in the literature with many active developments.Lots of opportunities for applied mathematicians.high dimensional numerics / stochastic algorithms / applied harmonicanalysis / modern numerical linear algebra

Page 18: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Previous works

• In the chemistry / physics literature, often the starting point to“understand” the FSSH algorithm is the quantum classical Liouvilleequation [Kapral-Ciccotti 1999], which is an extension of the Moyal’sevolution for Wigner distribution to the matrix Schrödinger equations.See e.g., the works of R. Kapral, Ch. Schütte, J. Subotnik, J. Tullyand others.Here we will take a different route, which is based on wavepackets(coherent states).On the other hand, the idea behind our algorithm also leads torigorous surface hopping algorithms for QCLE and in fact moregeneral high dimensional hyperbolic systems (w/ Zhenning Cai).

• We actually have not yet fully understood Tully’s original FSSHalgorithm; one difficulty is to understand the 𝑐 equation, which is infact Ehrenfest type (mean field approximation)??We will offer an algorithm in the same spirit with rigorous errorcontrol.

Page 19: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Previous mathematical works

• Somehow rather confusingly, “surface hopping” is also used for adifferent “older” algorithm [Tully-Preston 1971], which relies onLandau-Zener asymptotics. This “original” surface hopping algorithmdeals with a special situation of hopping at conical intersections (i.e.,Landau-Zener transition).The FSSH type algorithms are for more general situations, and isquite different in many ways.The Landau-Zener asymptotics has been rigorously justified by thework of G. Hagedorn, A. Joye, S. Teufel and othersNumerical analysis done by F. Bornemann, C. Lasser, Shi Jin,Ch. Schütte and others.

Page 20: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Our contribution:An algorithm in the spirit of FSSH rigorously derived from Schrödingerequation ...

Page 21: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Surface hopping as a path integralThe surface hopping is an asymptotically convergent path integralrepresentation for the matrix Schrödinger equation!Similar to using Feynman-Kac formula to stochastically solvereaction-diffusion equations (for physicists: diffusion Monte Carlo).

𝑖𝜀𝜕 𝑢𝑢 = −𝜀2 Δ

𝑢𝑢 + 𝐸

𝐸𝑢𝑢 −𝜀 𝑑 𝑑

𝑑 𝑑 𝜕 𝑢𝑢

We have the path integral representation up to semiclassical error

𝑢(𝑡, 𝑥, 𝑟) = 𝔼𝐹(𝑥, 𝑟; {𝑧 } ) + 𝒪 (𝜀),

where• 𝔼 stands for expectation over the path space of 𝑧 , and• 𝐹 is a functional depends on the trajectory {𝑧 }

(exact expression, unfortunately quite long and requires morenotations, will be given later).

Page 22: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Surface hopping as a path integralThe surface hopping is an asymptotically convergent path integralrepresentation for the matrix Schrödinger equation!Similar to using Feynman-Kac formula to stochastically solvereaction-diffusion equations (for physicists: diffusion Monte Carlo).

𝑖𝜀𝜕 𝑢𝑢 = −𝜀2 Δ

𝑢𝑢 + 𝐸

𝐸𝑢𝑢 −𝜀 𝑑 𝑑

𝑑 𝑑 𝜕 𝑢𝑢

We have the path integral representation up to semiclassical error

𝑢(𝑡, 𝑥, 𝑟) = 𝔼𝐹(𝑥, 𝑟; {𝑧 } ) + 𝒪 (𝜀),

Theorem (L.-Zhou, arXiv:1602.06459)With some regularity assumptions on 𝐸, 𝑑 and 𝐷, we have (uniformly wrtspectral gap)

‖𝑢 − 𝔼𝐹(𝑥, 𝑟; {𝑧 } )‖ = 𝒪(𝜀).

Page 23: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Surface hopping trajectory ensemblePath space average

𝑢(𝑡, 𝑥, 𝑟) = 𝔼𝐹(𝑥, 𝑟; {𝑧 } ) + 𝒪 (𝜀).The trajectory follows a Markov switching process

d𝑧 = d(𝑞 , 𝑝 ) = 𝑝 ,−∇ 𝐸 (𝑝 , 𝑞 ) d𝑡,ℙ 𝑙 = 𝑙 ∣ 𝑙 = 𝑘, 𝑧 = 𝑧 = 𝛿 + 𝜆 (𝑧)𝛿𝑡 + 𝑜(𝛿𝑡)

with rate matrix

𝜆(𝑧) = 𝜆 (𝑧) 𝜆 (𝑧)𝜆 (𝑧) 𝜆 (𝑧) = −|𝑝 ⋅ 𝑑 (𝑞)| |𝑝 ⋅ 𝑑 (𝑞)|

|𝑝 ⋅ 𝑑 (𝑞)| −|𝑝 ⋅ 𝑑 (𝑞)| .

• 𝑙 follows a (nonhomogeneous) Poisson process with state dependentjumping intensity 𝜆(𝑧); it contains a.s. finite number of jumps.

• 𝑧 follows the Hamiltonian flow on energy surface 𝑙 ;𝑧 is continuous on the phase space, in sharp contrast with existingsurface hopping algorithms, which try to conserve “classical energy”of each trajectory at hopping (Why?? only the ensemble averagematters after all?).

Page 24: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Surface hopping trajectory ensemblePath space average

𝑢(𝑡, 𝑥, 𝑟) = 𝔼𝐹(𝑥, 𝑟; {𝑧 } ) + 𝒪 (𝜀).The trajectory follows a Markov switching process

d𝑧 = d(𝑞 , 𝑝 ) = 𝑝 ,−∇ 𝐸 (𝑝 , 𝑞 ) d𝑡,ℙ 𝑙 = 𝑙 ∣ 𝑙 = 𝑘, 𝑧 = 𝑧 = 𝛿 + 𝜆 (𝑧)𝛿𝑡 + 𝑜(𝛿𝑡)

with rate matrix

𝜆(𝑧) = 𝜆 (𝑧) 𝜆 (𝑧)𝜆 (𝑧) 𝜆 (𝑧) = −|𝑝 ⋅ 𝑑 (𝑞)| |𝑝 ⋅ 𝑑 (𝑞)|

|𝑝 ⋅ 𝑑 (𝑞)| −|𝑝 ⋅ 𝑑 (𝑞)| .

Equivalently, in terms of Kolmogorov forward equation (𝜚 being thedistribution)

𝜕𝜕𝑡𝜚 (𝑧, 𝑙) + ℎ( ), 𝜚 (𝑧, 𝑙) = 𝜆 (𝑧)𝜚 (𝑧, 𝑘),

where {⋅, ⋅} stands for the Poisson bracket (of the Hamiltonian flow).

Page 25: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

A rigorous surface hopping algorithm

The path integral representation readily suggests an algorithm forapproximating 𝑢:

𝑢(𝑡, 𝑥, 𝑟) = 𝔼𝐹(𝑥, 𝑟; {𝑧 } ) + 𝒪 (𝜀)

= 1𝑀 𝐹(𝑥, 𝑟; {𝑧 } ) + 𝒪 1

√𝑀+ 𝒪 (𝜀),

where 𝑧 is i.i.d. realization of the trajectory.With our mathematical understanding of the surface hopping algorithm (inparticular, what it really tries to compute), it is natural to design moreefficient sampling algorithms based on e.g., interacting walkers.

[L.-Zhou, JChemPhys 2016]Our algorithm actually offers an approximation to the wave function (andhence nuclear quantum effect, physical observables, transition rate, etc.)

Page 26: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

x

-4 -3 -2 -1 0 1 2 3 4-0.2

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

0.2

E0, ǫ=1/32

E1, ǫ=1/32

E0, ǫ=1/64

E1, ǫ=1/64

E0, ǫ=1/128

E1, ǫ=1/128

-4 -3 -2 -1 0 1 2 3 4

-1.5

-1

-0.5

0

0.5

1

1.5

d01

D01

Initial Sample Size N

102 103

Err

or

10-1

100

ǫ=1/32

ǫ=1/64

ǫ=1/128

O ( N-1/2 )

𝐿 error as function of 𝑁 and 𝜀 (sampling error dominates)Example from [Tully, JChemPhys 1990]

Page 27: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

-4 -3 -2 -1 0 1 2 3 4

-0.2

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

0.2

E0

E1

-4 -3 -2 -1 0 1 2 3 4

-1.5

-1

-0.5

0

0.5

1

1.5

d01

D01

Momentum K

0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

Tra

nsitio

n R

ate

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.4

0.45

Reference

FGA

FSSH

AFSSH

1.4 1.6 1.8

0.38

0.39

0.4

0.41

Reference

FGA

𝑁 = 1600

Page 28: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

-4 -3 -2 -1 0 1 2 3 4

-0.2

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

0.2

E0

E1

-4 -3 -2 -1 0 1 2 3 4

-1.5

-1

-0.5

0

0.5

1

1.5

d01

D01

x

0.5 1 1.5 2 2.5

Real(u

0)

-0.5

-0.4

-0.3

-0.2

-0.1

0

0.1

0.2

0.3

0.4

0.5

FGA

Reference

200 initial trajectories

Page 29: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

-4 -3 -2 -1 0 1 2 3 4

-0.2

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

0.2

E0

E1

-4 -3 -2 -1 0 1 2 3 4

-1.5

-1

-0.5

0

0.5

1

1.5

d01

D01

x

0.5 1 1.5 2 2.5

Real(u

0)

-0.5

-0.4

-0.3

-0.2

-0.1

0

0.1

0.2

0.3

0.4

0.5

FGA

Reference

400 initial trajectories

Page 30: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

-4 -3 -2 -1 0 1 2 3 4

-0.2

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

0.2

E0

E1

-4 -3 -2 -1 0 1 2 3 4

-1.5

-1

-0.5

0

0.5

1

1.5

d01

D01

x

0.5 1 1.5 2 2.5

Real(u

0)

-0.5

-0.4

-0.3

-0.2

-0.1

0

0.1

0.2

0.3

0.4

0.5

FGA

Reference

800 initial trajectories

Page 31: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

-4 -3 -2 -1 0 1 2 3 4

-0.2

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

0.2

E0

E1

-4 -3 -2 -1 0 1 2 3 4

-1.5

-1

-0.5

0

0.5

1

1.5

d01

D01

x

0.5 1 1.5 2 2.5

Real(u

0)

-0.5

-0.4

-0.3

-0.2

-0.1

0

0.1

0.2

0.3

0.4

0.5

FGA

Reference

1600 initial trajectories

Page 32: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

-4 -3 -2 -1 0 1 2 3 4

-0.2

-0.15

-0.1

-0.05

0

0.05

0.1

0.15

0.2

E0

E1

-4 -3 -2 -1 0 1 2 3 4

-1.5

-1

-0.5

0

0.5

1

1.5

d01

D01

x

0.5 1 1.5 2 2.5

Real(u

0)

-0.5

-0.4

-0.3

-0.2

-0.1

0

0.1

0.2

0.3

0.4

0.5

FGA

Reference

3200 initial trajectories

Page 33: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

We can extend the algorithm for a wide class of high dimensional linearhyperbolic systems (w/ Zhenning Cai).

Application to QCLE with 𝑉(𝑟) = // / and 𝜀 = 0.01.

E1

E2

E1+E2

2

0.8 1.0 1.2 1.4r

0.5

1.0

1.5

2.00.8 1.0 1.2 1.4

r

-6

-4

-2

d21

Example from [Horenko, Salzmann, Schmidt, Schütte, JChemPhys 2002]

Page 34: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Application to QCLE with 𝑉(𝑟) = // / and 𝜀 = 0.01.

1.15 1.20 1.25 1.30 1.35 1.40 1.45

1.0

1.5

2.0

2.5

0.5

1.5

2.5

3.5

4.5

1.2 1.3 1.4 1.5

1.5

2.0

2.5

3.0

0.25

0.75

1.25

1.75

2.25

Left: 𝑊 ; Right: 𝑊 .

Note that this is a 2D simulation (since the QCLE is on the phase space).

We also have numerical results for much higher dimension systems(spin Boson systems up to 400 dimension).

Page 35: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Surface hopping as a path integral

𝑖𝜀𝜕 𝑢𝑢 = −𝜀2 Δ

𝑢𝑢 + 𝐸

𝐸𝑢𝑢 −𝜀 𝑑 𝑑

𝑑 𝑑 𝜕 𝑢𝑢

We have𝑢(𝑡, 𝑥, 𝑟) = 𝔼𝐹(𝑥, 𝑟; {𝑧 } ) + 𝒪 (𝜀),

Key idea:• Semiclassical methods for single surface Schrödinger equation:

𝑖𝜀𝜕 𝑢 = −𝜀2 Δ 𝑢 + 𝐸 𝑢 − 𝜀 𝑑 ⋅ ∇𝑢.

e.g., Herman-Kluk propagator (frozen Gaussian approximation),Gaussian beam methods, or other approaches ...

• To deal with the off-diagonal term, let us rewrite the system as

𝑖𝜀𝜕 𝑢𝑢 = 𝐻 𝑢

𝑢 + 𝜀 0 𝐻𝐻 0

𝑢𝑢

Page 36: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

𝑖𝜀𝜕 𝑢𝑢 = 𝐻 𝑢

𝑢 + 𝜀 0 𝐻𝐻 0

𝑢𝑢

By Duhamel’s principle

𝑢𝑢 (𝑡) = 𝑒 𝑢

𝑢 (0) − 𝑖 𝑒 ( ) 0 𝐻𝐻 0

𝑢𝑢 (𝑡 )d𝑡

Thus we get the Dyson series:

𝑢𝑢 (𝑡) = 𝑒 𝑢

𝑢 (0)

− 𝑖 𝑒 ( ) 0 𝐻𝐻 0 𝑒 𝑢

𝑢 (0) d𝑡

− 𝑒 ( ) 0 𝐻𝐻 0 𝑒 ( ) 0 𝐻

𝐻 0 ×

× 𝑒 𝑢𝑢 (0) d𝑡 d𝑡

+ …

Page 37: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Thus we get the Dyson series:

𝑢𝑢 (𝑡) = 𝑒 𝑢

𝑢 (0)

− 𝑖 𝑒 ( ) 0 𝐻𝐻 0 𝑒 𝑢

𝑢 (0) d𝑡

− 𝑒 ( ) 0 𝐻𝐻 0 𝑒 ( ) 0 𝐻

𝐻 0 ×

× 𝑒 𝑢𝑢 (0) d𝑡 d𝑡

+ …

Observe that one can view each integrand as a particular hopping timesequence (0 ≤ 𝑡 ≤ 𝑡 ≤ … ≤ 𝑡 ≤ 𝑡). The series then corresponds to asummation / integration over all possible hopping time sequences.This is a very high dimensional integral; thus calls for Monte Carloalgorithms. If we “poissonize” the hopping times, we arrive at thesemiclassical path integral representation after some calculations.

Page 38: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

𝑢FGA(𝑡, 𝑥, 𝑟) = 𝒵𝔼 Ψ mod (𝑟; 𝑥) 𝜏( )(𝑇 ∶ , 𝑧 )|𝜏( )(𝑇 ∶ , 𝑧 )|

× 𝐶( )(𝑡, 𝑇 ∶ , 𝑧 )|𝐶( )(0, 𝑧 )| exp

𝑖𝜀Θ

( )(𝑡, 𝑇 ∶ , 𝑧 , 𝑥)

× exp |𝜏( )(𝑠, 𝑇 ∶ , 𝑧 )|d𝑠 exp |𝜏( )(𝑠, 𝑇 ∶ , 𝑧 )|d𝑠 .

While this expression looks complicated, it is actually easy to understand• The first line is because 𝜏( )(𝑇 ∶ , 𝑧 ) (such as 𝑑 ⋅ 𝑝) is in general

complex, and therefore we have to use its modulus as intensity in thePoisson process, and hence the phase corrections;

• The second line is the integrand of the deterministic ansatz, exceptthat we reweight by the initial sampling;

• The third line is correction due to our non-homogeneous and statedependent Poisson process (for likelihood of hopping sequences).

Page 39: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Looking back at the fewest switches surface hopping algorithms:• The computational cost of each trajectory in our algorithm is similar

to Tully’s FSSH.It is an interesting future direction to better understand the differenceand connections, in particular, to design the “best” corrections toTully’s approach (it is possible from the Monte Carlo point of view).

• While similar in spirit, Tully’s FSSH is perhaps more like a geometricoptics / WKB approach, which only tries to capture the “semiclassicaltrajectory”, but does not provide information on wavefunctions (sincee.g., the amplitude factor 𝐶 is missing in the ansatz).

• The momentum jumps for conserving the “classical energy” alongtrajectory require some further thoughts. Note that for our ansatz,each packet is not a solution to the Schrödinger equation itself (thisis the same in the Herman-Kluk propagator).The momentum jump idea is perhaps putting too much emphasis ona single trajectory, rather than the ensemble average.

Page 40: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

• The non-homogeneous and state dependent Poisson process (which isinvolved in essentially all version of surface hopping algorithms)requires the crucial reweighting terms in averaging.

x

-1.5 -1 -0.5 0 0.5

u1

-1

-0.8

-0.6

-0.4

-0.2

0

0.2

0.4

0.6

0.8

1

Direct Quantum Solver

FGA

x

-1.5 -1 -0.5 0 0.5

u1

-1

-0.8

-0.6

-0.4

-0.2

0

0.2

0.4

0.6

0.8

1

Direct Quantum Solver

FGA

• As for ongoing and future works, the understanding of the pathintegral perspective of the surface hopping algorithms opens doors tomany possible extensions for non-adiabatic systems: open systems,thermal equilibrium average, dynamical correlation, etc.It also connects to other flavors of quantum Monte Carlo for groundstates and time propagation.

Page 41: Frozen Gaussian Approximation with Surface Hopping: a ...helper.ipam.ucla.edu › publications › dmc2017 › dmc2017_14053.pdfThe fundamental laws necessary to the mathematical treatment

Thanks for your attention!

Email: [email protected]

url: http://www.math.duke.edu/~jianfeng/

• with Zhennan Zhou, Frozen Gaussian approximation with surfacehopping for mixed quantum-classical dynamics: A mathematicaljustification of fewest switches surface hopping algorithms,arXiv:1602.06459

• with Zhennan Zhou, Improved sampling and validation of frozenGaussian approximation with surface hopping algorithm fornonadiabatic dynamics, J. Chem. Phys. 2016