Variations on classical and quantum extractors

@article{Berta2014VariationsOC,
  title={Variations on classical and quantum extractors},
  author={M. Berta and Omar Fawzi and V. Scholz and O. Szehr},
  journal={2014 IEEE International Symposium on Information Theory},
  year={2014},
  pages={1474-1478}
}
  • M. Berta, Omar Fawzi, +1 author O. Szehr
  • Published 2014
  • Computer Science, Physics, Mathematics
  • 2014 IEEE International Symposium on Information Theory
  • Many constructions of randomness extractors are known to work in the presence of quantum side information, but there also exist extractors which do not [Gavinsky et al., STOC'07]. Here we find that spectral extractors with a bound on the second largest eigenvalue - considered as an operator on the Hilbert-Schmidt class - are quantum-proof. We then discuss fully quantum extractors and call constructions that also work in the presence of quantum correlations decoupling. As in the classical case… CONTINUE READING
    Semidefinite Programs for Randomness Extractors
    3
    Higher Dimension Quantum Entanglement Generators
    2
    Multiple-Valued Random Digit Extraction
    1

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 44 REFERENCES
    Quantum to Classical Randomness Extractors
    33
    Security of quantum key distribution
    857
    The Bounded-Storage Model in the Presence of a Quantum Adversary
    65
    The decoupling approach to quantum information theory
    88
    Construction of extractors using pseudo-random generators (extended abstract)
    78