Tuesday, May 7, 2013

1305.0990 (Martin Plesch et al.)

Single Min-Entropy Random Source can be Amplified    [PDF]

Martin Plesch, Matej Pivoluska
Expansion and amplification of weak randomness with the help of untrusted quantum devices is a hot topic of current research. Here we contribute with a procedure for amplifying a single weak random source with the help of tri-partite GHZ-type entangled states. If the quality of the source measured in min-entropy rate reaches a fixed threshold $log_2(\sqrt{3})$, perfect random bits can be produced. Presented procedure works well also on locally bit-fixing random sources, which cannot be characterized as Santha--Vazirani sources and thus using existing amplification procedures cannot be applied.
View original: http://arxiv.org/abs/1305.0990

No comments:

Post a Comment