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

Physical Review Letters

Realization of Quantum Chemistry without Wave Functions through First-Order Semidefinite Programming

David A. Mazziotti

Published Nov 15, 2004• 248 citations
Publisher

Abstract

Determining the energy and properties of an N-electron molecule through a two-electron variational optimization has been a dream for more than half a century. While optimizations, using two-electron reduced density matrices constrained to represent N electrons, have recently been achieved, the computational costs are prohibitive. In this report an efficient algorithm with an order-of-magnitude reduction in floating-point operations and memory usage is presented. Because the optimization occurs on the space of two electrons, this method automatically treats strong, multireference correlation. Application is made to N2 and H6 where the method yields consistent accuracy at all geometries.

DOI
10.1103/physrevlett.93.213001

Related papers

First-order semidefinite programming for the direct determination of two-electron reduced density matrices with application to many-electron atoms and molecules

David A. Mazziotti

Direct variational calculation of two-electron reduced density matrices (2-RDMs) for many-electron atoms and molecules in nonminimal basis sets has recently been achieved through the use of first-order semidefinite programming [D. A. Mazziotti, Phys. Rev. Lett. (in press)]. With semidefinite programming, the electronic ground-state energy of a molecule is minimized with respect to the 2-RDM subject to N-representability constraints known as positivity conditions. Here we present a detailed account of the first-order algorithm for semidefinite programming and its comparison with the primal-dual interior-point algorithms employed in earlier variational 2-RDM calculations. The first-order semidefinite-programming algorithm, computations show, offers an orders-of-magnitude reduction in floating-point operations and storage in comparison with previous implementations. We also examine the ability of the positivity conditions to treat strong correlation and multireference effects through an analysis of the Hamiltonians for which the conditions are exact. Calculations are performed in nonminimal basis sets for a variety of atoms and molecules and the potential-energy curves for CO and H(2)O.

The Journal of Chemical Physics•Nov 30, 2004•87 citations

First-order semidefinite programming for the two-electron treatment of many-electron atoms and molecules

David A. Mazziotti

The ground-state energy and properties of any many-electron atom or molecule may be rigorously computed by variationally computing the two-electron reduced density matrix rather than the many-electron wavefunction. While early attempts fifty years ago to compute the ground-state 2-RDM directly were stymied because the 2-RDM must be constrained to represent an N-electron wavefunction, recent advances in theory and optimization have made direct computation of the 2-RDM possible. The constraints in the variational calculation of the 2-RDM require a special optimization known as a semidefinite programming. Development of first-order semidefinite programming for the 2-RDM method has reduced the computational costs of the calculation by orders of magnitude [Mazziotti, Phys. Rev. Lett. 93 (2004) 213001]. The variational 2-RDM approach is effective at capturing multi-reference correlation effects that are especially important at non-equilibrium molecular geometries. Recent work on 2-RDM methods will be reviewed and illustrated with particular emphasis on the importance of advances in large-scale semidefinite programming.

ESAIM Mathematical Modelling and Numerical Analysis•Mar 1, 2007•35 citations

Quantum Chemistry without Wave Functions: Two-Electron Reduced Density Matrices

David A. Mazziotti

For 50 years, progress toward the direct calculation of the ground-state two-electron reduced density matrix (2-RDM) was stymied from an inability to constrain the 2-RDM to represent an N-electron wave function. Recent advances in theory and optimization have realized the direct calculation of the 2-RDM. A variational 2-RDM procedure, using first-order semidefinite programming, has been shown to capture multireference correlation effects important at nonequilibrium geometries [Mazziotti, Phys. Rev. Lett. 2004, 93, No. 213001]. This method emerged from research on a nonvariational calculation of the 2-RDM by the contracted Schrödinger equation. Both approaches will be discussed and illustrated.

Accounts of Chemical Research•Feb 9, 2006•128 citations

Variational two-electron reduced density matrix theory for many-electron atoms and molecules: Implementation of the spin- and symmetry-adapted T2 condition through first-order semidefinite programming

David A. Mazziotti

