Please use this identifier to cite or link to this item:
Title: Probing the quantum-classical boundary with compression software
Authors: Poh H.S. 
Markiewicz M.
Kurzy?ski P. 
Cerè A. 
Kaszlikowski D. 
Kurtsiefer C. 
Keywords: Algorithms
Data compression
Encoding (symbols)
Quantum theory
Algorithmic approach
description of reality
Encoding informations
Kolmogorov complexity
Local measurement
Lossless compression
Quantum correlations
Universal Turing machine
Turing machines
Issue Date: 2016
Publisher: Institute of Physics Publishing
Citation: Poh H.S., Markiewicz M., Kurzy?ski P., Cerè A., Kaszlikowski D., Kurtsiefer C. (2016). Probing the quantum-classical boundary with compression software. New Journal of Physics 18 (3) : 35011. ScholarBank@NUS Repository.
Abstract: We adapt an algorithmic approach to the problem of local realism in a bipartite scenario. We assume that local outcomes are simulated by spatially separated universal Turing machines. The outcomes are calculated from inputs encoding information about a local measurement setting and a description of the bipartite system sent to both parties. In general, such a description can encode some additional information not available in quantum theory, i.e., local hidden variables. Using the Kolmogorov complexity of local outcomes we derive an inequality that must be obeyed by any local realistic theory. Since the Kolmogorov complexity is in general uncomputable, we show that this inequality can be expressed in terms of lossless compression of the data generated in such experiments and that quantum mechanics violates it. Finally, we confirm experimentally our findings using pairs of polarisation-entangled photons and readily available compression software. We argue that our approach relaxes the independent and identically distributed (i.i.d.) assumption, namely that individual bits in the outcome bit-strings do not have to be i.i.d. © 2016 IOP Publishing Ltd and Deutsche Physikalische Gesellschaft.
Source Title: New Journal of Physics
ISSN: 1367-2630
DOI: 10.1088/1367-2630/18/3/035011
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
10_1088_1367-2630_18_3_035011.pdf938.96 kBAdobe PDF



Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.