Device-independent randomness amplification with a single device

Investor logo
Investor logo

Warning

This publication doesn't include Institute of Computer Science. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

PLESCH Martin PIVOLUSKA Matej

Year of publication 2014
Type Article in Periodical
Magazine / Source Physics Letters A
MU Faculty or unit

Faculty of Informatics

Citation
Web http://www.sciencedirect.com/science/article/pii/S0375960114008032
Doi http://dx.doi.org/10.1016/j.physleta.2014.08.007
Field Informatics
Keywords Device independence; Randomness extraction
Description Expansion and amplification of weak randomness with untrusted quantum devices has recently become a very fruitful topic of research. Here we contribute with a procedure for amplifying a single weak random source using tri-partite GHZ-type entangled states. If the quality of the source reaches a fixed threshold R=log2 (10)R=log2 (10), perfect random bits can be produced. This technique can be used to extract randomness from sources that can't be extracted neither classically, nor by existing procedures developed for Santha–Vazirani sources. Our protocol works with a single fault-free device decomposable into three non-communicating parts, that is repeatedly reused throughout the amplification process.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.

More info