Probing the quantum-classical boundary with compression software

DOI10.1088/1367-2630/18/3/035011MaRDI QIDQ5855003zbMATH OpenOpenAlexWikidataFDO

Authors Hou Shun Poh, Marcin Markiewicz, Paweł Kurzyński, Alessandro Cerè, Dagomir Kaszlikowski, Christian Kurtsiefer

Publication date 12 March 2021

Published in New Journal of Physics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 3.0 Unported

Full work available at URL https://arxiv.org/abs/1504.03126

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

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.

Recommendations

• ON THE QUANTUM KOLMOGOROV COMPLEXITY OF CLASSICAL STRINGS
• Quantum Kolmogorov complexity based on classical descriptions
• ALGORITHMIC COMPLEXITY OF QUANTUM STATES
• Non-local setting and outcome information for violation of Bell's inequality
• Lossless quantum data compression and quantum Kolmogorov complexity

Cites work

• A Mathematical Theory of Communication
• Clustering by Compression
• Elements of Information Theory
• Mersenne twister
• Proposed experiment to test local hidden-variable theories
• Quantum theory, the Church–Turing principle and the universal quantum computer
• The Similarity Metric

Cited in

(2)

• Analysing a complementarity experiment on the quantum-classical boundary
• Computational tools for solving a marginal problem with applications in Bell non-locality and causal modeling

Describes a project that uses

Uses Software

• Matlab

This page was built for publication: Probing the quantum-classical boundary with compression software

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5855003)