Symmetric Extensions of Quantum States and Local Hidden Variable Theories

While all bipartite pure entangled states violate some Bell inequality, the relationship between entanglement and nonlocality for mixed quantum states is not well understood. We introduce a simple and efficient algorithmic approach for the problem of constructing local hidden variable theories for quantum states. The method is based on constructing a so-called symmetric quasiextension of the quantum state that gives rise to a local hidden variable model with a certain number of settings for the observers Alice and Bob.