betaFeedback

WorksPhysics and Astronomy

Electronic energies from coupled fermionic 'Zombie' states imaginary time evolution

Abstract

Zombie States are a recently introduced formalism to describe coupled coherent Fermionic states which address the Fermionic sign problem in a computationally tractable manner. Previously it has been shown that Zombie States with fractional occupations of spin-orbitals obeyed the correct Fermionic creation and annihilation algebra and presented results for real-time evolution [Dmitrii V. Shalashilin, J. Chem. Phys. 148, 194109 (2018)]. In this work we extend and build on this formalism by developing efficient algorithms for evaluating the Hamiltonian and other operators between Zombie States and address their normalization. We also show how imaginary time propagation can be used to find the ground state of a system. We also present a biasing method, for setting up a basis set of random Zombie States, that allow much smaller basis sizes to be used while still accurately describing the electronic structure Hamiltonian and its ground state and describe a technique of wave function "cleaning" which removes the contributions of configurations with the wrong number of electrons, improving the accuracy further. We also show how low-lying excited states can be calculated efficiently using a Gram-Schmidt orthogonalization procedure.The proposed algorithm of imaginary time propagation on a biased random grids of Zombie States may present an alternative to existing Quantum Monte Carlo methods.

Introduction

The wavefunction of a multi-electron system is usually accurately described by a linear combination of Slater determinants2. Each Slater determinant represents a specific configuration — how the available electrons are distributed across spin-orbitals. However, in a system with many electrons and many orbitals the number of possible Slater determinants increases rapidly. Even with sensible approximations and truncation, accurately describing the electronic structure of a system requires a large number of Slater determinants and with that comes computational cost. Introducing an active space of a few most important orbitals and few active electrons is the main method of treating this problem. Active space removes abruptly all configurations outside of it, but even though the contribution of individual configurations outside of the active space can be small, their total contribution can be significant. A smooth transition between active and virtual orbitals in active space methods can potentially be beneficial. Such a transition can be perhaps achieved with Quantum Monte-Carlo methods. Diffusion MC3 and Green’s function MC4 propagate walkers in continuum space which removes the need for a one-electron basis set but they both fall foul of the fermionic sign problem caused by the antisymmetry of the electronic wavefunction. It has been possible to solve this problem using a fixed node approximation5 but this has had limited further work. A more robust approach is to introduce a Monte-Carlo way of selecting the configurations via a random walk in the manifold of Slater Determinants. Full Configuration-Interaction Quantum Monte-Carlo (FCIQMC), developed by Alavi and co-workers, works by using a long-time propagation in imaginary time and random walkers to stochastically describe the full configuration-interaction wavefunction (FCI)6,7. The method does not converge to the Bosonic solution6 and obtains the Fermionic ground state without a fixed node approximation. FCIQMC has been successful at obtaining FCI results for large systems which were not previously possible including the neutral and cationic elements from Li to Mg6–10. A similar method is Monte Carlo Configuration Interaction (MCCI), developed by Greer11,12, which originally was applied to the single point energy of water11 and later used to find the dissociation energy of water and HF13. Like FCIQMC, MCCI uses a Monte Carlo procedure to build a compact wavefunction containing the important configurations intended to give accuracy close to FCI results. Coe and Paterson et. al have continued to develop MCCI and shown that it can generate potential energy curves, approaching levels of chemical accuracy, for a range of small molecules including N2N_2 and CH4CH_413. MCCI was then extended to include Natural orbitals and second-order perturbation theory which, particularity, at longer bond lengths was shown to improve accuracy and convergence time of calculated energies14. MCCI has also been used to simulate multipole moments achieving good accuracy when compared to FCI values15. MCCI also showed good accuracy when compared to FCIQMC when calculating ionization energies while only requiring a relatively small number of basis functions when compared to the FCI space15. The method has also been extended to include state-averaging to allow computation of excited states which was shown to be effective for both H3H_3 and LiF16.

However, when used as part of a molecular dynamics simulation the computational cost of Electronic structure calculations, especially Monte-Carlo methods, is still significant. Hence, finding methods with acceptable cost of electronic structure calculations, which at the same time would not neglect configurations that normally would be outside of the active space, is of great benefit. In a recent paper[1] we introduced the idea of a Zombie States (ZS) which potentially can combine the ideas of randomness and active space. Zombie states have the possibility of an electron in every orbital in a superposition of "dead" and "alive" states[1] so that the occupation of an orbital is fractional. This allows multiple Slater determinant configurations to be described by a single ZS. However, ZS may not have a well-defined number of electrons, such that there is a nonzero probability of the state containing a wrong number of electrons. But a small superposition of ZSs might be able to describe a wave function with the required number of electrons accurately, and the hope is that a smaller basis set size could be used, reducing the computational cost, while maintaining acceptable accuracy.

