Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing
Hao-Chung Cheng, National Taiwan University, Taiwan; Christoph Hirche, Technical University of Munich, Germany; Cambyse Rouzé, Institut Polytechnique de Paris, France
Session:
Hypothesis Testing 3
Track:
11: Information Theory and Statistics
Location:
Ypsilon I-II-III
Presentation Time:
Fri, 12 Jul, 10:25 - 10:45
Session Chair:
Yuval Kochman, Hebrew University
Abstract
Quantum state discrimination is an important problem in many information processing tasks. In this work we are concerned with finding the best possible sample complexity when the states are preprocessed by a quantum channel that is required to be locally differentially private. We give achievability and converse bounds that nearly match the best known classical bounds. On the way, we prove several novel inequalities between quantum divergences that should be of independent interest.