File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1038/ncomms11345
- Scopus: eid_2-s2.0-84964289619
- PMID: 27098302
- WOS: WOS:000374582200001
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Realistic noise-tolerant randomness amplification using finite number of devices
Title | Realistic noise-tolerant randomness amplification using finite number of devices |
---|---|
Authors | |
Issue Date | 2016 |
Citation | Nature Communications, 2016, v. 7, article no. 11345 How to Cite? |
Abstract | Randomness is a fundamental concept, with implications from security of modern data systems, to fundamental laws of nature and even the philosophy of science. Randomness is called certified if it describes events that cannot be pre-determined by an external adversary. It is known that weak certified randomness can be amplified to nearly ideal randomness using quantum-mechanical systems. However, so far, it was unclear whether randomness amplification is a realistic task, as the existing proposals either do not tolerate noise or require an unbounded number of different devices. Here we provide an error-tolerant protocol using a finite number of devices for amplifying arbitrary weak randomness into nearly perfect random bits, which are secure against a no-signalling adversary. The correctness of the protocol is assessed by violating a Bell inequality, with the degree of violation determining the noise tolerance threshold. An experimental realization of the protocol is within reach of current technology. |
Persistent Identifier | http://hdl.handle.net/10722/277029 |
ISSN | 2023 Impact Factor: 14.7 2023 SCImago Journal Rankings: 4.887 |
PubMed Central ID | |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Brandão, Fernando G.S.L. | - |
dc.contributor.author | Ramanathan, Ravishankar | - |
dc.contributor.author | Grudka, Andrzej | - |
dc.contributor.author | Horodecki, Karol | - |
dc.contributor.author | Horodecki, Michał | - |
dc.contributor.author | Horodecki, Paweł | - |
dc.contributor.author | Szarek, Tomasz | - |
dc.contributor.author | Wojewódka, Hanna | - |
dc.date.accessioned | 2019-09-18T08:35:23Z | - |
dc.date.available | 2019-09-18T08:35:23Z | - |
dc.date.issued | 2016 | - |
dc.identifier.citation | Nature Communications, 2016, v. 7, article no. 11345 | - |
dc.identifier.issn | 2041-1723 | - |
dc.identifier.uri | http://hdl.handle.net/10722/277029 | - |
dc.description.abstract | Randomness is a fundamental concept, with implications from security of modern data systems, to fundamental laws of nature and even the philosophy of science. Randomness is called certified if it describes events that cannot be pre-determined by an external adversary. It is known that weak certified randomness can be amplified to nearly ideal randomness using quantum-mechanical systems. However, so far, it was unclear whether randomness amplification is a realistic task, as the existing proposals either do not tolerate noise or require an unbounded number of different devices. Here we provide an error-tolerant protocol using a finite number of devices for amplifying arbitrary weak randomness into nearly perfect random bits, which are secure against a no-signalling adversary. The correctness of the protocol is assessed by violating a Bell inequality, with the degree of violation determining the noise tolerance threshold. An experimental realization of the protocol is within reach of current technology. | - |
dc.language | eng | - |
dc.relation.ispartof | Nature Communications | - |
dc.rights | This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. | - |
dc.title | Realistic noise-tolerant randomness amplification using finite number of devices | - |
dc.type | Article | - |
dc.description.nature | published_or_final_version | - |
dc.identifier.doi | 10.1038/ncomms11345 | - |
dc.identifier.pmid | 27098302 | - |
dc.identifier.pmcid | PMC4844674 | - |
dc.identifier.scopus | eid_2-s2.0-84964289619 | - |
dc.identifier.volume | 7 | - |
dc.identifier.spage | article no. 11345 | - |
dc.identifier.epage | article no. 11345 | - |
dc.identifier.isi | WOS:000374582200001 | - |
dc.identifier.issnl | 2041-1723 | - |