ZSs can be viewed as Fermionic Coherent States (CS) of a two-level system. Previously Coherent States of the harmonic oscillator have been used to describe Bosonic systems in second quantisation with the help of Herman-Kluck17 and Coupled Coherent States propagation methods18 and also with Generalised Coherent States19. Second quantisation Hamiltonians look like those of coupled oscillators with the difference that the oscillators represent the amplitudes and populations of the orbitals occupied by Bosons. Following the idea of these methods it seems reasonable to try to treat Fermions on a similar level. The complication here is that the elements of Grassmann algebra enter into standard definition of a Fermionic coherent state20: ∣ηj⟩=a(∣0j⟩+ηj∣1j⟩)|\eta_j\rangle= a(|0_j\rangle+ \eta_j|1_j\rangle) where ∣1j⟩|1_j\rangle and ∣0j⟩\lvert0_j\rangle are the jj-th orbital in its occupied and unoccupied vacuum states respectively, aa is a normalisation factor and ηj\eta_j is an element of Grassmann algebra. The necessity of Grassmann algebra makes computation difficult but is required to maintain the correct permutation antisymmetry of the multi-electron Fermionic Coherent States as well as the anticommutation of creation and annihilation operators. Zombie States were shown[1] to be capable of describing fermionic coherent states while removing the need for Grassmann algebra and the use of Wick’s theorem, which are normally required to evaluate matrix elements between Fermionic Coherent States21.

Earlier work[1] gave a mathematical treatment of the ZSs’ second quantization for fermions, and creation and annihilation operators were defined with the use of a simple sign change rule, which replaces Grassmann algebra. These results were verified by the reproduction of Full Configuration Interaction2 electronic energies for Li2_2 and LiH via diagonalization of the electronic structure Hamiltonian in the complete basis of randomly selected ZSs. It was also shown that Zombie States can be used for real time propagation of the electronic wave function. A Fourier transform of real-time Zombie State evolution also has reproduced the exact electronic energy levels in the above mentioned molecules. Both methods are however not very efficient and could be used only as a demonstration that Zombie States’ mathematics was correct. It is therefore necessary to develop better ZSs-based methods for finding low-lying state electronic energies in molecules, which are most important in chemistry. In this vein it is necessary to improve upon the naïve algorithms initially presented to increase efficiency; computation of the Hamiltonian in the original article[1] had O(M5)\mathcal{O}(M^5) scaling which can be reduced. This also follows for other key operators. Bosonic coherent states can be defined as an eigenstate of the annihilation operator whereas the only eigenstate of the annihilation operator for a fermionic coherent state is the vacuum. Thus we also seek to provide an alternative formalism for Zombie States in the language of second quantization that allows Zombie states to be created from a vacuum state. In this paper we will present the theoretical advancement in the formalism of Zombie states, deriving a stronger normalization condition. Efficient algorithms for key operators are then given utilising scaled algorithms and sensible manipulations of the program to greatly reduce the computation time of the Hamiltonian as well as other properties such as spin and the number of electrons.

