Required number of states increases only moderately with the problem size for antisymmetrized geminal powers
Wataru Uemura, Takahito Nakajima

TL;DR
This paper introduces an efficient algorithm using antisymmetrized geminal powers to accurately compute ground-state energies of many-electron systems, demonstrating moderate growth in required states with system size.
Contribution
The authors develop an optimized variational algorithm for antisymmetrized geminal powers, reducing computational bottlenecks and enabling accurate energy calculations for larger systems.
Findings
Achieved sub-milihartree accuracy for water molecule energy.
Captured the correct ground state tendency in 1D Hubbard model.
Energy convergence slows in larger 2D Hubbard models.
Abstract
We propose an algorithm to obtain the ground-state energy of a many-electron system using the variational wave function of a linear combination of antisymmetrized geminal powers. We optimized this algorithm to obtain the energy and the other parameters of a many-electron system. Also we clarified the bottleneck of the total calculation in the tensor contraction and successfully reduced the computational time. As a result, we can use an extended number of geminal states to obtain the ground state of the water molecule and Hubbard models. The result for the water molecule with the Dunning double-zeta basis is of the sub-milihartree order above the energy of exact diagonalization. Further, we observe that the result for the one-dimensional Hubbard model with 14 sites shows good tendency to capture the right ground state and that for the two-dimensional Hubbard model still lacks some part…
| Method | Total energy |
|---|---|
| AGP-CI, real parameters, | -75.012415900 |
| AGP-CI, complex parameters, | -75.012425253 |
| Exact | -75.012425818 |
| Method | Total energy |
|---|---|
| Hartree-Fock | -14.47583682 |
| AGP-CI, | -14.52254127 |
| AGP-CI, | -14.63322447 |
| AGP-CI, | -14.70368298 |
| AGP-CI, | -14.70437808 |
| AGP-CI, | -14.71456970 |
| Exact (ref.booth ) | -14.7147075 |
| Method | Total energy |
|---|---|
| Hartree-Fock | -6.06641304 |
| AGP-CI, | -6.08549342 |
| AGP-CI, | -6.46641223 |
| AGP-CI, | -6.68276779 |
| AGP-CI, | -6.91808110 |
| AGP-CI, | -7.00753607 |
| Exact (ref.imada ) | -7.13239 |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Chemical Physics Studies · Physics of Superconductivity and Magnetism · Quantum and electron transport phenomena
Required number of states increases only moderately with the problem size for antisymmetrized geminal powers
Wataru Uemura and Takahito Nakajima
RIKEN Center for Computational Science, Kobe 650-0047, Japan
Abstract
We propose an algorithm to obtain the ground-state energy of a many-electron system using the variational wave function of a linear combination of antisymmetrized geminal powers. We optimized this algorithm to obtain the energy and the other parameters of a many-electron system. Also we clarified the bottleneck of the total calculation in the tensor contraction and successfully reduced the computational time. As a result, we can use an extended number of geminal states to obtain the ground state of the water molecule and Hubbard models. The result for the water molecule with the Dunning double-zeta basis is of the sub-milihartree order above the energy of exact diagonalization. Further, we observe that the result for the one-dimensional Hubbard model with 14 sites shows good tendency to capture the right ground state and that for the two-dimensional Hubbard model still lacks some part of the energy reflecting the large size of the Hilbert space. We conclude that the required number of terms for geminal states for sufficiently accurate energy is only moderately affected by the problem size. We further show other technical details for the numerical algorithms of geminal states in the variation process. It is expected that with the use of more extended computing resources and larger sizes of electronic systems, our algorithm can provide improved results.
many-body wavefunction, configuration interaction, antisymmetrized geminal power
pacs:
PACS number
I Introduction
The many-electron problem in quantum chemistry or quantum lattice models is still considered as an important subject of modern science. With the growth of large-scale computer facilities, it has become possible to not only solve these problems with the exact diagonalization but also construct numerical algorithms that could handle the complex behaviors of electronic correlation.
In post-Hartree-Fock theories, perhaps the most simple and convenient method is configuration interaction.shavitt ; saxe Configuration interaction is built on the basis of the Hartree-Fock theory, and a small or large number of configurations are chosen for each approximation level. Obtaining energy results of high precision is limited by the large scaling problem of the algorithm.
The configuration interaction or coupled clusterpurvis is regarded as a single reference that is based on the results of one Hartree-Fock configuration. There is already an established framework for multi-reference configuration interaction (MRCI).knowles MRCI uses several configurations for the building blocks and applies excitation or other operators to these configurations. Thus, the MRCI can obtain results that are very close to the exact result; however, the calculations become prohibitively expensive for large molecules. The multi-reference coupled cluster (MRCC) is also used in such applications, but it is yet early to provide any systematic applications.Adamowicz ; evangelista
In the area of macroscopic materials, the most successful method for the many-electron problem is density functional theory (DFT).hohenberg ; kohn ; levy The formalism of DFT is based on the assumption that there is a one-to-one correspondence between the total wave function and the single-electron density. The Kohn-Sham equation is built on this theory and treats the system on the basis of the Hartree-Fock theory. If we can replace the Hartree-Fock strategy in DFT with a more sophisticated one with multi-reference wavefunction ansatz, then we can possibly obtain a large part of the correlation energy of the target system.
When solving the many-electron problem with multi-reference theory, quantum Monte Carlo (QMC) is a highly reliable tool.foulkes ; bajdich2006 ; bajdich2008 ; eric ; eric2 ; sorella ; sorella2 ; sorella3 ; booth ; haoshi ; imada It is common to combine the Slater determinant with the Jastrow factor to obtain the solution of a target system. In some cases, the wavefunction is extended to use the Pfaffian or antisymmetrized geminal power (AGP) states to obtain an accurate ground state. There are known problems in QMC; it suffers from the well-known negative-sign problem with the usage of probability.
The formalism of configuration interaction or MRCI is not dependent on the probability and is instead based on a discrete set of configurations. If we construct the Slater determinants from continuous matrices, the degree of freedom for the variation is extended considerably. On this subject, there are foregoing research works mainly on Hubbard models.fukutome ; tomita1 ; tomita2 ; tomita3 The formalism of their calculations is based on the evaluation of the matrix element of the overlap of the multi-Slater determinant with matrices representing the orbitals on each site. Because of the nature of the Hubbard model that has a simple form of the correlation term, the calculation for Hubbard models with non-orthogonal determinants could be achieved with low computational scaling. With this formalism, the ground states of one-dimensional and two-dimensional Hubbard models are captured adequately and with good precision of the energy. Recently, new results have been reported that are aided by large computing facilities.hoyos1 ; hoyos2 ; hoyos3 These report highly accurate results with the consideration of the spin and spatial symmetry for the Hubbard model as well as qualitatively good results for the selected molecular systems.
The electronic states of the Slater determinants are classified as non-interacting, and they are described by rectangular matrices and their inverse matrices. There are suggestions in the context of reduced density matrices for the fermionic system to use the antisymmetrized geminal power states instead of the Slater determinants.coleman1 ; coleman2 ; Ortiz1981 ; weiner ; giorgini ; Straroverov2002 ; Scuseria2011 We have recently shown the formula for the density matrices for geminal states and variational calculations with the superpositions of geminal states.uemura2015 ; uemura201901 The result were, in some cases, highly accurate when compared with the exact diagonalization. An algorithm was included to avoid the divergent-like behavior of the AGP energy. We have extended the number of states for the AGP and tested the same molecular system and the Hubbard model with increased number of electrons. The results are especially accurate in the case of a moderate number of geminal states. From these observations, we concluded that the exact ground-state wavefunction could be described with a moderate number of states for multi-reference AGP ansatz. In the next section, we provide some algorithms for the energy variation of the AGP states.
II Formalism
First, we introduce the derivation of the expression for energy with two AGP states. This result was first indicated in ref.uemura2015 . When constructing the AGP state from matrix parameters, we use the permutation tensor
[TABLE]
The matrix is defined in ref.uemura2015 as a skew-symmetric matrix. From the permutation tensor, we can construct the AGP wavefunction as
[TABLE]
Here, is a general matrix. We also define the superposition of the AGP states as
[TABLE]
where is a variational parameter. This representation with is equivalent to the AGP states with geminal by the relationship
[TABLE]
From matrix , we can construct the overlap of the AGP state as
[TABLE]
where
[TABLE]
Expression shows the matrix transpose of matrix . When we substitute the permutation tensor of eq.(1) in eq.(5), we can obtain the explicit formula for the AGP norm as
[TABLE]
for , and
[TABLE]
for . Here, matrix is defined as
[TABLE]
These equations are similar to the ones that are obtained in the context of nuclear physics.mizusaki We can obtain the general result as
[TABLE]
which is equivalent to the norm expression given in ref.uemura2015 . The subscript represents the -order coefficient of .
Next, we introduce the method to obtain the second-order reduced density matrix for the AGP state. We can use the second derivative of the norm as
[TABLE]
[TABLE]
The tensor would provide the reduced density matrix that we are seeking. We can use the relationship between matrix and to obtain the reduced density matrix formula with the expression . These results appear to be similar to the expressions provided in ref.uemura2015 .
We can obtain the explicit formula of the first-order derivative of the total energy by simple differentiation with respect to parameter . The result is given as follows:
[TABLE]
Here, we are using the eigendecomposition
[TABLE]
where
[TABLE]
Tensors , , and are rank- tensors defined as follows:
[TABLE]
[TABLE]
[TABLE]
The above expressions show the diagonal elements of tensors , , and . In eq.(14), these tensors are used as rank-6 tensors with diagonal entries. The tensor product with the cross term is defined similar to that in ref.uemura201901 . For example, the first line
[TABLE]
is equal to
[TABLE]
These values for both the energy and the first-order derivatives can be obtained by operation with steps, where is the number of terms of the AGP states and is the number of orbitals or the system size.
In the foregoing studies, we refer to the variation with the linear combination of AGP states as the extended symmetric tensor decomposition (ESTD). However, we prefer to call it AGP-CI hereafter, for the sake of clarity.
In the real calculation of AGP-CI, we first consider the variation independently for each geminal until the energy level of the Hartree-Fock is attained. After all of the geminals are at the Hartree-Fock level, we combine each geminal state and perform the variation for the total state.
In the expression of the first derivative, there appear rank-6 tensors, but they behave essentially as rank-3 tensors in the real calculations. The bottleneck of the total variational calculation is the product of the rank-4 tensor with rank-2 tensors. We obtained a format to perform this operation for only four times for both the total energy and the first-order derivative using the developed method. In the future, we intend to further reduce the computational cost for this operation.
For the AGP-CI calculation of the Hubbard model, we can use the tensor decomposition for the two-electron energy term given by
[TABLE]
where , , , and are rank-one tensors for the Hubbard repulsion term. With this decomposition, we found that the energy variation could be performed with scaling for the energy and for the first derivative for both the kinetic and repulsion energy terms.
III Result
We changed the variational parameters of the geminals in the AGP-CI from the real skew-symmetric matrices to complex skew-symmetric matrices. As a result, the energy obtained for the system of the water molecule with STO-3G basis set that we used in ref.uemura201901 came closer to the exact value. Table 1 shows the result with complex parameters.
Here, the result with real parameters and the full-CI result was taken from ref.uemura201901 . We observed that after changing the parameters to be complex, the resulting energy is closer to the exact energy. For this case, the resultant energy is around hartree. If we desire, we could just change the threshold value in the variational procedure and could reduce the resultant energy almost arbitrarily.
Next, we show the result for the water molecule with the Dunning double-zeta basis set, which is defined in ref.uemura201901 . We optimized our numerical code to obtain the energy. After that, we enlarged the number of states of AGP-CI by almost threefold.
Table 2 shows the result of AGP-CI with . All the other values are taken from the references mentioned above. The configuration interaction singles and doubles (CISD) and the coupled cluster singles and doubles (CCSD) results are also included from the references. For , the resultant energy is around hartree and significantly reduced from the former result. We understand that this result satisfies the requirement of the chemical accuracy. The size of the Hilbert space of this system is approximately ; our compact AGP states with terms well capture the total wavefunction of this size.
Fig.1 shows the behavior of the AGP-CI energy with respect to the exact energy for the iteration steps. The energy change for one iteration step is also shown as deltaE. This graph shows the first half of the total iteration steps for this system. The energy level of CISD is also shown as a horizontal line. As can be seen from the graph, the relative energy first drops sharply and is then trapped near the CISD energy. After a long interval, the energy starts to drop again and approaches the exact value. We have not yet clarified the reason why the AGP-CI energy is trapped near the CISD energy. The reason could be that there is a large concentration of the density of states of the AGPs near the CISD energy level. We could possibly imagine that if we can construct the CISD state before AGP-CI and prepare the initial AGP-CI wavefunction as imitating the CISD wavefunction then we could improve the quality of the total variation. Moreover, we could observe the following character of AGP-CI. For this system, the number of configurations for CISD is approximately the square of the number of orbitals. Then, since the AGPs include the Slater determinants, we could obtain fairly good AGP-CI results after setting the number of states larger than the square of the number of orbitals. This would mean that the AGP-CI result is likely to behave polynomially on the computational cost. As AGP states are continuous functions rather than discrete Slater determinants, we expect good energy improvement compared with CISD.
Thirdly, we introduce the results of AGP-CI for the one-dimensional half-filled Hubbard model with 14 sites. The parameter is set to .
Table 3 shows our result of AGP-CI for this system. The result with is slightly below the Hartree-Fock energy. When we increase the number of states up to , we observe a resultant energy of . We understand that this result is in good agreement with the right ground state. This size of the number of states in AGP-CI was possible to achieve after introducing the Hamiltonian decomposition for the Hubbard repulsion term.
Fig.2 shows the behavior of the energy of this system on the variation process. When the variation starts, the energy is trapped on some local energy level. Then, after some interval, the energy rapidly decreases and becomes closer to the exact value. Then, the variation is almost converged. For this system the size of the total Hilbert space is about . The ground-state wavefunction of this large Hilbert space is well captured by AGP states.
Finally, we introduce the result for the two-dimensional half-filled Hubbard model. The parameter is set to .
In Table 4, we show the AGP-CI result for this system. The energy gradually improves when the number of states increases. When , the resultant energy is around . This two-dimensional Hubbard model with a relatively large repulsion energy seems to be strongly correlated, and a large number of states are required for a better description of the ground state. In this system, the dimension of the total Hilbert space is approximately , which is larger than the former systems.
Fig.3 shows the behavior of the relative energy on the variation process. As we can see from the figure, the energy sharply drops down on the early stage of the variation. Then, after the energy attains a certain value, the variation converges. This system of the two-dimensional Hubbard model has a highly symmetric structure; therefore, if we could include this symmetry of the Hubbard model, the AGP-CI variation would dramatically improve.
We further analyzed the distribution of the eigenvalues of the first-order reduced density matrix (1RDM) for each AGP state in AGP-CI. Figs. 4, 5, and 6 respectively show the eigenvalue distribution for the DZ water, the one-dimensional Hubbard model, and the two-dimensional Hubbard model at the end of the variation. The horizontal plane shows the index of the AGP state and the index of the eigenvalue. The vertical axis shows the magnitude of the eigenvalue. The eigenvalue of the 1RDM corresponds to the occupation number of the natural orbital of the AGP state. These distribution of the eigenvalue does not appear on the case of Slater determinants. As we can see from these figures, the distribution of the eigenvalue has a similar shape between different geminals in each system. This is a result of the condition of the AGP state that each AGP state in AGP-CI should have energy close to the ground-state energy. The distribution of DZ water is most narrow and that of the two-dimensional Hubbard model is most broad in these three cases. The broadness of these distributions might be reflecting the strength of the electronic correlation of each system. Therefore, we can assume that the requirement for a larger number of states for the two-dimensional Hubbard model is a result of the stronger electronic correlation. Since these distributions are similar for each AGP state, we can assume that the required geminals in AGP-CI are distributing across a restricted area of the geminal space characterized by each system. It would benefit the whole calculation if we successfully characterize the nature of the geminals mentioned above. This could be done with a well-organized control of the eigenvalues of each geminal matrix.
IV Conclusion
We tested the AGP-CI formalism on a double-zeta water molecule and Hubbard models with an extended number of sites. The results for the water molecule and 14-site Hubbard model were very close to the exact result. From this, we conclude that the required number of states for AGP-CI increases only moderately with the problem size. The calculation on the Hubbard model was based on the tensor decomposition for the two-electron part of the Hamiltonian. We could also use this tensor decomposition for molecular systems and could possibly reduce the computational scaling by one order.udo There are non-trivial relationships of the AGP-CI energy with the CISD energy. If we could use the CISD wavefunctions before the AGP-CI calculation, we would expect that the total variation process would become shorter. In the future, we will further study the dependence of the required number of AGP states on the size of the problem. If we could utilize tensor decomposition for the Hamiltonian, we could investigate the behavior of AGP-CI for larger systems. With an analysis of the nature of the geminal states appearing in AGP-CI, we can improve the whole variation process. We only used dozens of CPUs for the above calculations; however, if this is extended to larger computing resources, we can perform the AGP-CI calculation with more extended systems.
Acknowledgment
We acknowledge the Strategic Programs for Innovative Research by MEXT and “Priority Issue on Post-K Computer” (Development of new fundamental technologies for high-efficiency energy creation, conversion or storage, and use) for financial support during our research. Some of the computations in the present study were performed at the Institute for Molecular Science, Okazaki, Japan.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1(1) I. Shavitt, Mol. Phys. 94, 3 (1998).
- 2(2) P. Saxe, H. F. Schaefer, and N. C. Handy, Chem. Phys. Lett. 79, 202 (1981).
- 3(3) G. D. Purvis and R. J. Bartlett, J. Chem. Phys. 76, 1910(1982).
- 4(4) H. Werner and P. J. Knowles, J. Chem. Phys. 89, 5803 (1988).
- 5(5) N. Oliphant and L. Adamowicz, J. Chem. Phys. 94, 1229 (1991).
- 6(6) F. A. Evangelista, J. Chem. Phys. 149, 030901 (2018).
- 7(7) P. Hohenberg and W. Kohn, Phys. Rev. 136, B 864 (1964).
- 8(8) W. Kohn and L. J. Sham, Phys. Rev. 140, A 1133 (1965).
