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

Mathematical Programming

Large-scale semidefinite programs in electronic structure calculation

Mituhiro Fukuda, Bastiaan J. Braams, Maho Nakata, Michael L. Overton, Jerome K. Percus, Makoto Yamashita, Zhengji Zhao

Published Sep 18, 2006• 69 citations
Publisher
DOI
10.1007/s10107-006-0027-y

Related papers

The reduced density matrix method for electronic structure calculations: Application of semidefinite programming to N-fermion systems

Zhengji Zhao

•Jan 1, 2005•5 citations

Electronic structure calculations based on the two-body reduced density matrix, semidefinite programming, and three-index representability conditions

Bastiaan J. Braams, Mituhiro Fukuda, Maho Nakata +4 more

Bulletin of the American Physical Society•Mar 23, 2005•0 citations

Large-scale semidefinite programming from quantum chemistry

真 山下, Makoto Yamashita, 光浩 福田 +9 more

•Jul 1, 2006•0 citations

Solving large-scale semidefinite programs for the variational calculation of second-order reduced density matrices in fermionic system

福田, 光浩, Mituhiro Fukuda

•Feb 1, 2010•0 citations

Variational Embedding for Quantum Many‐Body Problems

Lin Lin, Michael Lindsey

Abstract Quantum embedding theories are powerful tools for approximately solving large‐scale, strongly correlated quantum many‐body problems. The main idea of quantum embedding is to glue together a highly accurate quantum theory at the local scale and a less accurate quantum theory at the global scale. We introduce the first quantum embedding theory that is also variational, in that it is guaranteed to provide a one‐sided bound for the exact ground‐state energy. Our method, which we call the variational embedding method, provides a lower bound for this quantity. The method relaxes the representability conditions for quantum marginals to a set of linear and semidefinite constraints that operate at both local and global scales, resulting in a semidefinite program (SDP) to be solved numerically. The accuracy of the method can be systematically improved. The method is versatile and can be applied, in particular, to quantum many‐body problems for both quantum spin systems and fermionic systems, such as those arising from electronic structure calculations. We describe how the proper notion of quantum marginal, sufficiently general to accommodate both of these settings, should be phrased in terms of certain algebras of operators. We also investigate the duality theory for our SDPs, which offers valuable perspective on our method as an embedding theory. As a byproduct of this investigation, we describe a formulation for efficiently implementing the variational embedding method via a partial dualization procedure and the solution of quantum analogues of the Kantorovich problem from optimal transport theory. © 2021 Wiley Periodicals LLC.

arXiv:1910.00560•Communications on Pure and Applied Mathematics•Feb 27, 2021•10 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
Abstract Quantum embedding theories are powerful tools for approximately solving large‐scale, strongly correlated quantum many‐body problems. The main idea of quantum embedding is to glue together a highly accurate quantum theory at the local scale and a less accurate quantum theory at the global scale. We introduce the first quantum embedding theory that is also variational, in that it is guaranteed to provide a one‐sided bound for the exact ground‐state energy. Our method, which we call the variational embedding method, provides a lower bound for this quantity. The method relaxes the representability conditions for quantum marginals to a set of linear and semidefinite constraints that operate at both local and global scales, resulting in a semidefinite program (SDP) to be solved numerically. The accuracy of the method can be systematically improved. The method is versatile and can be applied, in particular, to quantum many‐body problems for both quantum spin systems and fermionic systems, such as those arising from electronic structure calculations. We describe how the proper notion of quantum marginal, sufficiently general to accommodate both of these settings, should be phrased in terms of certain algebras of operators. We also investigate the duality theory for our SDPs, which offers valuable perspective on our method as an embedding theory. As a byproduct of this investigation, we describe a formulation for efficiently implementing the variational embedding method via a partial dualization procedure and the solution of quantum analogues of the Kantorovich problem from optimal transport theory. © 2021 Wiley Periodicals LLC.
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.