Privacy Against Hypothesis-Testing Adversaries for Quantum Computing

TL;DR

This paper introduces a new quantum data privacy definition based on hypothesis testing, linking it to quantum differential privacy and analyzing its properties and operational implications.

Contribution

It proposes a novel privacy notion for quantum data using hypothesis testing, explores its properties, and relates it to quantum differential privacy.

Findings

Privacy parameters have operational meaning in adversarial success rates.

Post processing and composition properties are established for the new privacy notion.

The relationship between quantum hypothesis testing privacy and quantum differential privacy is characterized.

Abstract

A novel definition for data privacy in quantum computing based on quantum hypothesis testing is presented in this paper. The parameters in this privacy notion possess an operational interpretation based on the success/failure of an omnipotent adversary being able to distinguish the private categories to which the data belongs using arbitrary measurements on quantum states. Important properties of post processing and composition are then proved for the new notion of privacy. The relationship between privacy against hypothesis-testing adversaries, defined in this paper, and quantum differential privacy are then examined. It is shown that these definitions are intertwined in some parameter regimes. This enables us to provide an interpretation for the privacy budget in quantum differential privacy based on its relationship with privacy against hypothesis testing adversaries.