EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Privacy-Utility Tradeoffs with Quantum Local Differential Privacy

Theshani Nuradha, Sujeet Bhalerao, Felix Leditzky

Quantum Science and Technology · 18.11.2026

DOI: 10.1088/2058-9565/aec3d0 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Quantum Science and Technology, online erschienen am 18.11.2026. Verfasst von Theshani Nuradha und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Illinois Quantum Information Science and Technology Center at the University of Illinois Urbana-Champaign, National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

When sensitive information is encoded in data, it is important to ensure the privacy of information when attempting to learn useful information from the data. There is a natural tradeoff whereby increasing privacy requirements may decrease the utility of a learning protocol. In the quantum setting of differential privacy, such tradeoffs between privacy and utility have so far remained largely unexplored. In this work, we study optimal privacy-utility tradeoffs for both generic and application-specific utility metrics when privacy is quantified by (ε, δ)-quantum local differential privacy. In the generic setting, we focus on optimizing fidelity and trace distance between the original state and the privatized state. We show that the depolarizing mechanism achieves the optimal utility for given privacy requirements. We then study the specific application of learning the expectation of an observable with respect to an input state when only given access to privatized states. We derive a lower bound on the number of samples of privatized data required to achieve a fixed accuracy guarantee with high probability.To prove this result, we employ existing lower bounds on private quantum hypothesis testing, thus showcasing the first operational use of them. We also devise private mechanisms that achieve optimal sample complexity with respect to the privacy parameters and accuracy parameters, demonstrating that utility can be significantly improved for specific tasks in contrast to the generic setting. In addition, we show that the number of samples required to privately learn observable expectation values scales as Θ((εβ) -2 ), where ε ∈ (0, 1) is the privacy parameter and β is the accuracy tolerance. We conclude by initiating the study of a private version of classical shadows to estimate the expectation of multiple observables privately, which promises useful applications for private learning tasks.

Förderung

  • Illinois Quantum Information Science and Technology Center at the University of Illinois Urbana-Champaign
  • National Science Foundation

Zitieren

APA

Nuradha, T., Bhalerao, S., & Leditzky, F. (2026). Privacy-Utility Tradeoffs with Quantum Local Differential Privacy. Quantum Science and Technology. https://doi.org/10.1088/2058-9565/aec3d0

Vancouver

Nuradha T, Bhalerao S, Leditzky F. Privacy-Utility Tradeoffs with Quantum Local Differential Privacy. Quantum Science and Technology. 2026. doi:10.1088/2058-9565/aec3d0

BibTeX
@article{Nuradha2026,
  author = {Nuradha, Theshani and Bhalerao, Sujeet and Leditzky, Felix},
  title = {Privacy-Utility Tradeoffs with Quantum Local Differential Privacy},
  journal = {Quantum Science and Technology},
  year = {2026},
  doi = {10.1088/2058-9565/aec3d0}
}
Kostenlos starten →