高隐私 regime 下的最优量子局部差隐机制

Yuuya Yoshida

高隐私 regime 下的最优量子局部差隐机制

量子物理 2026-05-27 v1 信息论 math.IT

作者: Yuuya Yoshida

摘要

我们在高隐私 regime 优化隐私与效用的权衡。我们采用局部差隐 (LDP) 及其量子扩展形式量子局部差隐 (QLDP) 进行隐私保护，探讨包括 Holevo 信息（在经典情况下还原为互信息）和对称与非对称假设检验中的误差指数的效用函数。这些效用函数具有经典和量子最优值，分别在本摘要中简化表示为 $C$ 和 $Q$ 。本文提供实现上述经典和量子最优值的高隐私 regime 下的最优 LDP 和 QLDP 机制，并证明该 regime 中的渐近比值 $Q/C$ 对于上述效用函数具有相同的值。我们的结果揭示了当受保护的私有数据为取值为 $n$ 的离散变量且 $n\geq3$ 时，上述效用函数存在量子优势（更准确地说， $Q/C\geq3/2$ ）。

关键词

量子局部差隐高隐私 regime Holevo 信息误差指数渐近比值

引用

@article{arxiv.2605.27278,
  title  = {Optimal quantum locally differentially private mechanisms in the high-privacy regime},
  author = {Yuuya Yoshida},
  journal= {arXiv preprint arXiv:2605.27278},
  year   = {2026}
}

备注

45 pages, 4 figures

高隐私 regime 下的最优量子局部差隐机制

摘要

关键词

引用

备注

相关论文