Contraction of Private Quantum Channels and Private Quantum Hypothesis Testing
Not on the map. Why?
Abstract (arXiv)
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. With 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.
Key facts. Cited by 7 papers in the map (data through 14 Oct 2026). Builds on 23 of its 64 references that are in the map. First posted on arXiv 26 Jun 2024.
Builds on
23 of 64 references.
References · 23
- 2014RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Responsecited by 272
- 2016Minimax Optimal Procedures for Locally Private Estimationcited by 107
- 2020Quantum noise protects quantum classifiers against adversariescited by 68
- 2016Differential Privacy as a Mutual Information Constraintcited by 45
- 2022Quantum Differential Privacy: An Information Theory Perspectivecited by 32
- 2021Quantum machine learning with differential privacycited by 31
- 2018The Structure of Optimal Private Tests for Simple Hypothesescited by 26
- 2017Differentially Private Testing of Identity and Closeness of Discrete Distributionscited by 25
- 2020Quantum Differentially Private Sparse Regression Learningcited by 18
- 2022Certified Robustness of Quantum Classifiers against Adversarial Examples through Quantum Noisecited by 18
- 2021Local Differential Privacy Is Equivalent to Contraction of Eγ-Divergencecited by 17
- 2022Quantum Local Differential Privacy and Quantum Statistical Query Modelcited by 12
11 more
- 2022Communication-constrained hypothesis testing: Optimality, robustness, and reverse data processing inequalitiescited by 11
- 2021Private learning implies quantum stabilitycited by 10
- 2023Simple Binary Hypothesis Testing under Local Differential Privacy and Communication Constraintscited by 10
- 2023Quantum Pufferfish Privacy: A Flexible Privacy Framework for Quantum Systemscited by 9
- 2023Information-theoretic generalization bounds for learning from quantum datacited by 9
- 2022Contraction of Locally Differentially Private Mechanismscited by 8
- 2024The Sample Complexity of Simple Binary Hypothesis Testingcited by 8
- 2022Verifying Fairness in Quantum Machine Learningcited by 7
- 2023A unifying framework for differentially private quantum algorithmscited by 7
- 2024An invitation to the sample complexity of quantum hypothesis testingcited by 5
- 2022Lemmas of Differential Privacycited by 2
Built on by
Citing papers per year: 2025: 4; 2026: 3.
7 papers.
- 2025Quantum Information Ordering and Differential Privacycited by 3
- 2025Measured Hockey-Stick Divergence and its Applications to Quantum Pufferfish Privacycited by 2
- 2025Query Complexity of Classical and Quantum Channel Discriminationcited by 1
- 2025Non-Linear Strong Data-Processing for Quantum Hockey-Stick Divergencescited by 1
- 2026Sample Complexity of Composite Quantum Hypothesis Testingcited by 0
- 2026Privacy Implies Stability: Information-Theoretic Generalization Bounds for Quantum Learningcited by 0
- 2026Privacy-Utility Tradeoffs in Quantum Information Processingcited by 0
- 2026Privacy-Utility Tradeoffs in Quantum Information Processing11 Feb 2026
- 2026Privacy Implies Stability: Information-Theoretic Generalization Bounds for Quantum Learning1 Feb 2026
- 2026Sample Complexity of Composite Quantum Hypothesis Testing13 Jan 2026
- 2025Non-Linear Strong Data-Processing for Quantum Hockey-Stick Divergences18 Dec 2025
- 2025Quantum Information Ordering and Differential Privacy3 Nov 2025
- 2025Query Complexity of Classical and Quantum Channel Discrimination17 Apr 2025
- 2025Measured Hockey-Stick Divergence and its Applications to Quantum Pufferfish Privacy21 Jan 2025