The energy and properties of a many-electron atom or molecule may be directly computed from a variational optimization of a two-electron reduced density matrix (2RDM) that is constrained to represent many-electron quantum systems. In this paper we implement a variational 2RDM method with a representability constraint, known as the ${T}_{2}$ condition. The optimization of the 2RDM is performed with a first-order algorithm for semidefinite programming [D. A. Mazziotti, Phys. Rev. Lett. 93, 213001 (2004)] which, because of its lower computational cost in comparison to second-order methods, allows the treatment of larger basis sets. We also derive and implement a spin- and symmetry-adapted formulation of the ${T}_{2}$ condition that significantly decreases the size of the largest block in the ${T}_{2}$ matrix. The ${T}_{2}$ condition, originally derived by Erdahl [Int. J. Quantum Chem. 13, 697 (1978)], was recently applied via a second-order algorithm to atoms and molecules [Z. Zhao et al., J. Chem. Phys. 120, 2095 (2004)]. While these calculations were restricted to molecules at equilibrium geometries in minimal basis sets, we apply the 2RDM method with the ${T}_{2}$ condition to compute the electronic energies of molecules in both minimal and nonminimal basis sets at equilibrium as well as nonequilibrium geometries. Accurate potential energies curves are produced for BH, HF, and ${\mathrm{N}}_{2}$. Results are compared with the 2RDM method without the ${T}_{2}$ condition as well as several wave-function methods.

Physical Review A•Sep 30, 2005•74 citations

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

Spin and symmetry adaptation of the variational two-electron reduced-density-matrix method

Gergely Gidofalvi, David A. Mazziotti

The variational two-electron reduced-density-matrix (2-RDM) method computes the ground-state energy and 2-RDM of an atom or molecule without calculation of the many-electron wave function. Recently, the computational efficiency of the 2-RDM method has been significantly enhanced through the use of a first-order algorithm for semidefinite programming [Mazziotti, Phys. Rev. Lett. 93, 213001 (2004)]. In this paper we develop a spin- and symmetry-adapted formulation of the method that further improves its efficiency by incorporating both the spin and spatial symmetries of many-electron atoms and molecules. While previous work on density-matrix symmetry focused on only one form of the 2-RDM, the variational method employs three different forms of the 2-RDM, known as the $D$, $Q$, and $G$ matrices, to restrict the 2-RDM to be approximately $N$-representable, that is representable by an $N$-electron wave function. We apply spin symmetries to the three forms of the 2-RDM, each of which breaks into four diagonal spin-blocks, namely one singlet and three triplet blocks. If the molecules have point-group symmetry, each of the 2-RDMs may be further subdivided into smaller diagonal blocks according to the spatial symmetry of the basis functions. The subdivision of the 2-RDMs into diagonal blocks generates significant computational savings in both floating-point operations and memory storage. Calculations illustrate the computational savings. Spin adaptation also enforces the correct expectation value of the ${\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{S}}^{2}$ operator, which in earlier work is applied as a separate constraint.

