Semidefinite relaxation of multi-marginal optimal transport for strictly correlated electrons in second quantization

Abstract

We consider the strictly correlated electron (SCE) limit of the fermionic quantum many-body problem in the second-quantized formalism. This limit gives rise to a multi-marginal optimal transport (MMOT) problem. Here the marginal state space for our MMOT problem is the binary set $\{0,1\}$, and the number of marginals is the number $L$ of sites in the model. The costs of storing and computing the exact solution of the MMOT problem both scale exponentially with respect to $L$. We propose an efficient convex relaxation which can be solved by semidefinite programming (SDP). In particular, the semidefinite constraint is only of size $2L\times 2L$. Moreover, the SDP-based method yields an approximation of the dual potential needed to the perform self-consistent field iteration in the so-called Kohn-Sham SCE framework, which, once converged, yields a lower bound for the total energy of the system. We demonstrate the effectiveness of our methods on spinless and spinful Hubbard-type models. Numerical results indicate that our relaxation methods yield tight lower bounds for the optimal cost, in the sense that the error due to the semidefinite relaxation is much smaller than the intrinsic modeling error of the Kohn-Sham SCE method. We also describe how our relaxation methods generalize to arbitrary MMOT problems with pairwise cost functions.

arXiv comment28 pages, 9 figures

References in corpus (10)

• Superconductivity in the repulsive Hubbard model: an asymptotically exact weak-coupling solution
• Structure of Fermionic Density Matrices: Complete N-representability Conditions
• Optimal-transport formulation of electronic density-functional theory
• Strong correlation in Kohn-Sham density functional theory
• What can Mott insulators teach us about density-functional theory (and vice versa)?
• Wigner localization in quantum dots from Kohn-Sham density functional theory without symmetry breaking
• Towards the Kantorovich dual solution for strictly correlated electrons in atoms and molecules
• Exchange-correlation functionals from the strongly-interacting limit of DFT: Applications to model chemical systems
• Lattice Density-Functional Theory for Quantum Chemistry
• Convex relaxation approaches for strictly correlated density functional theory

Cited by in corpus (4)

• Multi-marginal optimal transport and probabilistic graphical models
• Kinetic correlation functionals from the entropic regularisation of the strictly-correlated electrons problem
• Sampling-Based Methods for Multi-Block Optimization Problems over Transport Polytopes
• Multiscale semidefinite programming approach to positioning problems with pairwise structure