acta physica slovaca

Acta Physica Slovaca 64, No.6, 600 – 663 (2014) (64 pages)

Device Independent Random Number Generation

Matej Pivoluska1 and Martin Plesch1,2
    1Faculty of Informatics, Masaryk University, Brno, Czech Republic     2Institute of Physics, Slovak Academy of Sciences, Bratislava, Slovakia

Full text: ::pdf :: (Received 14 January 2015, in final form 5 February 2015, accepted 6 February 2015)

Abstract: Randomness is an invaluable resource in today’s life with a broad use reaching from numerical simulations through randomized algorithms to cryptography. However, on the classical level no true randomness is available and even the use of simple quantum devices in a prepare-measure setting suffers from lack of stability and controllability. This gave rise to a group of quantum protocols that provide randomness certified by classical statistical tests – Device Independent Quantum Random Number Generators. In this paper we review the most relevant results in this field, which allow the production of almost perfect randomness with help of quantum devices, supplemented with an arbitrary weak source of additional randomness. This is in fact the best one could hope for to achieve, as with no starting randomness (corresponding to no free will in a different concept) even a quantum world would have a fully deterministic description.

DOI: 10.2478/apsrt-2014-0006

PACS: 03.67.Ac, 03.67.Dd, 03.67.Hk
Keywords: Quantum Information, Bell Inequalities, Device Independent Certification, Non-locality, Violation of Local Causality, Randomness
© published by Institute of Physics, Slovak Academy of Sciences. All rights reserved.