Mathematical comparison of classical and quantum mechanisms in optimization under local differential privacy

被引：0

作者：

Yoshida, Yuuya ^{[1
]}

机构：

[1] Nagoya Inst Technol, Gokiso Cho,Showa Ku, Nagoya 4668555, Japan

来源：

JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL | 2025年 / 58卷 / 03期

关键词：

differential privacy; randomized response; quantum state; optimization; data processing inequality;

D O I：

10.1088/1751-8121/ada0f9

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Differential privacy (DP) is an influential method of protecting private data, and is a condition for a conditional probability distribution. Since we can regard DP as a condition for a tuple of probability vectors, it is natural to consider a similar condition for a tuple of density matrices as a quantum version of DP. This condition is called classical-quantum DP (CQ-DP) because it is considered in converting classical data to quantum states. In the study of DP (including CQ-DP), a positive parameter epsilon represents the privacy level to be guaranteed. In this paper, we show that CQ-DP has a quantum advantage in certain optimization problems. Moreover, we compare classical DP and CQ-DP mathematically to clarify a relation between privacy level and quantum advantage.

引用

页数：23