Achieving the limits of the noisy-storage model using entanglement sampling

DOI10.1007/978-3-642-40084-1_19zbMATH Open1317.81077arXiv1305.1316OpenAlexW2162377970WikidataQ62556716 ScholiaQ62556716MaRDI QIDQ2849404FDOQ2849404

Authors: F. Dupuis, Omar Fawzi, S. Wehner 

Publication date: 17 September 2013

Published in: Advances in Cryptology – CRYPTO 2013 (Search for Journal in Brave)

Abstract: A natural measure for the amount of quantum information that a physical system E holds about another system A = A_1,...,A_n is given by the min-entropy Hmin(A|E). Specifically, the min-entropy measures the amount of entanglement between E and A, and is the relevant measure when analyzing a wide variety of problems ranging from randomness extraction in quantum cryptography, decoupling used in channel coding, to physical processes such as thermalization or the thermodynamic work cost (or gain) of erasing a quantum system. As such, it is a central question to determine the behaviour of the min-entropy after some process M is applied to the system A. Here we introduce a new generic tool relating the resulting min-entropy to the original one, and apply it to several settings of interest, including sampling of subsystems and measuring in a randomly chosen basis. The sampling results lead to new upper bounds on quantum random access codes, and imply the existence of "local decouplers". The results on random measurements yield new high-order entropic uncertainty relations with which we prove the optimality of cryptographic schemes in the bounded quantum storage model.

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

Recommendations

• Bitwise Quantum Min-Entropy Sampling and New Lower Bounds for Random Access Codes
• Quantum to classical randomness extractors
• A Tight High-Order Entropic Quantum Uncertainty Relation with Applications
• An all-but-one entropic uncertainty relation, and application to password-based identification
• Quantum sampling and entropic uncertainty

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Cited In (4)

• Entropy accumulation
• Nosé-Hoover sampling of quantum entangled distribution functions
• Nonmaximally entangled states can be better for quantum correlation distribution and storage
• Quantum sampling and entropic uncertainty

This page was built for publication: Achieving the limits of the noisy-storage model using entanglement sampling

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