title: Local hidden variable models for entangled quantum States using finite shared randomness.
abstract: The statistics of local measurements performed on certain entangled states can be reproduced using a local hidden variable (LHV) model. While all known models make use of an infinite amount of shared randomness, we show that essentially all entangled states admitting a LHV model can be simulated with finite shared randomness. Our most economical model simulates noisy two-qubit Werner states using only log_{2}(12)≃3.58 bits of shared randomness. We also discuss the case of positive operator valued measures, and the simulation of nonlocal states with finite shared randomness and finite communication. Our work represents a first step towards quantifying the cost of LHV models for entangled quantum states.
authors: Département de Physique Théorique, Université de Genève, 1211 Genève, Switzerland.
authors: Joseph
authors: J
authors: Bowles
authors: Département de Physique Théorique, Université de Genève, 1211 Genève, Switzerland.
authors: Flavien
authors: F
authors: Hirsch
authors: Département de Physique Théorique, Université de Genève, 1211 Genève, Switzerland.
authors: Marco Túlio
authors: MT
authors: Quintino
authors: Département de Physique Théorique, Université de Genève, 1211 Genève, Switzerland.
authors: Nicolas
authors: N
authors: Brunner