HackerPapers

arXiv:1105.3195quant-ph

Free randomness can be amplified

Roger Colbeck, Renato Renner

Abstract

Are there fundamentally random processes in nature? Theoretical predictions, confirmed experimentally, such as the violation of Bell inequalities, point to an affirmative answer. However, these results are based on the assumption that measurement settings can be chosen freely at random, 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.

arXiv comments
5+7 pages, 2 figures. Updated to match published version
Journal reference
Nature Physics 8, 450-454 (2012)
DOI
doi:10.1038/nphys2300
Subjects
quant-phQuantum Physics

On Hacker News

Linked by 2 identifiable commenters in 2 comments across 1 thread, from May 2012 to May 2012.

Comments linking this paper, per year.

Discussed in comments1 thread

    • Arxiv abstract page http://arxiv.org/abs/1105.3195 Link to ArXiv Paper http://arxiv.org/pdf/1105.3195v2.pdf I wish they would link to the ArXiv instead of Nature but then again Nature probably promoted this in sciencedaily...

      zitterbewegungView on HNParent context

    • The authors of this article write in their abstract: "Are there fundamentally random processes in nature? Theoretical predictions, confirmed experimentally, such as the violation of Bell inequalities, point to an affirmative answer. However, these results are based on the…

      candersView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.