Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1909.06345 · The Journal of Chemical Physics

Efficient evaluation of AGP reduced density matrices

Armin Khamoshi, Thomas M. Henderson, Gustavo E. Scuseria

Published Nov 11, 2019• 41 citations
arXivHTMLPDF

Abstract

We propose and implement an algorithm to calculate the norm and reduced density matrices (RDMs) of the antisymmetrized geminal power of any rank with polynomial cost. Our method scales quadratically per element of the RDMs. Numerical tests indicate that our method is very fast and capable of treating systems with a few thousand orbitals and hundreds of electrons reliably in double-precision. In addition, we present reconstruction formulas that allow one to decompose higher order RDMs in terms of linear combinations of lower order ones and geminal coefficients, thereby reducing the computational cost significantly.

DOI
10.1063/1.5127850

Related papers

Low-rank decomposition on the antisymmetric product of geminals for strongly correlated electrons

Airi Kawasaki, Naoki Nakatani

We investigated some variational methods to compute a wavefunction based on antisymmetric product of geminals (APG). The Waring decomposition on the APG wavefunction leads a finite sum of antisymmetrized geminal power (AGP) wavefunctions, each for which the variational principle can be applied. We call this as AGP-CI method which provides a variational solution of the APG wavefunction efficiently. However, number of AGP wavefunctions in the exact AGP-CI formalism become exponentially large in case of many-electron systems. Therefore, we also investigate the low-rank APG wavefunction, in which the coefficient matrices of geminals are factorized by the Schur decomposition. Interestingly, only a few non-zero eigenvalues (up to half number of electrons) were found from the Schur decomposition on the APG wavefunction. We developed some methods to approximate the APG wavefunction by lowering the ranks of coefficient matrices of geminals, and demonstrate their performance. Our new geminal method based on the low-rank decomposition can drastically reduce the number of variational parameters, although no efficient formalism has been elaborated so far, due to the difficulty of optimization caused by the inability to compute analytical derivatives.

arXiv:2410.06666•Molecular Physics•Jan 21, 2025•5 citations

Efficient optimization of low-rank antisymmetric product of geminals wavefunction using the direct Givens rotation method

Airi Kawasaki, Rei Oshima, Naoki Nakatani +1 more

In our previous study [Kawasaki and Nakatani, Mol. Phys. 123(16), e2449186 (2025)], we proposed the low-rank antisymmetric product of geminals (APG) method, which reconstructs the wavefunction by extracting only the important eigenvalues from the APG wavefunction. However, its practical application was limited by the high computational cost from an orbital optimization process, making higher-rank calculations difficult. In this work, we reformulate the orbital part of the wavefunction using Givens rotation matrices, enabling an analytical treatment of the variational optimization. By combining the low-rank APG with the direct Givens rotation method, we achieved a significant improvement in optimization efficiency. We applied the developed method to small molecular systems and confirmed that it provides high accuracy, while also significantly reducing the computational time compared to conventional methods.

arXiv:2508.11822•The Journal of Chemical Physics•Nov 19, 2025•1 citation

Rank restriction for the variational calculation of two-electron reduced density matrices of many-electron atoms and molecules

Kasra Naftchi-Ardebili, Nathania W. Hau, David A. Mazziotti

Variational minimization of the ground-state energy as a function of the two-electron reduced density matrix (2-RDM), constrained by necessary $N$-representability conditions, provides a polynomial-scaling approach to studying strongly correlated molecules without computing the many-electron wave function. Here we introduce a route to enhancing necessary conditions for $N$ representability through rank restriction of the 2-RDM. Rather than adding computationally more expensive $N$-representability conditions, we directly enhance the accuracy of two-particle (2-positivity) conditions through rank restriction, which removes degrees of freedom in the 2-RDM that are not sufficiently constrained. We select the rank of the particle-hole 2-RDM by deriving the ranks associated with model wave functions, including both mean-field and antisymmetrized geminal power (AGP) wave functions. Because the 2-positivity conditions are exact for quantum systems with AGP ground states, the rank of the particle-hole 2-RDM from the AGP ansatz provides a minimum for its value in variational 2-RDM calculations of general quantum systems. To implement the rank-restricted conditions, we extend a first-order algorithm for large-scale semidefinite programming. The rank-restricted conditions significantly improve the accuracy of the energies; for example, the percentages of correlation energies recovered for HF, CO, and N${}_{2}$ improve from 115.2%, 121.7%, and 121.5% without rank restriction to 97.8%, 101.1%, and 100.0% with rank restriction. Similar results are found at both equilibrium and nonequilibrium geometries. While more accurate, the rank-restricted $N$-representability conditions are less expensive computationally than the full-rank conditions.

