License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.TQC.2013.207
URN: urn:nbn:de:0030-drops-43112
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2013/4311/
Go to the corresponding LIPIcs Volume Portal

de la Torre, Gonzalo ; Dhara, Chirag ; Acin, Antonio

Certifying the Absence of Apparent Randomness under Minimal Assumptions

pdf-format:
27.pdf (0.4 MB)

Abstract

Contrary to classical physics, the predictions of quantum theory for measurement outcomes are of a probabilistic nature. Questions about the completeness of such predictions lie at the core of quantum physics and can be traced back to the foundations of the field. Recently, the completeness of quantum probabilistic predictions could be established based on the assumption of freedom of choice. Here we ask when can events be established to be as unpredictable as we observe them to be relying only on minimal assumptions, ie. distrusting even the free choice assumption but assuming the existence of an arbitrarily weak (but non-zero) source of randomness. We answer the latter by identifying a sufficient condition weaker than the monogamy of correlations which allow us to provide a family of finite scenarios based on GHZ paradoxes where quantum probabilistic predictions are as accurate as they can possibly be. Our results can be used for a protocol of full randomness amplification, without the need of privacy amplification, in which the final bit approaches a perfect random bit exponentially fast on the number of parties.

BibTeX - Entry

@InProceedings{delatorre_et_al:LIPIcs:2013:4311,
  author =	{Gonzalo de la Torre and Chirag Dhara and Antonio Acin},
  title =	{{Certifying the Absence of Apparent Randomness under Minimal Assumptions}},
  booktitle =	{8th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2013)},
  pages =	{207--219},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-939897-55-2},
  ISSN =	{1868-8969},
  year =	{2013},
  volume =	{22},
  editor =	{Simone Severini and Fernando Brandao},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2013/4311},
  URN =		{urn:nbn:de:0030-drops-43112},
  doi =		{10.4230/LIPIcs.TQC.2013.207},
  annote =	{Keywords: randomness, Bell nonlocality, free choice}
}

Keywords: randomness, Bell nonlocality, free choice
Collection: 8th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2013)
Issue Date: 2013
Date of publication: 13.11.2013

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI