Lower Bounding Ground-State Energies of Local Hamiltonians Through the Renormalization Group

Abstract

Given a renormalization scheme, we show how to formulate a tractable convex relaxation of the set of feasible local density matrices of a many-body quantum system. The relaxation is obtained by introducing a hierarchy of constraints between the reduced states of ever-growing sets of lattice sites. The coarse-graining maps of the underlying renormalization procedure serve to eliminate a vast number of those constraints, such that the remaining ones can be enforced with reasonable computational means. This can be used to obtain rigorous lower bounds on the ground state energy of arbitrary local Hamiltonians, by performing a linear optimization over the resulting convex relaxation of reduced quantum states. The quality of the bounds crucially depends on the particular renormalization scheme, which must be tailored to the target Hamiltonian. We apply our method to 1D translation-invariant spin models, obtaining energy bounds comparable to those attained by optimizing over locally translation-invariant states of $n\gtrsim 100$ spins. Beyond this demonstration, the general method can be applied to a wide range of other problems, such as spin systems in higher spatial dimensions, electronic structure problems, and various other many-body optimization problems, such as entanglement and nonlocality detection.

arXiv commentSection III, that presents the general framework, was revised

References in corpus (50)

• Separability Criterion for Density Matrices
• The density-matrix renormalization group in the age of matrix product states
• Separability of Mixed States: Necessary and Sufficient Conditions
• Distributed Entanglement
• Entanglement detection
• A class of quantum many-body states that can be efficiently simulated
• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Bounding the set of quantum correlations
• Finite-Size Scaling of the Ground State Parameters of the Two-Dimensional Heisenberg Model
• Probabilistic theories with purification
• A complete family of separability criteria
• Renormalization and tensor product states in spin chains and lattices
• Theory of finite-entanglement scaling at one-dimensional quantum critical points
• Scaling of entanglement support for Matrix Product States
• Variational optimization algorithms for uniform matrix product states
• Simulation of two-dimensional quantum systems using a tree tensor network that exploits the entropic area law
• String order and symmetries in quantum spin lattices
• Structure of Fermionic Density Matrices: Complete N-representability Conditions
• Quantum marginal problem and N-representability
• N-representability is QMA-complete
• Detecting non-locality in multipartite quantum systems with two-body correlation functions
• Entanglement Polytopes: Multiparticle Entanglement from Single-Particle Information
• Convergent relaxations of polynomial optimization problems with non-commuting variables
• Matrix product states for critical spin chains: finite size scaling versus finite entanglement scaling
• Higher-order interference and single-system postulates characterizing quantum theory
• Bootstrapping Matrix Quantum Mechanics
• Scalable Semidefinite Programming
• Conformal Data from Finite Entanglement Scaling
• Ground state parameters, finite-size scaling, and low-temperature properties of the two-dimensional S=1/2 XY model
• Bootstraps to Strings: Solving Random Matrix Models with Positivity
• Navigator Function for the Conformal Bootstrap
• Critical sets of the total variance of state detect all SLOCC entanglement classes
• Bell correlations depth in many-body systems
• Solving condensed-matter ground-state problems by semidefinite relaxations
• The J1-J2 Heisenberg model at and close to its z=4 quantum critical point
• A complete hierarchy for the pure state marginal problem in quantum mechanics
• Quantum Many-body Theory from a Solution of the $N$-representability Problem
• Lower Bounds for Ground States of Condensed Matter Systems
• Energy as a detector of nonlocality of many-body spin systems
• The Frustration of being Odd: How Boundary Conditions can destroy Local Order
• Bounding the set of classical correlations of a many-body system
• Unveiling quantum entanglement in many-body systems from partial information
• The quantum marginal problem for symmetric states: applications to variational optimization, nonlocality and self-testing
• Entanglement marginal problems
• Detecting many-body Bell non-locality by solving Ising models
• Ring frustration and factorizable correlation functions of critical spin rings
• An Improved Approximation Algorithm for Quantum Max-Cut
• Connector tensor networks: a renormalization-type approach to quantum certification
• Verifying the output of quantum optimizers with ground-state energy lower bounds
• Semidefinite Programs at Finite Fermion Density

Cited by in corpus (13)

• Semidefinite programming relaxations for quantum correlations
• Certified algorithms for equilibrium states of local quantum Hamiltonians
• Certifying ground-state properties of quantum many-body systems
• Capturing long-range memory structures with tree-geometry process tensors
• Analytic trajectory bootstrap for matrix models
• Spectral Gap Optimization for Enhanced Adiabatic State Preparation
• A Hierarchy of Spectral Gap Certificates for Frustration-Free Spin Systems
• Mapping Phase Diagrams of Quantum Spin Systems through Semidefinite-Programming Relaxations
• Representability for Quantum Theory beyond Particle-Number Conservation
• Tight and self-testing multipartite quantum Bell inequalities from the renormalization group
• Bootstrapping Nonequilibrium Stochastic Processes
• Bootstrapping Flat-band Superconductors: Rigorous Lower Bounds on Superfluid Stiffness
• High-precision ground state parameters of the two-dimensional spin-1/2 Heisenberg model on the square lattice