Quantum Pufferfish Privacy: A Flexible Privacy Framework for Quantum Systems

06/22/2023
by   Theshani Nuradha, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/24/2023

Privacy Against Hypothesis-Testing Adversaries for Quantum Computing

A novel definition for data privacy in quantum computing based on quantu...
research
03/07/2022

Differential Privacy Amplification in Quantum and Quantum-inspired Algorithms

Differential privacy provides a theoretical framework for processing a d...
research
02/22/2022

Quantum Differential Privacy: An Information Theory Perspective

Differential privacy has been an exceptionally successful concept when i...
research
10/23/2022

Pufferfish Privacy: An Information-Theoretic Study

Pufferfish privacy (PP) is a generalization of differential privacy (DP)...
research
09/09/2023

Detecting Violations of Differential Privacy for Quantum Algorithms

Quantum algorithms for solving a wide range of practical problems have b...
research
06/21/2023

Quantum Rényi and f-divergences from integral representations

Smooth Csiszár f-divergences can be expressed as integrals over so-calle...
research
06/15/2018

Summonable Supermoney: virtual tokens for a relativistic economy

We propose definitions and implementations of "supermoney" - virtual tok...

Please sign up or login with your details

Forgot password? Click here to reset