Probing quantum-classical boundary with compression software

Abstract

We experimentally demonstrate that it is impossible to simulate quantum bipartite correlations with a deterministic universal Turing machine. Our approach is based on the Normalized Information Distance (NID) that allows the comparison of two pieces of data without detailed knowledge about their origin. Using NID, we derive an inequality for output of two local deterministic universal Turing machines with correlated inputs. This inequality is violated by correlations generated by a maximally entangled polarization state of two photons. The violation is shown using a freely available lossless compression program. The presented technique may allow to complement the common statistical interpretation of quantum physics by an algorithmic one.

7 pages, 6 figures

References in corpus (2)

• Non-Locality Without Counterfactual Reasoning
• Information-theoretic Bell inequalities based on Tsallis entropy

Cited by in corpus (5)

• Entropic nonsignaling correlations
• Kolmogorov complexity of sequences of random numbers generated in Bell's experiments
• Algorithmic independence of initial condition and dynamical law in thermodynamics and causal inference
• Computational tools for solving a marginal problem with applications in Bell non-locality and causal modeling
• Testing randomness of series generated in Bell's experiment