Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Differential Privacy Amplification in Quantum and Quantum-inspired Algorithms
(Submitted on 7 Mar 2022 (v1), last revised 21 Aug 2023 (this version, v2))
Abstract: Differential privacy provides a theoretical framework for processing a dataset about $n$ users, in a way that the output reveals a minimal information about any single user. Such notion of privacy is usually ensured by noise-adding mechanisms and amplified by several processes, including subsampling, shuffling, iteration, mixing and diffusion. In this work, we provide privacy amplification bounds for quantum and quantum-inspired algorithms. In particular, we show for the first time, that algorithms running on quantum encoding of a classical dataset or the outcomes of quantum-inspired classical sampling, amplify differential privacy. Moreover, we prove that a quantum version of differential privacy is amplified by the composition of quantum channels, provided that they satisfy some mixing conditions.
Submission history
From: Armando Angrisani [view email][v1] Mon, 7 Mar 2022 18:55:20 GMT (378kb)
[v2] Mon, 21 Aug 2023 22:31:18 GMT (379kb)
Link back to: arXiv, form interface, contact.