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. Conferences, Workshops, Symposiums, and Seminars
  4. Second-order asymptotics of quantum data compression from partially-smoothed conditional entropy
 
conference paper

Second-order asymptotics of quantum data compression from partially-smoothed conditional entropy

Abdelhadi, Dina  
•
Renes, Joseph M.
January 1, 2020
2020 Ieee International Symposium On Information Theory (Isit)
IEEE International Symposium on Information Theory (ISIT)

Anshu et al. recently 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 [arXiv:1807.05630 [quant-ph]]. 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. 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
conference paper
DOI
10.1109/ISIT44484.2020.9173948
Web of Science ID

WOS:000714963401156

Author(s)
Abdelhadi, Dina  
Renes, Joseph M.
Date Issued

2020-01-01

Publisher

IEEE

Publisher place

New York

Published in
2020 Ieee International Symposium On Information Theory (Isit)
ISBN of the book

978-1-7281-6432-8

Series title/Series vol.

IEEE International Symposium on Information Theory

Start page

1846

End page

1851

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
Event nameEvent placeEvent date
IEEE International Symposium on Information Theory (ISIT)

ELECTR NETWORK

Jun 21-26, 2020

Available on Infoscience
December 18, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/183868
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