arXiv:1111.1978•Physical Review A•Nov 8, 2011•14 citations

A powerful procedure for optimizing AGP states

Hans Jørgen Aa. Jensen, Brian Weiner, J. V. Ortiz +1 more

We present a powerful iterative algorithm for optimizing the geminal coefficients of an antisymmetrized geminal power (AGP) wavefunction. The algorithm is based on the lowest eigenvector of a matrix closely related to the Hessian of the problem. This matrix can be derived either by using Euler's theorem or by utilizing a unitary group approach. Two important features of the scheme are that it will always converge towards a minimum and that in the neighborhood of a minimum it is comparable to a quadratically convergent Newton-Raphson method.

International Journal of Quantum Chemistry•Jun 19, 2009•2 citations

Excitation operators associated with antisymmetrized geminal-power states

Brian Weiner, Osvaldo Goscinski

Various expressions for antisymmetrized geminal-power (AGP) states are reviewed. With the use of a simple relationship for creation and annihilation operators of BCS (Bardeen, Cooper, and Schrieffer)-type states, such operators are characterized for AGP and GAGP (generalized AGP) schemes. The effect of degeneracy in the first-order reduced density matrix on these operators is displayed.

Physical Review A•Jan 1, 1983•29 citations

Approximatingq-order reduced density matrices in terms of the lower-order ones. I. General relations

Francisco Colmenero, C. Pérez del Valle, Carmela Valdemoro

The commutation-anticommutation relations of q-electron operators imply a set of N representability conditions [A. J. Coleman, Rev. Mod. Phys. 31, 668 (1963)] for the corresponding q-order reduced density matrices (q-RDM) [C. Valdemoro, An. Fis. 79, 95 (1983); in Structure, Interaction and Reactivity, edited by S. Fraga (Elsevier, Amsterdam, 1992)]. From these conditions, a general and closed-form relation is obtained here. In this equation the part involving RDM's has the same structure as that involving hole reduced density matrices. This relation is the basis of a method for approximating a q-RDM in terms of the r-RDM's [C. Valdemoro, Phys. Rev. A 45, 4462 (1992)] with rq. The derivation of this relation can be simplified significantly by employing a graph method which is described here. These graphs are in a one-to-one correspondence with the elements of the symmetric group of permutations.

