Randomness Extraction via a Quantum Generalization of the Conditional Collision Entropy

DOI10.1109/TIT.2019.2953155MaRDI QIDQ5211660zbMATH OpenOpenAlexFDO

Authors Yodai Watanabe

Publication date 28 January 2020

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1703.10326

Mathematics Subject Classification ID

Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Information theory (general) (94A15)

Abstract: Randomness extraction against side information is the art of distilling from a given source a key which is almost uniform conditioned on the side information. This paper provides randomness extraction against quantum side information whose extractable key length is given by a quantum generalization of the collision entropy, which is smoothed and conditioned differently from how this is done in existing schemes. Based on the fact that the collision entropy is not subadditive, its optimization with respect to additional side information is introduced, and is shown to be asymptotically optimal. The lower bound derived there for general states is expressed as the difference between two unconditional entropies and its evaluation reduces to an eigenvalue problem of two states, which are the entire state and the marginal state of side information.

Cited in

(4)

• Quantum collision-finding in non-uniform random functions
• The randomness in 2 1 quantum random access code without a shared reference frame
• Device-independent Randomness Extraction for Arbitrarily Weak Min-entropy Source.
• Multi-User Distillation of Common Randomness and Entanglement From Quantum States

This page was built for publication: Randomness Extraction via a Quantum Generalization of the Conditional Collision Entropy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5211660)