Classical Mechanism is Optimal in Classical-Quantum Differentially Private Mechanisms

Yoshida, Yuuya1; Hayashi, Masahito1,2,3,4

10.1109/ISIT44484.2020.9174484

2020

IEEE International Symposium on Information Theory (ISIT)

2157-8095

978-1-7281-6433-5

2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT)

2020-June

1973-1977

JUN 21-26, 2020

null,null,ELECTR NETWORK

345 E 47TH ST, NEW YORK, NY 10017 USA

IEEE

Differential privacy (DP) is an influential privacy measure and has been studied to protect private data. DP has been often studied in classical probability theory, but few researchers studied quantum versions of DP. In this paper, we consider classical-quantum DP mechanisms which (i) convert binary private data to quantum states and (ii) satisfy a quantum version of the DP constraint. The class of classical-quantum DP mechanisms contains classical DP mechanisms. As a main result, we show that some classical DP mechanism optimizes any information quantity satisfying the information processing inequality. Therefore, the performance of classical DP mechanisms attains that of classical-quantum DP mechanisms.

differential privacy quantum state information processing inequality parameter estimation

其他

英语

EI ; CPCI-S

Japan Society for the Promotion of Science (JSPS)[19J20161]

Computer Science ; Engineering

Computer Science, Theory & Methods ; Engineering, Electrical & Electronic

WOS:000714963402009

20203709169571

Probability ; Data privacy

Probability Theory:922.1 ; Quantum Theory; Quantum Mechanics:931.4

Web of Science

1.Nagoya Univ, Grad Sch Math, Nagoya, Aichi, Japan
2.Southern Univ Sci & Technol, Shenzhen Inst Quantum Sci & Engn, Shenzhen, Peoples R China
3.Peng Cheng Lab, Ctr Quantum Comp, Shenzhen, Peoples R China
4.Natl Univ Singapore, Ctr Quantum Technol, Singapore, Singapore

Yoshida, Yuuya,Hayashi, Masahito. Classical Mechanism is Optimal in Classical-Quantum Differentially Private Mechanisms[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:IEEE,2020:1973-1977.