Classical-Quantum Differentially Private Mechanisms Beyond Classical Ones

11/19/2020
by   Yuuya Yoshida, et al.
0

Let ε>0. An n-tuple (p_i)_i=1^n of probability vectors is called (classical) ε-differentially private (ε-DP) if e^ε p_j-p_i has no negative entries for all i,j=1,…,n. An n-tuple (ρ_i)_i=1^n of density matrices is called classical-quantum ε-differentially private (CQ ε-DP) if e^ερ_j-ρ_i is positive semi-definite for all i,j=1,…,n. We denote by C_n(ε) the set of all ε-DP n-tuples, by CQ_n(ε) the set of all CQ ε-DP n-tuples, and by EC_n(ε) the set of all n-tuples (∑_k p_i(k)σ_k)_i=1^n with (p_i)_i=1^n∈C_n(ε) and density matrices σ_k. The set EC_n(ε) is a subset of CQ_n(ε), and is essentially classical in optimization. In a preceding study, it is known that EC_2(ε)=CQ_2(ε). In this paper, we show that EC_n(ε)≠CQ_n(ε) for every n≥3, and give a sufficient condition for a CQ ε-DP n-tuple not to lie in EC_n(ε).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/02/2023

Differentially Private In-Context Learning

An important question in deploying large language models (LLMs) is how t...
research
10/11/2021

Differentially Private Approximate Quantiles

In this work we study the problem of differentially private (DP) quantil...
research
02/13/2020

Differentially Private Call Auctions and Market Impact

We propose and analyze differentially private (DP) mechanisms for call a...
research
07/23/2020

Quantum differentially private sparse regression learning

Differentially private (DP) learning, which aims to accurately extract p...
research
06/07/2022

A Differentially Private Linear-Time fPTAS for the Minimum Enclosing Ball Problem

The Minimum Enclosing Ball (MEB) problem is one of the most fundamental ...
research
04/08/2023

A Unified Characterization of Private Learnability via Graph Theory

We provide a unified framework for characterizing pure and approximate d...
research
02/16/2022

Private Online Prefix Sums via Optimal Matrix Factorizations

Motivated by differentially-private (DP) training of machine learning mo...

Please sign up or login with your details

Forgot password? Click here to reset