Contraction of Private Quantum Channels and Private Quantum Hypothesis Testing

A quantum generalized divergence by definition satisfies the data-processing inequality; as such, the relative decrease in such a divergence under the action of a quantum channel is at most one. This relative decrease is formally known as the contraction coefficient of the channel and the divergence. Interestingly, there exist combinations of channels and divergences for which the contraction coefficient is strictly less than one. Furthermore, understanding the contraction coefficient is fundamental for the study of statistical tasks under privacy constraints. To this end, here we establish upper bounds on contraction coefficients for the hockey-stick divergence under privacy constraints, where privacy is quantified with respect to the quantum local differential privacy (QLDP) framework, and we fully characterize the contraction coefficient for the trace distance under privacy constraints. Using the machinery developed, we also determine an upper bound on the contraction of both the Bures distance and quantum relative entropy relative to the normalized trace distance, under QLDP constraints. Next, we apply our findings to establish bounds on the sample complexity of quantum hypothesis testing under privacy constraints. Furthermore, we study various scenarios in which the sample complexity bounds are tight while providing order-optimal quantum channels that achieve those bounds. Lastly, we show how private quantum channels provide fairness and Holevo information stability in quantum learning settings.

Note:

36 pages; See independent work titled "Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing" by Hao-Chung Cheng, Christoph Hirche, and Cambyse Rouzé

Privacy
Testing
Complexity theory
Upper bound
Quantum state
Quantum channels
Differential privacy
Probability distribution
Error probability
Lower bound

References(30)

Figures(0)

[1]

Calibrating noise to sensitivity in private data analysis

C. Dwork
,
F. McSherry
,
K. Nissim
,
A. Smith

•
DOI:
- 10.1007/11681878_14

[2]

The algorithmic foundations of differential privacy

C. Dwork
,
A. Roth

- Theor.Comput.Sci. 9 (2014) 211-407
•
DOI:
- 10.1561/9781601988195

[3]

PufferFish: A framework for mathematical privacy definitions

D. Kifer
,
A. Machanavajjhala

•
DOI:
- 10.1145/2514689

[4]

Differential privacy as a mutual information constraint

P. Cuff
,
L. Yu

•
DOI:
- 10.1145/2976749.2978308

[5]

Pufferfish privacy: An information-theoretic study

T. Nuradha
,
Z. Goldfeld

- IEEE Trans.Info.Theor. 69 (2023) 7336-7356

[6]

RAPPOR: Randomized aggregatable privacy-preserving ordinal response

Erlingsson
,
V. Pihur
,
A. Korolova

•
DOI:
- 10.1145/2660267.2660348

[7]

Extremal mechanisms for local differential privacy

P. Kairouz
,
S. Oh
,
P. Viswanath

- Adv.Neural Inf.Process.Syst. 27 (2014) 1-9

[8]

Local privacy and statistical minimax rates

J.C. Duchi
,
M.I. Jordan
,
M.J. Wainwright

[9]

Minimax optimal procedures for locally private estimation

J.C. Duchi
,
M.I. Jordan
,
M.J. Wainwright

- J.Am.Statist.Assoc. 113 (2018) 182-201
•
DOI:
- 10.1080/01621459.2017.1389735

[10]

Contraction of locally differentially private mechanisms

S. Asoodeh
,
H. Zhang

- IEEE J.Sel.Areas Inf.Theory 5 (2024) 385-395

[11]

Differential privacy in quantum computation

L. Zhou
,
M. Ying

[12]

Gentle measurement of quantum states and differential privacy

•
DOI:
- 10.1145/3313276.3316378

[13]

Quantum Differential Privacy: An Information Theory Perspective

Christoph Hirche
(
- Munich, Tech. U. and
- Singapore Natl. U. (main)
)
,
Cambyse Rouzé
(
- Munich, Tech. U. and
- MCQST, Munich
)
,
Daniel Stilck França
(
- Copenhagen U.
)

- IEEE Trans.Info.Theor. 69 (2023) 9, 5771-5787
•
e-Print:
- 2202.10717
•
DOI:
- 10.1109/TIT.2023.3272904

[14]

Quantum Pufferfish Privacy: A Flexible Privacy Framework for Quantum Systems

- IEEE Trans.Info.Theor. 70 (2024) 8, 5731-5762,
- IEEE Trans.Info.Theor. 70 (2024) 5731-5762,
- IEEE Transactions on Information Theory, 2024
•
e-Print:
- 2306.13054
•
DOI:
- 10.1109/TIT.2024.3404927