title: Efficient hidden-variable simulation of measurements in quantum experiments.
abstract: We prove that the results of a finite set of general quantum measurements on an arbitrary dimensional quantum system can be simulated using a polynomial (in measurements) number of hidden-variable states. In the limit of infinitely many measurements, our method gives models with the minimal number of hidden-variable states, which scales linearly with the number of measurements. These results can find applications in foundations of quantum theory, complexity studies, and classical simulations of quantum systems.
authors.affiliation: Institute for Quantum Optics and Quantum Information, Austrian Academy of Sciences, Boltzmanngasse 3, A-1090 Vienna, Austria.
authors.forename: Borivoje
authors.initials: B
authors.lastname: Dakić
authors.forename: Milovan
authors.initials: M
authors.lastname: Suvakov
authors.forename: Tomasz
authors.initials: T
authors.lastname: Paterek
authors.forename: Caslav
authors.initials: C
authors.lastname: Brukner