When non i.i.d. information sources can be communicationally useful?
Marcin Pawlowski, Karol Horodecki, Pawel Horodecki, Ryszard Horodecki

TL;DR
This paper introduces a general scheme to detect nonlocality in non-i.i.d. sources, challenging the common assumption of i.i.d. sources in quantum communication, with potential applications in cryptography and entanglement detection.
Contribution
A novel, broadly applicable scheme for identifying nonlocality in non-i.i.d. sources, useful for quantum communication and entanglement detection.
Findings
Scheme effectively detects nonlocality in non-i.i.d. sources
Applicable to quantum cryptography and communication complexity
Can identify entanglement from non-i.i.d. sources
Abstract
Information sources used for communication purposes usually are assumed to be i.i.d. type, especially as far as entanglement or nonlocality properties are concerned. Here we proposed simple scheme for detection of nonlocality of non i.i.d. sources based on the program idea which can be useful in communication tasks including quantum cryptography and communication complexity reduction. The principle of the scheme is rather general and can be applied to other problems like detection of entanglement coming from non-i.i.d sources.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Computability, Logic, AI Algorithms · DNA and Biological Computing
