Quantum Pufferfish Privacy: A Flexible Privacy Framework for Quantum Systems
Not on the map. Why?
Abstract (arXiv)
We propose a versatile privacy framework for quantum systems, termed quantum pufferfish privacy (QPP). Inspired by classical pufferfish privacy, our formulation generalizes and addresses limitations of quantum differential privacy by offering flexibility in specifying private information, feasible measurements, and domain knowledge. We show that QPP can be equivalently formulated in terms of the Datta-Leditzky information spectrum divergence, thus providing the first operational interpretation thereof. We reformulate this divergence as a semi-definite program and derive several properties of it, which are then used to prove convexity, composability, and post-processing of QPP mechanisms. Parameters that guarantee QPP of the depolarization mechanism are also derived. We analyze the privacy-utility tradeoff of general QPP mechanisms and, again, study the depolarization mechanism as an explicit instance. The QPP framework is then applied to privacy auditing for identifying privacy violations via a hypothesis testing pipeline that leverages quantum algorithms. Connections to quantum fairness and other quantum divergences are also explored and several variants of QPP are examined.
Key facts. Cited by 9 papers in the map (data through 14 Oct 2026). Builds on 25 of its 95 references that are in the map. First posted on arXiv 22 Jun 2023.
Builds on
25 of 95 references.
References · 25
- 2020Variational Quantum Algorithmscited by 692
- 2017Renyi Differential Privacycited by 650
- 2016Concentrated Differential Privacy: Simplifications, Extensions, and Lower Boundscited by 346
- 2014RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Responsecited by 272
- 2020Auditing Differentially Private Machine Learning: How Private is Private SGD?cited by 218
- 2021Noisy intermediate-scale quantum (NISQ) algorithmscited by 79
- 2020Quantum noise protects quantum classifiers against adversariescited by 68
- 2016Differential Privacy as a Mutual Information Constraintcited by 45
- 2018Detecting Violations of Differential Privacycited by 39
- 2022Quantum Differential Privacy: An Information Theory Perspectivecited by 32
- 2021Quantum machine learning with differential privacycited by 31
- 2021Outlier-Robust Optimal Transport: Duality, Structure, and Statistical Analysiscited by 27
13 more
- 2020Attribute Privacy: Framework and Mechanismscited by 19
- 2020Quantum Differentially Private Sparse Regression Learningcited by 18
- 2022Certified Robustness of Quantum Classifiers against Adversarial Examples through Quantum Noisecited by 18
- 2016Pufferfish Privacy Mechanisms for Correlated Datacited by 16
- 2018Utility-Optimized Local Differential Privacy Mechanisms for Distribution Estimationcited by 12
- 2022Quantum Local Differential Privacy and Quantum Statistical Query Modelcited by 12
- 2020Variational Quantum Algorithms for Trace Distance and Fidelity Estimationcited by 10
- 2021Private learning implies quantum stabilitycited by 10
- 2022Verifying Fairness in Quantum Machine Learningcited by 7
- 2022Differential Privacy Amplification in Quantum and Quantum-inspired Algorithmscited by 6
- 2021Quantum Fair Machine Learningcited by 3
- 2021Estimating distinguishability measures on quantum computerscited by 3
- 2022Auditing Differential Privacy in High Dimensions with the Kernel Quantum R'enyi Divergencecited by 3
Built on by
Citing papers per year: 2023: 1; 2024: 2; 2025: 5; 2026: 1.
9 papers.
- 2023A unifying framework for differentially private quantum algorithmscited by 7
- 2024Contraction of Private Quantum Channels and Private Quantum Hypothesis Testingcited by 7
- 2024An invitation to the sample complexity of quantum hypothesis testingcited by 5
- 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
- 2025Differential Privacy of Quantum and Quantum-Inspired Classical Recommendation Algorithmscited by 0
- 2026Privacy-Utility Tradeoffs in Quantum Information Processingcited by 0
- 2026Privacy-Utility Tradeoffs in Quantum Information Processing11 Feb 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
- 2025Differential Privacy of Quantum and Quantum-Inspired Classical Recommendation Algorithms7 Feb 2025
- 2025Measured Hockey-Stick Divergence and its Applications to Quantum Pufferfish Privacy21 Jan 2025
- 2024Contraction of Private Quantum Channels and Private Quantum Hypothesis Testing26 Jun 2024
- 2024An invitation to the sample complexity of quantum hypothesis testing26 Mar 2024
- 2023A unifying framework for differentially private quantum algorithms10 Jul 2023