Lower Bounds for Ground States of Condensed Matter Systems

Abstract

Standard variational methods tend to obtain upper bounds on the ground state energy of quantum many-body systems. Here we study a complementary method that determines lower bounds on the ground state energy in a systematic fashion, scales polynomially in the system size and gives direct access to correlation functions. This is achieved by relaxing the positivity constraint on the density matrix and replacing it by positivity constraints on moment matrices, thus yielding a semi-definite programme. Further, the number of free parameters in the optimization problem can be reduced dramatically under the assumption of translational invariance. A novel numerical approach, principally a combination of a projected gradient algorithm with Dykstra's algorithm, for solving the optimization problem in a memory-efficient manner is presented and a proof of convergence for this iterative method is given. Numerical experiments that determine lower bounds on the ground state energies for the Ising and Heisenberg Hamiltonians confirm that the approach can be applied to large systems, especially under the assumption of translational invariance.

16 pages, 4 figures, replaced with published version

References in corpus (3)

• The density-matrix renormalization group in the age of matrix product states
• A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
• Convergent relaxations of polynomial optimization problems with non-commuting variables

Cited by in corpus (27)

• Application of fermionic marginal constraints to hybrid quantum algorithms
• Semidefinite programming relaxations for quantum correlations
• Realization of quantum signal processing on a noisy quantum computer
• Quantum Many-body Theory from a Solution of the $N$-representability Problem
• Significant Conditions on the Two-electron Reduced Density Matrix from the Constructive Solution of N-representability
• Product-state Approximations to Quantum Ground States
• Dual-Cone Variational Calculation of the 2-Electron Reduced Density Matrix
• Lower Bounding Ground-State Energies of Local Hamiltonians Through the Renormalization Group
• Short-depth circuits for efficient expectation value estimation
• Certified algorithms for equilibrium states of local quantum Hamiltonians
• Certifying ground-state properties of quantum many-body systems
• A paradox in bosonic energy computations via semidefinite programming relaxations
• Entropy Constraints for Ground Energy Optimization
• Comparison of one-dimensional and quasi-one-dimensional Hubbard models from the variational two-electron reduced-density-matrix method
• Certificates of quantum many-body properties assisted by machine learning
• Bootstrapping the Quantum Hall problem
• The Coming Decades of Quantum Simulation
• Algorithms for the Markov Entropy Decomposition
• A variational lower bound on the ground state of a many-body system and the squaring parametrization of density matrices
• Bootstrapping SU(3) Lattice Yang-Mills Theory
• Mapping Phase Diagrams of Quantum Spin Systems through Semidefinite-Programming Relaxations
• On the set of reduced states of translation invariant, infinite quantum systems
• Constrained Shadow Tomography for Molecular Simulation on Quantum Devices
• Imaginary Time Spectral Transforms for Excited State Preparation
• Bootstrapping Flat-band Superconductors: Rigorous Lower Bounds on Superfluid Stiffness
• Correlated Purification for Restoring $N$-Representability in Quantum Simulation
• Representability for Quantum Theory beyond Particle-Number Conservation