Quantum Pufferfish Privacy: A Flexible Privacy Framework for Quantum Systems

被引:1
作者
Nuradha, Theshani [1 ]
Goldfeld, Ziv [1 ]
Wilde, Mark M. [1 ]
机构
[1] Cornell Univ, Sch Elect & Comp Engn, Ithaca, NY 14850 USA
基金
美国国家科学基金会;
关键词
Privacy; Government policies; Data transfer; Quantum system; Quantum state; Measurement; Differential privacy; Auditing privacy; privacy-utility tradeoff; pufferfish privacy; quantum differential privacy; quantum generalized divergences; STATES; ENTROPIES;
D O I
10.1109/TIT.2024.3404927
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:5731 / 5762
页数:32
相关论文
共 89 条
  • [71] Sharma N, 2012, Arxiv, DOI arXiv:1205.1712
  • [72] Pufferfish Privacy Mechanisms for Correlated Data
    Song, Shuang
    Wang, Yizhen
    Chaudhuri, Kamalika
    [J]. SIGMOD'17: PROCEEDINGS OF THE 2017 ACM INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2017, : 1291 - 1306
  • [73] Approximate Degradable Quantum Channels
    Sutter, David
    Scholz, Volkher B.
    Winter, Andreas
    Renner, Renato
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (12) : 7832 - 7844
  • [74] Hiding bits in Bell states
    Terhal, BM
    DiVincenzo, DP
    Leung, DW
    [J]. PHYSICAL REVIEW LETTERS, 2001, 86 (25) : 5807 - 5810
  • [75] Tomamichel M., 2015, QUANTUM INFORM PROCE
  • [76] Uhlmann A., 1976, Reports on Mathematical Physics, V9, P273, DOI 10.1016/0034-4877(76)90060-4
  • [77] Fast Quantum Algorithms for Trace Distance Estimation
    Wang, Qisheng
    Zhang, Zhicheng
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (04) : 2720 - 2733
  • [78] Wang QS, 2024, Arxiv, DOI arXiv:2203.13522
  • [79] Resource theory of asymmetric distinguishability
    Wang, Xin
    Wilde, Mark M.
    [J]. PHYSICAL REVIEW RESEARCH, 2019, 1 (03):
  • [80] Wanrong Zhang, 2022, FAccT '22: 2022 ACM Conference on Fairness, Accountability, and Transparency, P757, DOI 10.1145/3531146.3533139