General method for constructing local-hidden-variable models for multiqubit entangled states

We present a general criterion for deciding the existence of local-hidden-state (LHS) models and consequently local-hidden-variable (LHV) models for arbitrary states that can be implemented by semidefinite programming. This method can be applied to any given state and general (POVM) measurements and can also be adapted to generate random states with LHS models. As applications we provide an estimate of the fraction of two-qubit entangled states that have LHS models, and present new explicit examples of such states, including Bell-diagonal states, and noisy GHZ and W states. We also generate a list of 750000 new entangled two-qubit states with LHS model for projective measurements, 1500 for POVM measurements, and 150 genuine multipartite entangled three-qubit local states.