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:2610.30278

Automated generation and execution of large-scale semidefinite programs for variational two-electron reduced density matrix theory

A. Eugene DePrince, Nicholas C. Rubin

Published Oct 21, 2026• 1 citation
arXivHTMLPDF

Abstract

The variational two-electron reduced density matrix (v2RDM) method provides a wave-function-free approach to the description of strong electron correlation whose computational cost scales polynomially with the number of correlated orbitals. Here, we present an automated pipeline for the generation and execution of semidefinite programs (SDPs) associated with the v2RDM problem. Algebraic constraints encoding ensemble $N$-representability conditions are generated via the p$^\dagger$q second-quantized algebra package, and the p$^\dagger$q-generated expressions are automatically translated into a sparse-matrix representation that can be digested by an appropriate SDP solver. We have implemented a boundary-point SDP (BPSDP) solver in the libsdp package that can execute the v2RDM SDPs on either CPU or GPU hardware. We apply the code in several contexts. First, two-particle conditions are used to describe the 76-orbital model of the iron-molybdenum cofactor (FeMoco) of nitrogenase, the simulation of which requires roughly 25 hours of compute time on a single Nvidia H100 GPU. Second, the performance of high-order (four-particle positivity) conditions is evaluated on a challenging two-dimensional H$_{10}$ cluster problem. Lastly, new classes of positivity constraints for mixed fermion-boson systems are generated and applied within the context of ab initio cavity quantum electrodynamics simulations.

DOI
10.48550/arxiv.2610.30278

Related papers

Variational determination of the two‐electron reduced density matrix: A tutorial review

A. Eugene DePrince

Abstract The two‐electron reduced density matrix (2RDM) carries enough information to evaluate the electronic energy of a many‐electron system. The variational 2RDM (v2RDM) approach seeks to determine the 2RDM directly, without knowledge of the wave function, by minimizing this energy with respect to variations in the elements of the 2RDM, while also enforcing known N ‐representability conditions. In this tutorial review, we provide an overview of the theoretical underpinnings of the v2RDM approach and the N ‐representability constraints that are typically applied to the 2RDM. We also discuss the semidefinite programming (SDP) techniques used in v2RDM computations and provide enough Python code to develop a working v2RDM code that interfaces to the libSDP library of SDP solvers. This article is categorized under: Electronic Structure Theory > Ab Initio Electronic Structure Methods Software > Quantum Chemistry

arXiv:2310.10746•Wiley Interdisciplinary Reviews Computational Molecular Science•Jan 1, 2024•26 citations

Variational calculation of second-order reduced density matrices by strong N-representability conditions and an accurate semidefinite programming solver

Maho Nakata, Bastiaan J. Braams, Katsuki Fujisawa +4 more

