Minimizing a concave function subject to convex constraints is Concave Programming.
If the constraints of a Concave Programming problem are compact, as in your example, there must be a global optimum at an extreme of the constraints. In this example, if any semidefinite constraints are ignored, the extreme point of the constrains are the 8 vertices having $x_i = $ 0 or 1. So evaluating the objective function at all 8 points and picking the largest objective value will produce the global optimum. This is a viable method if the number of variables is not too high.
If there are (also) semidefinite constraints, explicit enumeration of all extreme points will not be possible. However, eliminating the semidefinite constraints constitutes a relaxation of the original problem, and therefore provides an upper bound on the optimal objective value of the original problem. If the optimal solution of the relaxation satisfies the semidefinite constraints, then the solution to the relaxed problem is tight, i.e., solves the original unrelaxed problem. If not, this method does not provide information on how tight the upper bound is.
If you can generate a series of linear (affine) inequalities which constitute a relaxation of one or more of the semidefintie constraints, the above method can still be applied, and may provide a tighter upper bound on the original problem.
Note: If the constraints are not compact and convex, there need not be a global optimum at an extreme of the constraints.