Physical Review A•Nov 14, 2005•69 citations
Determining the energy and properties of an N-electron molecule through a two-electron variational optimization has been a dream for more than half a century. While optimizations, using two-electron reduced density matrices constrained to represent N electrons, have recently been achieved, the computational costs are prohibitive. In this report an efficient algorithm with an order-of-magnitude reduction in floating-point operations and memory usage is presented. Because the optimization occurs on the space of two electrons, this method automatically treats strong, multireference correlation. Application is made to N2 and H6 where the method yields consistent accuracy at all geometries.
Direct variational calculation of two-electron reduced density matrices (2-RDMs) for many-electron atoms and molecules in nonminimal basis sets has recently been achieved through the use of first-order semidefinite programming [D. A. Mazziotti, Phys. Rev. Lett. (in press)]. With semidefinite programming, the electronic ground-state energy of a molecule is minimized with respect to the 2-RDM subject to N-representability constraints known as positivity conditions. Here we present a detailed account of the first-order algorithm for semidefinite programming and its comparison with the primal-dual interior-point algorithms employed in earlier variational 2-RDM calculations. The first-order semidefinite-programming algorithm, computations show, offers an orders-of-magnitude reduction in floating-point operations and storage in comparison with previous implementations. We also examine the ability of the positivity conditions to treat strong correlation and multireference effects through an analysis of the Hamiltonians for which the conditions are exact. Calculations are performed in nonminimal basis sets for a variety of atoms and molecules and the potential-energy curves for CO and H(2)O.
The ground-state energy and properties of any many-electron atom or molecule may be rigorously computed by variationally computing the two-electron reduced density matrix rather than the many-electron wavefunction. While early attempts fifty years ago to compute the ground-state 2-RDM directly were stymied because the 2-RDM must be constrained to represent an N-electron wavefunction, recent advances in theory and optimization have made direct computation of the 2-RDM possible. The constraints in the variational calculation of the 2-RDM require a special optimization known as a semidefinite programming. Development of first-order semidefinite programming for the 2-RDM method has reduced the computational costs of the calculation by orders of magnitude [Mazziotti, Phys. Rev. Lett. 93 (2004) 213001]. The variational 2-RDM approach is effective at capturing multi-reference correlation effects that are especially important at non-equilibrium molecular geometries. Recent work on 2-RDM methods will be reviewed and illustrated with particular emphasis on the importance of advances in large-scale semidefinite programming.
For 50 years, progress toward the direct calculation of the ground-state two-electron reduced density matrix (2-RDM) was stymied from an inability to constrain the 2-RDM to represent an N-electron wave function. Recent advances in theory and optimization have realized the direct calculation of the 2-RDM. A variational 2-RDM procedure, using first-order semidefinite programming, has been shown to capture multireference correlation effects important at nonequilibrium geometries [Mazziotti, Phys. Rev. Lett. 2004, 93, No. 213001]. This method emerged from research on a nonvariational calculation of the 2-RDM by the contracted Schrödinger equation. Both approaches will be discussed and illustrated.
The energy and properties of a many-electron atom or molecule may be directly computed from a variational optimization of a two-electron reduced density matrix (2RDM) that is constrained to represent many-electron quantum systems. In this paper we implement a variational 2RDM method with a representability constraint, known as the T2{T}_{2}T2​ condition. The optimization of the 2RDM is performed with a first-order algorithm for semidefinite programming [D. A. Mazziotti, Phys. Rev. Lett. 93, 213001 (2004)] which, because of its lower computational cost in comparison to second-order methods, allows the treatment of larger basis sets. We also derive and implement a spin- and symmetry-adapted formulation of the T2{T}_{2}T2​ condition that significantly decreases the size of the largest block in the T2{T}_{2}T2​ matrix. The T2{T}_{2}T2​ condition, originally derived by Erdahl [Int. J. Quantum Chem. 13, 697 (1978)], was recently applied via a second-order algorithm to atoms and molecules [Z. Zhao et al., J. Chem. Phys. 120, 2095 (2004)]. While these calculations were restricted to molecules at equilibrium geometries in minimal basis sets, we apply the 2RDM method with the T2{T}_{2}T2​ condition to compute the electronic energies of molecules in both minimal and nonminimal basis sets at equilibrium as well as nonequilibrium geometries. Accurate potential energies curves are produced for BH, HF, and N2{\mathrm{N}}_{2}N2​. Results are compared with the 2RDM method without the T2{T}_{2}T2​ condition as well as several wave-function 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.
The variational two-electron reduced-density-matrix (2-RDM) method computes the ground-state energy and 2-RDM of an atom or molecule without calculation of the many-electron wave function. Recently, the computational efficiency of the 2-RDM method has been significantly enhanced through the use of a first-order algorithm for semidefinite programming [Mazziotti, Phys. Rev. Lett. 93, 213001 (2004)]. In this paper we develop a spin- and symmetry-adapted formulation of the method that further improves its efficiency by incorporating both the spin and spatial symmetries of many-electron atoms and molecules. While previous work on density-matrix symmetry focused on only one form of the 2-RDM, the variational method employs three different forms of the 2-RDM, known as the DDD, QQQ, and GGG matrices, to restrict the 2-RDM to be approximately NNN-representable, that is representable by an NNN-electron wave function. We apply spin symmetries to the three forms of the 2-RDM, each of which breaks into four diagonal spin-blocks, namely one singlet and three triplet blocks. If the molecules have point-group symmetry, each of the 2-RDMs may be further subdivided into smaller diagonal blocks according to the spatial symmetry of the basis functions. The subdivision of the 2-RDMs into diagonal blocks generates significant computational savings in both floating-point operations and memory storage. Calculations illustrate the computational savings. Spin adaptation also enforces the correct expectation value of the ${\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{S}}^{2}$ operator, which in earlier work is applied as a separate constraint.