2008/05/31 by Borivoje Dakić, Borivoje Dakic, Milovan Šuvakov +4
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #quant-ph
paper · pdf · doi:10.1103/physrevlett.101.190402
published as Phys. Rev. Lett. 101, 190402 (2008) · 4 pages, 1 figure, published version
openalex publication_date 2008/11/04 · arxiv created 2008/11/11 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.