Further, imaginary time propagation is validated as an effective method for finding the ground-state energies of states of real Fermionic systems, capable of reproducing Full CI (in a truncated basis2^{2}, in this case for Li2_2. We also show how a biasing method can be used to create a small basis of Zombie States, which with imaginary time evolution can find low-lying state energies. To improve further the accuracy we show how the procedure called "cleaning" removes the contribution of unwanted numbers of electrons and improves the accuracy of electronic energy. We also make an attempt to create a method for finding excited states. It has previously been shown that a Gram-Schmidt procedure can be applied to orthogonalize higher energy states against lower lying ones while adding minimal computational cost22. We apply a similar Gram-Schmidt procedure to imaginary time propagation of ZSs too showing low-lying excited states can be found in this manner.

This article is structured as follows: a brief recap of the original Zombie State formulation is given followed by the algebraic developments; the algorithmic improvements for the two-electron Hamiltonian are detailed; results for imaginary time evolution of Li2_2 for various basis sets and finally results for imaginary time evolution for excited states of Li2_2 using Gram-Schmidt orthogonalization.

Theory

Original Formulation

Zombie states[1] are coherent antisymmetrized superpositions of ‘dead’ and ‘alive’ electronic states. Considering the single mmth spin orbital, a coherent state is

∣ζ(a1m,a0m)⟩=a1m∣1m⟩+a0m∣0m⟩(1)\left|\zeta\left(a_{1m},a_{0m}\right)\right\rangle= a_{1m}|1_m\rangle+ a_{0m}|0_m\rangle \tag*{(1)}

where ∣1m⟩|1_m\rangle corresponds to their being an electron in spin orbital mm and ∣0m⟩|0_m\rangle to the mmth spin orbital being empty, consistent with the conventional electronic structure notation.

We can generalise this to a coherent state which is a Slater Determinant of one-electron zombie states

∣ζ⟩=∣ζ1ζ2…ζM⟩(2)|\zeta\rangle= |\zeta_1\zeta_2 \ldots\zeta_M\rangle \tag*{(2)}

and which can be summarized by 2M2M coefficients

∣ζ⟩=[a11a12⋯a1(m−1)a1ma1(m+1)⋯a1Ma01a02⋯a0(m−1)a0ma0(m+1)⋯a0M](3)\lvert\zeta\rangle= \begin{bmatrix} a_{11} & a_{12} & \cdots& a_{1(m-1)} & a_{1m} & a_{1(m+1)} & \cdots& a_{1M} \\ a_{01} & a_{02} & \cdots& a_{0(m-1)} & a_{0m} & a_{0(m+1)} & \cdots& a_{0M} \end{bmatrix} \tag*{(3)}

the notation used here is synonymous with that in Ref 1, where in amjja_{m_jj}, mj=0m_j = 0 refers to the mmth spin orbital being ‘dead’ (unoccupied) and mj=1m_j = 1 to the mmth spin orbital being ‘alive’ (occupied), and jj refers to the spin orbital number. Note that the zombie state contains 2M2M complex coefficients, where MM is the total number of spin orbitals.

The overlap of two states is

Ωab=⟨ζ(a)∣ζ(b)⟩=∏j=1M∑mj=0,1amjj(a)∗amjj(b).(4)\Omega_{ab} = \langle\zeta^{(a)} \mid\zeta^{(b)} \rangle= \prod_{j=1}^{M} \sum_{m_j=0,1} a_{m_jj}^{(a)*}a_{m_jj}^{(b)}. \tag*{(4)}

Calculation of this is O(M)\mathcal{O}(M) where there are MM spin orbitals, whether or not they are occupied.

The action of the creation and annihilation operators on a ZS is given by

b^m†∣ζ(b)⟩=[−a11(b)−a12(b)⋯−a1(m−1)(b)a0m(b)a1(m+1)(b)⋯a1M(b)a01(b)a02(b)⋯a0(m−1)(b)0a0(m+1)(b)⋯a0M(b)],(5)\hat{b}_m^\dagger\lvert\zeta^{(b)} \rangle= \begin{bmatrix} -a_{11}^{(b)} & -a_{12}^{(b)} & \cdots& -a_{1(m-1)}^{(b)} & a_{0m}^{(b)} & a_{1(m+1)}^{(b)} & \cdots& a_{1M}^{(b)} \\ a_{01}^{(b)} & a_{02}^{(b)} & \cdots& a_{0(m-1)}^{(b)} & 0 & a_{0(m+1)}^{(b)} & \cdots& a_{0M}^{(b)} \end{bmatrix}, \tag*{(5)}
b^m∣ζ(b)⟩=[−a11(b)−a12(b)⋯−a1(m−1)(b)0a1(m+1)(b)⋯a1M(b)a01(b)a02(b)⋯a0(m−1)(b)a1m(b)a0(m+1)(b)⋯a0M(b)].(6)\hat{b}_m \lvert\zeta^{(b)} \rangle= \begin{bmatrix} -a_{11}^{(b)} & -a_{12}^{(b)} & \cdots& -a_{1(m-1)}^{(b)} & 0 & a_{1(m+1)}^{(b)} & \cdots& a_{1M}^{(b)} \\ a_{01}^{(b)} & a_{02}^{(b)} & \cdots& a_{0(m-1)}^{(b)} & a_{1m}^{(b)} & a_{0(m+1)}^{(b)} & \cdots& a_{0M}^{(b)} \end{bmatrix}. \tag*{(6)}

The operators b^m†\hat{b}_m^\dagger and b^m\hat{b}_m not only act on the mm-th orbital but also change sign of the amplitudes a1na_{1n} of alive coefficients for all orbitals with n<mn < m. If a1ma_{1m} and a0na_{0n} are given by ones and zeros so that Zombie States represent standard Slater Determinants, it is easy to see that the sign changing rule is equivalent to the so called Wigner-Jordan rule. As previously shown all anticommutation relations are as expected[1]. Most straightforwardly, but not very efficiently, matrix elements ⟨ζ(a)∣H^∣ζ(b)⟩\langle\zeta^{(a)} \vert\hat{H} \vert\zeta^{(b)} \rangle of the second quantized electronic structure Hamiltonian can be computed by sequential application of the creation and annihilation operators[1]

H^=∑m,nhmnb^m†b^n+12∑k,l,m,nb^k†b^l†Wklnmb^mb^n(7)\hat{H} = \sum_{m,n} h_{mn}\hat{b}_m^\dagger\hat{b}_n + \frac{1}{2}\sum_{k,l,m,n}\hat{b}_k^\dagger\hat{b}_l^\dagger W_{klnm}\hat{b}_m\hat{b}_n \tag*{(7)}

to ∣ζ(b)⟩\lvert\zeta^{(b)} \rangle and overlapping the result with ⟨ζ(a)∣\langle\zeta^{(a)} \rvert,

References

  1. [1]Q. Sun et al., Pyscf: the python-based simulations of chemistry framework, 2017.arxiv.org/abs/1701.08223

Paper details

vlnc:W_z3jchag4
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

Not recorded for this paper

View statement
Looking for related papers…
Contents