Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing
Hao–Chung Cheng, Christoph Hirche, Cambyse Rouzé · 2024
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.