Solving condensed-matter ground-state problems by semidefinite relaxations
arXiv:1106.4966 · doi:10.1103/PhysRevLett.108.200404
Abstract
We present a new generic approach to the condensed-matter ground-state problem which is complementary to variational techniques and works directly in the thermodynamic limit. Relaxing the ground-state problem, we obtain semidefinite programs (SDP). These can be solved efficiently, yielding strict lower bounds to the ground-state energy and approximations to the few-particle Green's functions. As the method is applicable for all particle statistics, it represents in particular a novel route for the study of strongly correlated fermionic and frustrated spin systems in D>1 spatial dimensions. It is demonstrated for the XXZ model and the Hubbard model of spinless fermions. The results are compared against exact solutions, quantum Monte Carlo, and Anderson bounds, showing the competitiveness of the SDP method.
arXiv comment8 pages, 3 figures; original title "Approaching condensed matter ground states from below"; improved numerics, added references; published version, including appendices
References in corpus (20)
- The density-matrix renormalization group
- Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
- Entanglement renormalization
- Quantum Monte Carlo with Directed Loops
- Finite-Size Scaling of the Ground State Parameters of the Two-Dimensional Heisenberg Model
- Generalized Directed Loop Method for Quantum Monte Carlo Simulations
- Fermionic Projected Entangled Pair States
- N-representability is QMA-complete
- Fermionic multi-scale entanglement renormalization ansatz
- Contraction of fermionic operator circuits and the simulation of strongly correlated fermions
- Simulation of interacting fermions with entanglement renormalization
- Approximating strongly correlated spin and fermion wavefunctions with correlator product states
- Quantum phase transition in spin-3/2 systems on the hexagonal lattice - optimum ground state approach
- Exact Quantum Monte Carlo Process for the Statistics of Discrete Systems
- Ground-State Properties of Quantum Many-Body Systems: Entangled-Plaquette States and Variational Monte Carlo
- Unitary circuits for strongly correlated fermions
- Self-Consistent Tensor Product Variational Approximation for 3D Classical Models
- Ground state parameters, finite-size scaling, and low-temperature properties of the two-dimensional S=1/2 XY model
- Markov entropy decomposition: a variational dual for quantum belief propagation
- Next Nearest-Neighbor Correlation Functions of the Spin-1/2 XXZ Chain at Critical Region
Cited by in corpus (24)
- Semidefinite programming relaxations for quantum correlations
- Realization of quantum signal processing on a noisy quantum computer
- Product-state Approximations to Quantum Ground States
- A Semidefinite Programming algorithm for the Quantum Mechanical Bootstrap
- The Complexity of Translationally-Invariant Spin Chains with Low Local Dimension
- Lower Bounding Ground-State Energies of Local Hamiltonians Through the Renormalization Group
- Quantum-Inspired Hierarchy for Rank-Constrained Optimization
- Certified algorithms for equilibrium states of local quantum Hamiltonians
- A paradox in bosonic energy computations via semidefinite programming relaxations
- Certifying ground-state properties of quantum many-body systems
- 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
- Bootstrapping the Quantum Hall problem
- The Coming Decades of Quantum Simulation
- Semidefinite Programs at Finite Fermion Density
- QSlack: A slack-variable approach for variational quantum semi-definite programming
- Determining the N-representability of a reduced density matrix via unitary evolution and stochastic sampling
- Dual-VQE: A quantum algorithm to lower bound the ground-state energy
- Variational optimization of the 2DM: approaching three-index accuracy using extended cluster constraints
- Bootstrapping SU(3) Lattice Yang-Mills Theory
- Bootstrapping Lattice Vacua
- Mapping Phase Diagrams of Quantum Spin Systems through Semidefinite-Programming Relaxations
- A Sublevel Moment-SOS Hierarchy for Polynomial Optimization
- Bootstrapping Flat-band Superconductors: Rigorous Lower Bounds on Superfluid Stiffness