1: \begin{abstract}

2: Standard variational methods tend to obtain upper bounds on the ground state energy

3: of quantum many-body systems. Here we study a complementary method that determines

4: lower bounds on the ground state energy in a systematic fashion, scales polynomially 

5: in the system size and gives direct access to correlation functions. This is achieved 

6: by relaxing the positivity constraint on the density matrix and replacing it by 

7: positivity constraints on moment matrices, thus yielding a semi-definite programme. 

8: Further, the number of free parameters in the optimization problem can be reduced dramatically 

9: under the assumption of translational invariance. A 

10: novel numerical approach, principally a combination of a projected gradient

11: algorithm with Dykstra's algorithm, for solving the optimization problem in

12: a memory-efficient manner is presented and a proof of convergence for this iterative

13: method is given. Numerical experiments that determine lower bounds on the ground state

14: energies for the Ising and Heisenberg Hamiltonians confirm that the approach can be

15: applied to large systems, especially under the assumption of translational invariance.

16: \end{abstract}

17: