We propose a new approach to solving a wide class of optimization problems which fall into the broad framework of linear matrix inequalities and semidefinite programming. This approach based on randomization and cutting hyperplane ideology also covers robust statements of the problem. The proposed method is easy to implement, and it might be particularly useful in various aspects of functioning and applications of quantum computers.