Device-independent randomness extraction for arbitrarily weak min-entropy source

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Autoři	BOUDA Jan PAWLOWSKI M. PIVOLUSKA Matej PLESCH Martin
Rok publikování	2014
Druh	Článek ve sborníku
Konference	EMERGING TECHNOLOGIES IN SECURITY AND DEFENCE II AND QUANTUM-PHYSICS-BASED INFORMATION SECURITY III
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
Doi	http://dx.doi.org/10.1117/12.2071568
Obor	Informatika
Klíčová slova	randomness extraction; device independent; quantum information
Popis	In this paper we design a protocol to extract random bits with an arbitrarily low bias from a single arbitrarily weak min-entropy block source in a device independent setting. The protocol employs Mermin devices that exhibit super-classical correlations. Number of devices used scales polynomially in the length of the block n, containing entropy of at least two bits. Our protocol is robust, it can tolerate devices that malfunction with a probability dropping polynomially in n at the cost of constant increase of the number of devices used.
Související projekty:	Weak sources of entanglement and randomness