corner
corner

Phys. Rev. Lett. 101, 190402 (2008) [4 pages]

Efficient Hidden-Variable Simulation of Measurements in Quantum Experiments

Download: PDF (410 kB) Buy this article Export: BibTeX or EndNote (RIS)

Borivoje Dakić1,2, Milovan Šuvakov3, Tomasz Paterek1, and Časlav Brukner1,2
1Institute for Quantum Optics and Quantum Information, Austrian Academy of Sciences, Boltzmanngasse 3, A-1090 Vienna, Austria
2Faculty of Physics, University of Vienna, Boltzmanngasse 5, A-1090 Vienna, Austria
3Institute of Physics, Pregrevica 118, 11080 Belgrade, Serbia

Received 29 May 2008; published 4 November 2008

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.

© 2008 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevLett.101.190402
DOI:
10.1103/PhysRevLett.101.190402
PACS:
03.65.Ta, 03.65.Ud, 03.67.Lx, 89.70.Eg