[论文解读] How Entanglement Reshapes the Geometry of Quantum Differential Privacy

Xi Wang, Parastoo Sadeghi+1 more|arXiv (Cornell University)|Jan 27, 2026

Quantum Information and Cryptography被引用 0

一句话总结

这篇论文揭示了量子本地差分隐私（QLDP）中随着纠缠增加的相变：超过阈值后，隐私呈非线性改善，纠缠甚至可以使某些非私有的机制变为私有。

ABSTRACT

Quantum differential privacy provides a rigorous framework for quantifying privacy guarantees in quantum information processing. While classical correlations are typically regarded as adversarial to privacy, the role of their quantum analogue, entanglement, is not well understood. In this work, we investigate how quantum entanglement fundamentally shapes quantum local differential privacy (QLDP). We consider a bipartite quantum system whose input state has a prescribed level of entanglement, characterized by a lower bound on the entanglement entropy. Each subsystem is then processed by a local quantum mechanism and measured using local operations only, ensuring that no additional entanglement is generated during the process. Our main result reveals a sharp phase-transition phenomenon in the relation between entanglement and QLDP: below a mechanism-dependent entropy threshold, the optimal privacy leakage level mirrors that of unentangled inputs; beyond this threshold, the privacy leakage level decreases with the entropy, which strictly improves privacy guarantees and can even turn some non-private mechanisms into private ones. The phase-transition phenomenon gives rise to a nonlinear dependence of the privacy leakage level on the entanglement entropy, even though the underlying quantum mechanisms and measurements are linear. We show that the transition is governed by the intrinsic non-convex geometry of the set of entanglement-constrained quantum states, which we parametrize as a smooth manifold and analyze via Riemannian optimization. Our findings demonstrate that entanglement serves as a genuine privacy-enhancing resource, offering a geometric and operational foundation for designing robust privacy-preserving quantum protocols.

研究动机与目标

• 了解在纠缠约束下，量子纠缠如何影响量子本地差分隐私（QLDP）。
• 表征纠缠熵与最优隐私泄露之间的非线性关系。
• 开发几何框架，通过黎曼优化分析纠缠约束下的隐私。
• 显示纠缠可以在QLDP中作为一种提升隐私的资源。

提出的方法

• 对一个 bipartite 系统进行建模，使用局部乘积量子信道 E = EA ⊗ EB，并由对手进行局部测量。
• 将输入态限制在由纯态组成、且纠缠熵 E(ψ) ≥ s 的纠缠约束域 Hs。
• 给出对局部测量对手的纠缠约束 ε-QLDP（ECLM-ε-QLDP）。
• 将隐私能量表示为 ⟨ψ|Kφ|ψ⟩，其中 Kφ = Ka ⊗ Kb，Ka = EA†(Ma)，Kb = EB†(Mb)。
• 将问题表述为对 Schmidt 系数和单位旋转的带约束黎曼优化，并应用 KKT 条件得到最优隐私能量的界。
• 推导最优隐私预算 ε*(s) 的闭式表达式，关于极值能量 Jmax 与 Jmin 的形式（定理 2）。

Figure 2: Phase transition of the optimal QLDP leakage level with Entanglement entropy

实验结果

研究问题

• RQ1 纠缠熵如何约束并影响在局部测量下量子机制的隐私保证？
• RQ2 作为纠缠熵的函数，最优 QLDP 泄露是否呈现非线性（相变）行为？
• RQ3 纠缠约束态空间的几何是否可用于表征最优隐私能量和预算？
• RQ4 在乘积机制下，如何计算并界定极值隐私能量以确定 ε*(s)？

主要发现

• 存在相变现象：存在阈值 s0，使得当 s ≤ s0 时 ε*(s) = ε*(0)，而当 s > s0 时 ε*(s) 严格下降。
• 最优隐私预算 ε*(s) 与纠缠熵单调下降，并在最大纠缠时达到最小值（s = log dim(H_A) = log dim(H_B)）。
• 当 s 超过阈值时，纠缠可将某些非私有机制转变为私有。
• 由于纠缠约束域 Hs 的几何非凸性，ε*(s) 对纠缠熵的依赖为非线性，建模为光滑流形并通过黎曼优化分析。
• 隐私能量 ⟨ψ|Kφ|ψ⟩ 用于通过 Jmax(Kφ, s) 和 Jmin(Kφ, s) 表征极值隐私。
• 定理 2 给出最优 ε*(s) 的显式表达式：ε*(s) = log max_{|φa⟩,|φb⟩} [ Jmax(Kφ, s) / Jmin(Kφ, s) ]。

Figure 3: Finite QLDP leakage achieved via entanglement for a non-private mechanism.