Physical Review A•Feb 1, 1993•147 citations
We propose and implement an algorithm to calculate the norm and reduced density matrices (RDMs) of the antisymmetrized geminal power of any rank with polynomial cost. Our method scales quadratically per element of the RDMs. Numerical tests indicate that our method is very fast and capable of treating systems with a few thousand orbitals and hundreds of electrons reliably in double-precision. In addition, we present reconstruction formulas that allow one to decompose higher order RDMs in terms of linear combinations of lower order ones and geminal coefficients, thereby reducing the computational cost significantly.
We investigated some variational methods to compute a wavefunction based on antisymmetric product of geminals (APG). The Waring decomposition on the APG wavefunction leads a finite sum of antisymmetrized geminal power (AGP) wavefunctions, each for which the variational principle can be applied. We call this as AGP-CI method which provides a variational solution of the APG wavefunction efficiently. However, number of AGP wavefunctions in the exact AGP-CI formalism become exponentially large in case of many-electron systems. Therefore, we also investigate the low-rank APG wavefunction, in which the coefficient matrices of geminals are factorized by the Schur decomposition. Interestingly, only a few non-zero eigenvalues (up to half number of electrons) were found from the Schur decomposition on the APG wavefunction. We developed some methods to approximate the APG wavefunction by lowering the ranks of coefficient matrices of geminals, and demonstrate their performance. Our new geminal method based on the low-rank decomposition can drastically reduce the number of variational parameters, although no efficient formalism has been elaborated so far, due to the difficulty of optimization caused by the inability to compute analytical derivatives.
In our previous study [Kawasaki and Nakatani, Mol. Phys. 123(16), e2449186 (2025)], we proposed the low-rank antisymmetric product of geminals (APG) method, which reconstructs the wavefunction by extracting only the important eigenvalues from the APG wavefunction. However, its practical application was limited by the high computational cost from an orbital optimization process, making higher-rank calculations difficult. In this work, we reformulate the orbital part of the wavefunction using Givens rotation matrices, enabling an analytical treatment of the variational optimization. By combining the low-rank APG with the direct Givens rotation method, we achieved a significant improvement in optimization efficiency. We applied the developed method to small molecular systems and confirmed that it provides high accuracy, while also significantly reducing the computational time compared to conventional methods.
Variational minimization of the ground-state energy as a function of the two-electron reduced density matrix (2-RDM), constrained by necessary NNN-representability conditions, provides a polynomial-scaling approach to studying strongly correlated molecules without computing the many-electron wave function. Here we introduce a route to enhancing necessary conditions for NNN representability through rank restriction of the 2-RDM. Rather than adding computationally more expensive NNN-representability conditions, we directly enhance the accuracy of two-particle (2-positivity) conditions through rank restriction, which removes degrees of freedom in the 2-RDM that are not sufficiently constrained. We select the rank of the particle-hole 2-RDM by deriving the ranks associated with model wave functions, including both mean-field and antisymmetrized geminal power (AGP) wave functions. Because the 2-positivity conditions are exact for quantum systems with AGP ground states, the rank of the particle-hole 2-RDM from the AGP ansatz provides a minimum for its value in variational 2-RDM calculations of general quantum systems. To implement the rank-restricted conditions, we extend a first-order algorithm for large-scale semidefinite programming. The rank-restricted conditions significantly improve the accuracy of the energies; for example, the percentages of correlation energies recovered for HF, CO, and N2{}_{2}2​ improve from 115.2%, 121.7%, and 121.5% without rank restriction to 97.8%, 101.1%, and 100.0% with rank restriction. Similar results are found at both equilibrium and nonequilibrium geometries. While more accurate, the rank-restricted NNN-representability conditions are less expensive computationally than the full-rank conditions.
We present a powerful iterative algorithm for optimizing the geminal coefficients of an antisymmetrized geminal power (AGP) wavefunction. The algorithm is based on the lowest eigenvector of a matrix closely related to the Hessian of the problem. This matrix can be derived either by using Euler's theorem or by utilizing a unitary group approach. Two important features of the scheme are that it will always converge towards a minimum and that in the neighborhood of a minimum it is comparable to a quadratically convergent Newton-Raphson method.
The commutation-anticommutation relations of q-electron operators imply a set of N representability conditions [A. J. Coleman, Rev. Mod. Phys. 31, 668 (1963)] for the corresponding q-order reduced density matrices (q-RDM) [C. Valdemoro, An. Fis. 79, 95 (1983); in Structure, Interaction and Reactivity, edited by S. Fraga (Elsevier, Amsterdam, 1992)]. From these conditions, a general and closed-form relation is obtained here. In this equation the part involving RDM's has the same structure as that involving hole reduced density matrices. This relation is the basis of a method for approximating a q-RDM in terms of the r-RDM's [C. Valdemoro, Phys. Rev. A 45, 4462 (1992)] with rq. The derivation of this relation can be simplified significantly by employing a graph method which is described here. These graphs are in a one-to-one correspondence with the elements of the symmetric group of permutations.