Quality of semidefinite relaxation for nonconvex quadratic optimization

In this paper we prove that the semidefinite relaxation of boolean quadratic maximization problem with indefinite matrix provides us with a fixed absolute accuracy estimate for the exact solution.