Quantum Information Ordering and Differential Privacy
By: Ayanava Dasgupta, Naqueeb Ahmad Warsi, Masahito Hayashi
Potential Business Impact:
Protects private data in quantum computers.
We study quantum differential privacy (QDP) by defining a notion of the order of informativeness between two pairs of quantum states. In particular, we show that if the hypothesis testing divergence of the one pair dominates over that of the other pair, then this dominance holds for every $f$-divergence. This approach completely characterizes $(\varepsilon,δ)$-QDP mechanisms by identifying the most informative $(\varepsilon,δ)$-DP quantum state pairs. We apply this to analyze the stability of quantum differentially private learning algorithms, generalizing classical results to the case $δ>0$. Additionally, we study precise limits for privatized hypothesis testing and privatized quantum parameter estimation, including tight upper-bounds on the quantum Fisher information under QDP. Finally, we establish near-optimal contraction bounds for differentially private quantum channels with respect to the hockey-stick divergence.
Similar Papers
Quantum Blackwell's Ordering and Differential Privacy
Quantum Physics
Keeps secret quantum computer information safe.
Infinitely divisible privacy and beyond I: resolution of the $s^2=2k$ conjecture
Statistics Theory
Makes private data sharing safer with new math.
Differentially Private Community Detection in $h$-uniform Hypergraphs
Information Theory
Keeps private data safe when sharing network maps.