Classical Mechanism is Optimal in Classical-Quantum Differentially Private Mechanisms

被引:0
作者
Yoshida, Yuuya [1 ]
Hayashi, Masahito [1 ,2 ,3 ,4 ]
机构
[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
来源
2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2020年
基金
日本学术振兴会;
关键词
differential privacy; quantum state; information processing inequality; parameter estimation; RANDOMIZED-RESPONSE; STATES;
D O I
10.1109/isit44484.2020.9174484
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:1973 / 1977
页数:5
相关论文
共 50 条
  • [31] Classical evolution in quantum systems
    Sperling, J.
    Walmsley, I. A.
    PHYSICA SCRIPTA, 2020, 95 (06)
  • [32] On the compression of information of a classical source with the use of side quantum and classical information
    S. N. Molotkov
    T. A. Potapova
    JETP Letters, 2014, 99 : 419 - 423
  • [33] Proton transport in barium stannate: classical, semi-classical and quantum regimes
    Geneste, Gregory
    Ottochian, Alistar
    Hermet, Jessica
    Dezanneau, Guilhem
    PHYSICAL CHEMISTRY CHEMICAL PHYSICS, 2015, 17 (29) : 19104 - 19118
  • [34] On the information leakage of differentially-private mechanisms
    Alvim, Mario S.
    Andres, Miguel E.
    Chatzikokolakis, Konstantinos
    Degano, Pierpaolo
    Palamidessi, Catuscia
    JOURNAL OF COMPUTER SECURITY, 2015, 23 (04) : 427 - 469
  • [35] Designing differentially private spectrum auction mechanisms
    Chunchun Wu
    Zuying Wei
    Fan Wu
    Guihai Chen
    Shaojie Tang
    Wireless Networks, 2016, 22 : 105 - 117
  • [36] Designing differentially private spectrum auction mechanisms
    Wu, Chunchun
    Wei, Zuying
    Wu, Fan
    Chen, Guihai
    Tang, Shaojie
    WIRELESS NETWORKS, 2016, 22 (01) : 105 - 117
  • [37] Differentially private response mechanisms on categorical data
    Holohan, Naoise
    Leith, Douglas J.
    Mason, Oliver
    DISCRETE APPLIED MATHEMATICS, 2016, 211 : 86 - 98
  • [38] Unconditional Differentially Private Mechanisms for Linear Queries
    Bhaskara, Aditya
    Dadush, Daniel
    Krishnaswamy, Ravishankar
    Talwar, Kunal
    STOC'12: PROCEEDINGS OF THE 2012 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2012, : 1269 - 1283
  • [39] Decoherence, Orbit, and Classical Linear Prequency Entropy: Quantum-Classical Correspondence
    Zhang Shi-Hui
    Jie Quan-Lin
    Wang Zhuo
    COMMUNICATIONS IN THEORETICAL PHYSICS, 2009, 52 (02) : 221 - 225
  • [40] Quantum Differentially Private Sparse Regression Learning
    Du, Yuxuan
    Hsieh, Min-Hsiu
    Liu, Tongliang
    You, Shan
    Tao, Dacheng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (08) : 5217 - 5233