printlogo
http://www.ethz.ch/index_EN
International Workshop on Quantum Information Processing
 
print
  

QIP 2010 at

ETH Life

The daily web-journal of ETH Zurich:

"Lifting the big veil"

"Nach dem grossen Schleier lüften"

18.01.2010

QIP 2010 at the

Swiss Radio DRS

Echo der Zeit

from Monday Jan 18, 2010

in German, Link >>

(Real Player recommended)

chocolate


pdf files of
Programme Booklet >>
and
Abstracts of all Talks >>

You will receive a hard copy of these files at the registration desk.

Sponsors

Pauli Center for Theoretical Studies

pauliohne


The Swiss National Science Foundation

snflogo


ETH Zurich (Computer Science and Physics Department)

ethlogo


Quantum Science and Technology

qsitmitschrift


CQT Singapore

cqtlogo


QAP European Project

qaplogo3


Sandia National Laboratories

sandia


Institute for Quantum Computing

finaliqc


id Quantique

3rdideequantique

Random numbers certified by Bell’s theorem

Stefano Pironio, University of Geneva

joint work with Antonio Acin, Antoine Boyer de la Giroday, and Serge Massar

Randomness is difficult to characterize mathematically, and its generation must rely on an unpredictable physical process. Inaccuracies in the theoretical modelling of such processes or failures of the devices, possibly due to adversarial attacks, limit the reliability of random number generators in ways that are difficult to control and detect.
Here, we show that the non-local correlations of entangled quantum particles can be used to produce private randomness without the need for any assumptions on the internal working of the devices used in the generation. This strong form of randomness generation is impossible classically and possible in quantum systems only if certified by a Bell inequality violation.
More spefically, we show that untrusted devices that violate a Bell inequality can be used as "randomness expanders", where a small private random seed of size O(√n log√n) is expanded into a longer private random string. Although the final output string may not be uniformly random, our analisis guarantees that it contains at least O(n) bits of entropy. With the help of a small initial private random seed, the output string can then be classically processed using a randomness extractor to convert it into a string of size O(n) that is nearly uniform and uncorrelated to the information of an adversary.

 

Wichtiger Hinweis:
Diese Website wird in älteren Versionen von Netscape ohne graphische Elemente dargestellt. Die Funktionalität der Website ist aber trotzdem gewährleistet. Wenn Sie diese Website regelmässig benutzen, empfehlen wir Ihnen, auf Ihrem Computer einen aktuellen Browser zu installieren. Weitere Informationen finden Sie auf
folgender Seite.

Important Note:
The content in this site is accessible to any browser or Internet device, however, some graphics will display correctly only in the newer versions of Netscape. To get the most out of our site we suggest you upgrade to a newer browser.
More information

© 2013 ETH Zürich | Imprint | Disclaimer | 5 January 2010
top