Institute of Information Science, Academia Sinica



Press Ctrl+P to print from browser

Optimal Second-Order Rates for Quantum Soft Covering and Privacy Amplification


Optimal Second-Order Rates for Quantum Soft Covering and Privacy Amplification

  • LecturerProf. Hao-Chung Cheng (National Taiwan University Department of Electrical Engineering)
    Host: Kai-Min Chung
  • Time2022-05-06 (Fri.) 10:15 – 12:30
  • LocationAuditorium 101 at IIS new Building

We study quantum soft covering and privacy amplification against quantum side information. The former task aims to approximate a quantum state by sampling from a prior distribution and querying a quantum channel. The latter task aims to extract uniform and independent randomness against quantum adversaries. For both tasks, we use trace distance to measure the closeness between the processed state and the ideal target state. We show that the minimal amount of samples for achieving an ε-covering is given by the (1−ε)-hypothesis testing information (with additional logarithmic additive terms), while the maximal extractable randomness for an ε-secret extractor is characterized by the conditional (1−ε)-hypothesis testing entropy.
When performing independent and identical repetitions of the tasks, our one-shot characterizations lead to tight asymptotic expansions of the above-mentioned operational quantities. We establish their second-order rates given by the quantum mutual information variance and the quantum conditional information variance, respectively. Moreover, our results extend to the moderate deviation regime, which are the optimal asymptotic rates when the trace distances vanish at sub-exponential speed. Our proof technique is direct analysis of trace distance without smoothing.
This talk is based on arXiv:2202.11590 [quant-ph].


Dr. Hao-Chung Cheng is a scientist and engineer in the quantum frontier. He is currently an Assistant Professor at the Department of Electrical Engineering, and the Graduate Institute of Communication Engineering, National Taiwan University (NTU). Dr. Cheng received his bachelor's degree in the Department of Electrical Engineering, NTU. He received his Ph.D. degrees at the Graduate Institute of Communication Engineering, NTU, and at the Centre for Quantum Software and Information, School of Software, University of Technology Sydney.
After receiving his Ph.D. degrees, Dr. Cheng joined the Department of Applied Mathematics and Theoretical Physics, University of Cambridge as a Postdoctoral Research Associate, and he also affiliated with the Darwin College. His research and scientific interests include quantum information processing, quantum communication, quantum machine learning, communication engineering, statistical signal processing, and matrix analysis.