Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. On the Second-Order Asymptotics of the Partially Smoothed Conditional Min-Entropy & Application to Quantum Compression
 
research article

On the Second-Order Asymptotics of the Partially Smoothed Conditional Min-Entropy & Application to Quantum Compression

Abdelhadi, Dina  
•
Renes, Joseph M.
August 1, 2020
IEEE Journal On Selected Areas In Information Theory

Recently, Anshu et al. introduced "partially" smoothed information measures and used them to derive tighter bounds for several information-processing tasks, including quantum state merging and privacy amplification against quantum adversaries [IEEE Trans. Inf. Theory 66, 5022 (2020)]. Yet, a tight second-order asymptotic expansion of the partially smoothed conditional min-entropy in the i.i.d. setting remains an open question. Here we establish the second-order term in the expansion for pure states, and find that it differs from that of the original "globally" smoothed conditional min-entropy. Remarkably, this reveals that the second-order term is not uniform across states, since for other classes of states the second-order term for partially and globally smoothed quantities coincides. In view of the tight bounds on the entanglement cost of state merging in terms of the partially-smoothed conditional min-entropy by Anshu et al., this indicates that the second-order asymptotic rate for that task will not separate so neatly into a term depending on the state (the variance) and a term depending on the error (the quantile). Finally, by relating the task of quantum compression to that of quantum state merging, our derived expansion allows us to determine the second-order asymptotic expansion of the optimal rate of quantum data compression. This closes a gap in the bounds determined by Datta and Leditzky [IEEE Trans. Inf. Theory 61, 582 (2015)], and shows that the straightforward compression protocol of cutting off the eigenspace of least weight is indeed asymptotically optimal at second order.

  • Details
  • Metrics
Type
research article
DOI
10.1109/JSAIT.2020.3016899
Web of Science ID

WOS:001389446900006

Author(s)
Abdelhadi, Dina  

École Polytechnique Fédérale de Lausanne

Renes, Joseph M.

Swiss Federal Institutes of Technology Domain

Date Issued

2020-08-01

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

Published in
IEEE Journal On Selected Areas In Information Theory
Volume

1

Issue

2

Start page

416

End page

423

Subjects

Quantum Shannon theory

•

second-order characterizations

•

smooth entropies

•

quantum data compression

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
FunderFunding(s)Grant NumberGrant URL

INSPIRE Potentials-QSIT Master Internship Award

Swiss National Science Foundation through the National Centre of Competence in Research "QSIT

United States Department of Defense

FA9550-16-1-0245

Available on Infoscience
February 6, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/246561
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés