测量的棒棒糖发散及其在量子鹦鹉鱼隐私中的应用
量子物理
2025-12-01 v2 密码学与安全
信息论
机器学习
math.IT
摘要
棒棒糖发散是描述若干统计隐私框架基本量的东西,这些框架确保了经典和量子数据的隐私。在此类量子隐私框架中,允许对手执行所有可能的测量。然而,实际中通常对可执行的测量集合有限制。为此,本文全面分析了在几种实用相关测量类中的测量棒棒糖发散。我们证明了其若干性质,包括数据处理性质和凸性。我们显示,通过半整数规划对某些测量类的其进行高效计算,并且可以对 Werner 和各向同性状态进行解析求解。值得注意的是,我们表明,测量的棒棒糖发散描述了量子鹦鹉鱼隐私框架中的最优隐私参数。凭借这一联系和所发展的技术工具,我们使若干实用相关情景下量化和审计隐私的方法成为可能。最后,我们引入了信道的测量棒棒糖发散,并探讨了其在确保信道隐私中的应用。
引用
@article{arxiv.2501.12359,
title = {Measured Hockey-Stick Divergence and its Applications to Quantum Pufferfish Privacy},
author = {Theshani Nuradha and Vishal Singh and Mark M. Wilde},
journal= {arXiv preprint arXiv:2501.12359},
year = {2025}
}
备注
21 pages, submission to the 2025 International Symposium on Information Theory to be held at University of Michigan