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 条
  • [1] A.C, 1963, Proc. Amer. Math. Soc, V14, P438
  • [2] Gentle Measurement of Quantum States and Differential Privacy
    Aaronson, Scott
    Rothblum, Guy N.
    [J]. PROCEEDINGS OF THE 51ST ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '19), 2019, : 322 - 333
  • [3] A Polynomial Quantum Algorithm for Approximating the Jones Polynomial
    Aharonov, Dorit
    Jones, Vaughan
    Landau, Zeph
    [J]. ALGORITHMICA, 2009, 55 (03) : 395 - 421
  • [4] Angrisani A, 2023, Arxiv, DOI arXiv:2203.03604
  • [5] Angrisani A, 2023, Arxiv, DOI arXiv:2203.03591
  • [6] A sharp continuity estimate for the von Neumann entropy
    Audenaert, Koenraad M. R.
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2007, 40 (28) : 8127 - 8136
  • [7] Coupled-Worlds Privacy: Exploiting Adversarial Uncertainty in Statistical Data Privacy
    Bassily, Raef
    Groce, Adam
    Katz, Jonathan
    Smith, Adam
    [J]. 2013 IEEE 54TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2013, : 439 - 448
  • [8] Noisy intermediate-scale quantum algorithms
    Bharti, Kishor
    Cervera-Lierta, Alba
    Kyaw, Thi Ha
    Haug, Tobias
    Alperin-Lea, Sumner
    Anand, Abhinav
    Degroote, Matthias
    Heimonen, Hermanni
    Kottmann, Jakob S.
    Menke, Tim
    Mok, Wai-Keong
    Sim, Sukin
    Kwek, Leong-Chuan
    Aspuru-Guzik, Alan
    [J]. REVIEWS OF MODERN PHYSICS, 2022, 94 (01)
  • [9] Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds
    Bun, Mark
    Steinke, Thomas
    [J]. THEORY OF CRYPTOGRAPHY, TCC 2016-B, PT I, 2016, 9985 : 635 - 658
  • [10] Towards an Activity-aware Pufferfish Framework for Local Privacy of Household SmartWater Meter Data
    Cardell-Oliver, Rachel
    Ke, Brandon
    [J]. PROCEEDINGS OF THE 10TH ACM INTERNATIONAL CONFERENCE ON SYSTEMS FOR ENERGY-EFFICIENT BUILDINGS, CITIES, AND TRANSPORTATION, BUILDSYS 2023, 2023, : 328 - 332