Partially smoothed information measures
File(s)1807.05630v2.pdf (317.39 KB)
Accepted Version
Author(s)
Anshu, Anurag
Berta, Mario
Jain, Rahul
Tomamichel, Marco
Type
Journal Article
Abstract
Smooth entropies are a tool for quantifying resource trade-offs in (quantum) information theory and cryptography. In typical bi- and multi-partite problems, however, some of the sub-systems are often left unchanged and this is not reflected by the standard smoothing of information measures over a ball of close states. We propose to smooth instead only over a ball of close states which also have some of the reduced states on the relevant sub-systems fixed. This partial smoothing of information measures naturally allows to give more refined characterizations of various information-theoretic problems in the one-shot setting. In particular, we immediately get asymptotic second-order characterizations for tasks such as privacy amplification against classical side information or classical state splitting. For quantum problems like state merging the general resource trade-off is tightly characterized by partially smoothed information measures as well.
Date Issued
2020-08-01
Date Acceptance
2018-03-01
Citation
IEEE Transactions on Information Theory, 2020, 66 (8), pp.5022-5036
ISSN
0018-9448
Publisher
Institute of Electrical and Electronics Engineers
Start Page
5022
End Page
5036
Journal / Book Title
IEEE Transactions on Information Theory
Volume
66
Issue
8
Copyright Statement
© 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
License URL
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000549418000022&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Subjects
Science & Technology
Technology
Computer Science, Information Systems
Engineering, Electrical & Electronic
Computer Science
Engineering
Entropy
Measurement
Information theory
Standards
Smoothing methods
Quantum mechanics
Tools
Classical and quantum Shannon theory
second-order characterizations
smooth entropies
min
and max-entropy
QUANTUM
COMMUNICATION
Publication Status
Published
Date Publish Online
2020-03-18