By the same authors

From the same journal

Free randomness can be amplified

Research output: Contribution to journalArticle

Standard

Free randomness can be amplified. / Colbeck, Roger; Renner, Renato.

In: Nature Physics, Vol. 8, No. 6, 06.2012, p. 449-452.

Research output: Contribution to journalArticle

Harvard

Colbeck, R & Renner, R 2012, 'Free randomness can be amplified', Nature Physics, vol. 8, no. 6, pp. 449-452. https://doi.org/10.1038/NPHYS2300

APA

Colbeck, R., & Renner, R. (2012). Free randomness can be amplified. Nature Physics, 8(6), 449-452. https://doi.org/10.1038/NPHYS2300

Vancouver

Colbeck R, Renner R. Free randomness can be amplified. Nature Physics. 2012 Jun;8(6):449-452. https://doi.org/10.1038/NPHYS2300

Author

Colbeck, Roger ; Renner, Renato. / Free randomness can be amplified. In: Nature Physics. 2012 ; Vol. 8, No. 6. pp. 449-452.

Bibtex - Download

@article{c3a6c5002caf4f19a8d1d45d944e1874,
title = "Free randomness can be amplified",
abstract = "Are there fundamentally random processes in nature? Theoretical predictions, confirmed experimentally, such as the violation of Bell inequalities(1), point to an affirmative answer. However, these results are based on the assumption that measurement settings can be chosen freely at random(2), so assume the existence of perfectly free random processes from the outset. Here we consider a scenario in which this assumption is weakened and show that partially free random bits can be amplified to make arbitrarily free ones. More precisely, given a source of random bits whose correlation with other variables is below a certain threshold, we propose a procedure for generating fresh random bits that are virtually uncorrelated with all other variables. We also conjecture that such procedures exist for any non-trivial threshold. Our result is based solely on the no-signalling principle, which is necessary for the existence of free randomness.",
author = "Roger Colbeck and Renato Renner",
year = "2012",
month = "6",
doi = "10.1038/NPHYS2300",
language = "English",
volume = "8",
pages = "449--452",
journal = "Nature Physics",
issn = "1745-2473",
publisher = "Nature Publishing Group",
number = "6",

}

RIS (suitable for import to EndNote) - Download

TY - JOUR

T1 - Free randomness can be amplified

AU - Colbeck, Roger

AU - Renner, Renato

PY - 2012/6

Y1 - 2012/6

N2 - Are there fundamentally random processes in nature? Theoretical predictions, confirmed experimentally, such as the violation of Bell inequalities(1), point to an affirmative answer. However, these results are based on the assumption that measurement settings can be chosen freely at random(2), so assume the existence of perfectly free random processes from the outset. Here we consider a scenario in which this assumption is weakened and show that partially free random bits can be amplified to make arbitrarily free ones. More precisely, given a source of random bits whose correlation with other variables is below a certain threshold, we propose a procedure for generating fresh random bits that are virtually uncorrelated with all other variables. We also conjecture that such procedures exist for any non-trivial threshold. Our result is based solely on the no-signalling principle, which is necessary for the existence of free randomness.

AB - Are there fundamentally random processes in nature? Theoretical predictions, confirmed experimentally, such as the violation of Bell inequalities(1), point to an affirmative answer. However, these results are based on the assumption that measurement settings can be chosen freely at random(2), so assume the existence of perfectly free random processes from the outset. Here we consider a scenario in which this assumption is weakened and show that partially free random bits can be amplified to make arbitrarily free ones. More precisely, given a source of random bits whose correlation with other variables is below a certain threshold, we propose a procedure for generating fresh random bits that are virtually uncorrelated with all other variables. We also conjecture that such procedures exist for any non-trivial threshold. Our result is based solely on the no-signalling principle, which is necessary for the existence of free randomness.

UR - http://www.scopus.com/inward/record.url?scp=84861686383&partnerID=8YFLogxK

U2 - 10.1038/NPHYS2300

DO - 10.1038/NPHYS2300

M3 - Article

VL - 8

SP - 449

EP - 452

JO - Nature Physics

JF - Nature Physics

SN - 1745-2473

IS - 6

ER -