Efficient hidden-variable simulation of measurements in quantum experiments.
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.
Dakić
Borivoje
B
Institute for Quantum Optics and Quantum Information, Austrian Academy of Sciences, Boltzmanngasse 3, A-1090 Vienna, Austria.
Suvakov
Milovan
M
Paterek
Tomasz
T
Brukner
Caslav
C