We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Limitations on device independent secure key via squashed non-locality

Abstract: We initiate a systematic study to provide upper bounds on device-independent key, secure against a non-signaling adversary (NSDI), distilled by a wide class of operations, currently used in both quantum and non-signaling device-independent protocols. These operations consist of a direct measurements on the devices followed by Local Operations and Public Communication (MDLOPC). We employ the idea of "squashing" on the secrecy monotones, which provide upper bounds on the key rate in secret key agreement (SKA) scenario, and show that squashed secrecy monotones are the upper bounds on NSDI key. As an important instance, an upper bound on NSDI key rate called "squashed non-locality", has been constructed. It exhibits several important properties, including convexity, monotonicity, additivity on tensor products, and asymptotic continuity. Using this bound, we identify numerically a domain of two binary inputs and two binary outputs non-local devices for which the squashed non-locality is zero, and therefore one can not distil key from them via MDLOPC operations. These are mixtures of Popescu-Rohrlich (PR) and anti-PR box with the weight of PR box less than $80\%$. This example confirms the intuition that non-locality need not imply secrecy in the non-signaling scenario. The approach is general, describing how to construct other tighter yet possibly less computable upper bounds. Our technique for obtaining upper bounds is based on the non-signaling analog of quantum purification: the complete extension, which yields equivalent security conditions as previously known in the literature.
Comments: 12 pages and 2 figures + supplemental material
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:1903.12154 [quant-ph]
  (or arXiv:1903.12154v4 [quant-ph] for this version)

Submission history

From: Marek Winczewski [view email]
[v1] Thu, 28 Mar 2019 17:41:30 GMT (2356kb,D)
[v2] Thu, 2 May 2019 08:22:59 GMT (2356kb,D)
[v3] Fri, 14 Feb 2020 14:53:46 GMT (2325kb,D)
[v4] Wed, 23 Sep 2020 12:50:45 GMT (6380kb,D)
[v5] Sun, 21 Feb 2021 20:05:22 GMT (837kb,D)
[v6] Thu, 13 Jan 2022 15:19:59 GMT (838kb,D)
[v7] Mon, 17 Oct 2022 17:48:39 GMT (2027kb,D)

Link back to: arXiv, form interface, contact.