[論文レビュー] 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におけるプライバシーを高める資源として作用し得ることを示す。

提案手法

• 局所積の量子チャネル E = EA ⊗ EB と敵対者による局所測定をモデル化する。
• 入力状態をエンタングルメント制約領域 Hs（エンタングルメントエントロピー E(ψ) ≥ s を満たす純状態からなる）に制限する。
• エンタングルメント制約付き ε-QLDP を局所測定敵対者に対して定義する（ECLM-ε-QLDP）。
• プライバシーエネルギーを ⟨ψ|Kφ|ψ⟩ と表現し、Kφ = Ka ⊗ Kb、ここで Ka = EA†(Ma) および Kb = EB†(Mb) とする。
• シュミット係数とユニタリ回転に対する拘束付きリーマン幾何最適化として問題を定式化し、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 が閾値を超えると、エンタングルメントは一部の非プライベート機構をプライベートに変えることができる。
• ε*(s) がエンタングルメントエントロピーに対して非線形に依存するのは、エンタングルメント制約領域 Hs の非凸幾何学が滑らかな多様体としてモデル化され、リーマン幾何最適化で分析されるためである。
• プライバシーエネルギー ⟨ψ|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.