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

D 2014

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

BOUDA, Jan, M. PAWLOWSKI, Matej PIVOLUSKA a Martin PLESCH

Základní údaje

Originální název

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

Autoři

BOUDA, Jan (203 Česká republika, garant, domácí), M. PAWLOWSKI (616 Polsko), Matej PIVOLUSKA (703 Slovensko, domácí) a Martin PLESCH (703 Slovensko, domácí)

Vydání

BELLINGHAM, EMERGING TECHNOLOGIES IN SECURITY AND DEFENCE II AND QUANTUM-PHYSICS-BASED INFORMATION SECURITY III, od s. "SPIE"-"5", 6 s. 2014

Nakladatel

SPIE-INT SOC OPTICAL ENGINEERING

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

elektronická verze "online"

Kód RIV

RIV/00216224:14330/14:00074510

Organizační jednotka

Fakulta informatiky

ISBN

978-1-62841-317-5

ISSN

DOI

http://dx.doi.org/10.1117/12.2071568

UT WoS

000348836800009

Klíčová slova česky

10.1117/12.2071568

Klíčová slova anglicky

randomness extraction; device independent; quantum information

Změněno: 27. 4. 2015 05:12, RNDr. Pavel Šmerk, Ph.D.

Anotace

V originále

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.

Návaznosti

GAP202/12/1142, projekt VaV

Název: Slabé zdroje entanglementu a náhodnosti

Investor: Grantová agentura ČR, Weak sources of entanglement and randomness

Citovat

BOUDA, Jan, M. PAWLOWSKI, Matej PIVOLUSKA a Martin PLESCH. Device-independent randomness extraction for arbitrarily weak min-entropy source. Online. In Gruneisen, MT Dusek, M Rarity, JG Lewis, KL Hollins, RC Merlet, TJ Toet, A. EMERGING TECHNOLOGIES IN SECURITY AND DEFENCE II AND QUANTUM-PHYSICS-BASED INFORMATION SECURITY III. BELLINGHAM: SPIE-INT SOC OPTICAL ENGINEERING, 2014, s. "SPIE"-"5", 6 s. ISBN 978-1-62841-317-5. Dostupné z: https://dx.doi.org/10.1117/12.2071568.

@inproceedings{1297856,
   author = {Bouda, Jan and Pawlowski, M. and Pivoluska, Matej and Plesch, Martin},
   address = {BELLINGHAM},
   booktitle = {EMERGING TECHNOLOGIES IN SECURITY AND DEFENCE II AND QUANTUM-PHYSICS-BASED INFORMATION SECURITY III},
   doi = {http://dx.doi.org/10.1117/12.2071568},
   editor = {Gruneisen, MT Dusek, M Rarity, JG Lewis, KL Hollins, RC Merlet, TJ Toet, A},
   keywords = {randomness extraction; device independent; quantum information},
   howpublished = {elektronická verze "online"},
   language = {eng},
   location = {BELLINGHAM},
   isbn = {978-1-62841-317-5},
   pages = {"SPIE"-"5"},
   publisher = {SPIE-INT SOC OPTICAL ENGINEERING},
   title = {Device-independent randomness extraction for arbitrarily weak min-entropy source},
   year = {2014}
}

TY  - JOUR
ID  - 1297856
AU  - Bouda, Jan - Pawlowski, M. - Pivoluska, Matej - Plesch, Martin
PY  - 2014
TI  - Device-independent randomness extraction for arbitrarily weak min-entropy source
PB  - SPIE-INT SOC OPTICAL ENGINEERING
CY  - BELLINGHAM
SN  - 9781628413175
KW  - randomness extraction
KW  - device independent
KW  - quantum information
N2  - 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.
ER  -

BOUDA, Jan, M. PAWLOWSKI, Matej PIVOLUSKA a Martin PLESCH. Device-independent randomness extraction for arbitrarily weak min-entropy source. Online. In Gruneisen, MT Dusek, M Rarity, JG Lewis, KL Hollins, RC Merlet, TJ Toet, A. \textit{EMERGING TECHNOLOGIES IN SECURITY AND DEFENCE II AND QUANTUM-PHYSICS-BASED INFORMATION SECURITY III}. BELLINGHAM: SPIE-INT SOC OPTICAL ENGINEERING, 2014, s.~''SPIE''-''5'', 6 s. ISBN~978-1-62841-317-5. Dostupné z: https://dx.doi.org/10.1117/12.2071568.

Podrobný výpis o publikaci