English

On compression of non-classically correlated bit strings

Quantum Physics 2014-01-06 v2

Abstract

In this short note we present a new approach to non-classical correlations that is based on the compression rates for bit strings generated by Alice and Bob. We use normalised compression distance introduced by Cilibrasi and Vitanyi to derive information-theoretic inequalities that must be obeyed by classically correlated bit strings and that are violated by PR-boxes. We speculate about a violation of our inequalities by quantum mechanical correlations.

Cite

@article{arxiv.1310.5644,
  title  = {On compression of non-classically correlated bit strings},
  author = {Pawel Kurzynski and Marcin Markiewicz and Dagomir Kaszlikowski},
  journal= {arXiv preprint arXiv:1310.5644},
  year   = {2014}
}

Comments

This is a substantially revised version of the previous paper. In fact, it is so revised that it is an entirely new paper. All comments are welcome and appreciated

R2 v1 2026-06-22T01:51:08.813Z