The reduced density matrix (RDM) method, which is a variational calculation based on the second-order reduced density matrix, is applied to the ground state energies and the dipole moments for 57 different states of atoms, molecules, and to the ground state energies and the elements of 2-RDM for the Hubbard model. We explore the well-known N-representability conditions (P, Q, and G) together with the more recent and much stronger T1 and T2(') conditions. T2(') condition was recently rederived and it implies T2 condition. Using these N-representability conditions, we can usually calculate correlation energies in percentage ranging from 100% to 101%, whose accuracy is similar to CCSD(T) and even better for high spin states or anion systems where CCSD(T) fails. Highly accurate calculations are carried out by handling equality constraints and/or developing multiple precision arithmetic in the semidefinite programming (SDP) solver. Results show that handling equality constraints correctly improves the accuracy from 0.1 to 0.6 mhartree. Additionally, improvements by replacing T2 condition with T2(') condition are typically of 0.1-0.5 mhartree. The newly developed multiple precision arithmetic version of SDP solver calculates extraordinary accurate energies for the one dimensional Hubbard model and Be atom. It gives at least 16 significant digits for energies, where double precision calculations gives only two to eight digits. It also provides physically meaningful results for the Hubbard model in the high correlation limit.

The Journal of Chemical Physics•Apr 28, 2008•78 citations

Parallel Two-Electron Reduced Density Matrix Based Electronic Structure Software for Highly Correlated Molecules and Materials

Eugene DePrince

Abstract : Variational two-electron reduced-density-matrix (2-RDM) methods provide a reference independent description of the electronic structure ofmany-electron systems; these methods also naturally capture multireference correlation effects. However, existing implementations of thevariational 2-RDM (v-2RDM) method exhibit a time-to-solution that is often prohibitively large for the general description of largemolecules or materials. It is the goal of this STTR to develop an efficient, parallel, and commercializable 2-RDM-based electronic structure software suite. In Phase I of this STTR, we have: (i) developed a prototype commercializable software product to perform electronicstructure computations using the variational 2-RDM method, (ii) developed two semidefinite programming solvers and identified which ismore likely to be of use for solving the variational 2-RDM problem for general systems, (iii) interfaced this solver with the libraries of theQ-Chem electronic structure package, (iv) implemented algorithms that use either loop-based or libtensor-based tensor manipulation andidentified the libtensor algorithm as the more promising for massively parallel variational 2-RDM computations, (v) developed a pilotdistributed-memory parallel version of the solver through an interface between libtensor and the Cyclops Tensor Framework (CTF), (vi)enabled the automatic detection and use of graphics processing units (GPUs) for certain portions of the algorithm, and (vii) extended someof our algorithms for the description of open-shell systems and to include partial three-particle N-representability conditions.

•Apr 7, 2015•0 citations

Large-Scale Semidefinite Programming for Many-Electron Quantum Mechanics

David A. Mazziotti

The energy of a many-electron quantum system can be approximated by a constrained optimization of the two-electron reduced density matrix (2-RDM) that is solvable in polynomial time by semidefinite programming (SDP). Here we develop a SDP method for computing strongly correlated 2-RDMs that is 10-20 times faster than previous methods [D. A. Mazziotti, Phys. Rev. Lett. 93, 213001 (2004)]. We illustrate with (i) the dissociation of N(2) and (ii) the metal-to-insulator transition of H(50). For H(50) the SDP problem has 9.4×10(6) variables. This advance also expands the feasibility of large-scale applications in quantum information, control, statistics, and economics.

Physical Review Letters•Feb 23, 2011•153 citations

Data-Driven Refinement of Electronic Energies from Two-Electron Reduced-Density-Matrix Theory

Grier M. Jones, Run R. Li, A. Eugene DePrince +1 more

The exponential computational cost of describing strongly correlated electrons can be mitigated by adopting a reduced-density matrix (RDM)-based description of the electronic structure. While variational two-electron RDM (v2RDM) methods can enable large-scale calculations on such systems, the quality of the solution is limited by the fact that only a subset of known necessary N -representability constraints can be applied to the 2RDM in practical calculations. Here, we demonstrate that violations of partial three-particle (T1 and T2) N -representability conditions, which can be evaluated with knowledge of only the 2RDM, can serve as physics-based features in a machine-learning (ML) protocol for improving energies from v2RDM calculations that consider only two-particle (PQG) conditions. Proof-of-principle calculations demonstrate that the model yields substantially improved energies relative to reference values from configuration-interaction-based calculations.

arXiv:2305.12061•The Journal of Physical Chemistry Letters•Jul 7, 2023•13 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•73 citations
The variational two-electron reduced density matrix (v2RDM) method provides a wave-function-free approach to the description of strong electron correlation whose computational cost scales polynomially with the number of correlated orbitals. Here, we present an automated pipeline for the generation and execution of semidefinite programs (SDPs) associated with the v2RDM problem. Algebraic constraints encoding ensemble NNN-representability conditions are generated via the p†^\dagger†q second-quantized algebra package, and the p†^\dagger†q-generated expressions are automatically translated into a sparse-matrix representation that can be digested by an appropriate SDP solver. We have implemented a boundary-point SDP (BPSDP) solver in the libsdp package that can execute the v2RDM SDPs on either CPU or GPU hardware. We apply the code in several contexts. First, two-particle conditions are used to describe the 76-orbital model of the iron-molybdenum cofactor (FeMoco) of nitrogenase, the simulation of which requires roughly 25 hours of compute time on a single Nvidia H100 GPU. Second, the performance of high-order (four-particle positivity) conditions is evaluated on a challenging two-dimensional H10_{10}10​ cluster problem. Lastly, new classes of positivity constraints for mixed fermion-boson systems are generated and applied within the context of ab initio cavity quantum electrodynamics simulations.
Abstract The two‐electron reduced density matrix (2RDM) carries enough information to evaluate the electronic energy of a many‐electron system. The variational 2RDM (v2RDM) approach seeks to determine the 2RDM directly, without knowledge of the wave function, by minimizing this energy with respect to variations in the elements of the 2RDM, while also enforcing known N ‐representability conditions. In this tutorial review, we provide an overview of the theoretical underpinnings of the v2RDM approach and the N ‐representability constraints that are typically applied to the 2RDM. We also discuss the semidefinite programming (SDP) techniques used in v2RDM computations and provide enough Python code to develop a working v2RDM code that interfaces to the libSDP library of SDP solvers. This article is categorized under: Electronic Structure Theory > Ab Initio Electronic Structure Methods Software > Quantum Chemistry
The reduced density matrix (RDM) method, which is a variational calculation based on the second-order reduced density matrix, is applied to the ground state energies and the dipole moments for 57 different states of atoms, molecules, and to the ground state energies and the elements of 2-RDM for the Hubbard model. We explore the well-known N-representability conditions (P, Q, and G) together with the more recent and much stronger T1 and T2(') conditions. T2(') condition was recently rederived and it implies T2 condition. Using these N-representability conditions, we can usually calculate correlation energies in percentage ranging from 100% to 101%, whose accuracy is similar to CCSD(T) and even better for high spin states or anion systems where CCSD(T) fails. Highly accurate calculations are carried out by handling equality constraints and/or developing multiple precision arithmetic in the semidefinite programming (SDP) solver. Results show that handling equality constraints correctly improves the accuracy from 0.1 to 0.6 mhartree. Additionally, improvements by replacing T2 condition with T2(') condition are typically of 0.1-0.5 mhartree. The newly developed multiple precision arithmetic version of SDP solver calculates extraordinary accurate energies for the one dimensional Hubbard model and Be atom. It gives at least 16 significant digits for energies, where double precision calculations gives only two to eight digits. It also provides physically meaningful results for the Hubbard model in the high correlation limit.
Abstract : Variational two-electron reduced-density-matrix (2-RDM) methods provide a reference independent description of the electronic structure ofmany-electron systems; these methods also naturally capture multireference correlation effects. However, existing implementations of thevariational 2-RDM (v-2RDM) method exhibit a time-to-solution that is often prohibitively large for the general description of largemolecules or materials. It is the goal of this STTR to develop an efficient, parallel, and commercializable 2-RDM-based electronic structure software suite. In Phase I of this STTR, we have: (i) developed a prototype commercializable software product to perform electronicstructure computations using the variational 2-RDM method, (ii) developed two semidefinite programming solvers and identified which ismore likely to be of use for solving the variational 2-RDM problem for general systems, (iii) interfaced this solver with the libraries of theQ-Chem electronic structure package, (iv) implemented algorithms that use either loop-based or libtensor-based tensor manipulation andidentified the libtensor algorithm as the more promising for massively parallel variational 2-RDM computations, (v) developed a pilotdistributed-memory parallel version of the solver through an interface between libtensor and the Cyclops Tensor Framework (CTF), (vi)enabled the automatic detection and use of graphics processing units (GPUs) for certain portions of the algorithm, and (vii) extended someof our algorithms for the description of open-shell systems and to include partial three-particle N-representability conditions.
The energy of a many-electron quantum system can be approximated by a constrained optimization of the two-electron reduced density matrix (2-RDM) that is solvable in polynomial time by semidefinite programming (SDP). Here we develop a SDP method for computing strongly correlated 2-RDMs that is 10-20 times faster than previous methods [D. A. Mazziotti, Phys. Rev. Lett. 93, 213001 (2004)]. We illustrate with (i) the dissociation of N(2) and (ii) the metal-to-insulator transition of H(50). For H(50) the SDP problem has 9.4×10(6) variables. This advance also expands the feasibility of large-scale applications in quantum information, control, statistics, and economics.
The exponential computational cost of describing strongly correlated electrons can be mitigated by adopting a reduced-density matrix (RDM)-based description of the electronic structure. While variational two-electron RDM (v2RDM) methods can enable large-scale calculations on such systems, the quality of the solution is limited by the fact that only a subset of known necessary N -representability constraints can be applied to the 2RDM in practical calculations. Here, we demonstrate that violations of partial three-particle (T1 and T2) N -representability conditions, which can be evaluated with knowledge of only the 2RDM, can serve as physics-based features in a machine-learning (ML) protocol for improving energies from v2RDM calculations that consider only two-particle (PQG) conditions. Proof-of-principle calculations demonstrate that the model yields substantially improved energies relative to reference values from configuration-interaction-based calculations.
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.