Device Independent Random Number Generation

PIVOLUSKA, Matej and Martin PLESCH. Device Independent Random Number Generation. Acta physica slovaca. Bratislava: Institute of Physics, SAS, 2014, vol. 64, No 6, p. 601-665. ISSN 0323-0465. Available from: https://dx.doi.org/10.2478/apsrt-2014-0006.

Basic information

• Original name: Device Independent Random Number Generation
• Authors: PIVOLUSKA, Matej (703 Slovakia, guarantor, belonging to the institution) and Martin PLESCH (703 Slovakia, belonging to the institution).
• Edition: Acta physica slovaca, Bratislava, Institute of Physics, SAS, 2014, 0323-0465.

Other information

• Original language: English
• Type of outcome: Article in a journal
• Field of Study: 10000 1. Natural Sciences
• Country of publisher: United States of America
• Confidentiality degree: is not subject to a state or trade secret
• Impact factor: Impact factor: 1.000
• RIV identification code: RIV/00216224:14330/14:00080223
• Organization unit: Faculty of Informatics
• Doi: http://dx.doi.org/10.2478/apsrt-2014-0006
• UT WoS: 000350219400001
• Keywords in English: Quantum Information; Bell Inequalities; Device Independent Certification; Non-locality; Violation of Local Causality; Randomness

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.

Links

• GAP202/12/1142, research and development project: Name: Slabé zdroje entanglementu a náhodnosti

Investor: Czech Science Foundation

• 323970, interní kód MU: Name: RAQUEL - Randomness and Quantum Entanglement (Acronym: RAQUEL)

Investor: European Union, Randomness and Quantum Entanglement, Cooperation