[論文レビュー] Differential Privacy Amplification in Quantum and Quantum-inspired Algorithms

Armando Angrisani, Mina Doosti+1 more|arXiv (Cornell University)|Mar 7, 2022

Privacy-Preserving Technologies in Data被引用数 8

ひとこと要約

本稿は、量子および量子インスパイアドアルゴリズムにおける微分プライバシーの拡張に関する最初の境界を確立し、古典的データの量子符号化および混合性を持つ量子チャネル（例：デポラライジング、アンプリチュードデーピング）が自然にプライバシーを強化することを示している。量子操作がドブロシニン型収縮条件を満たす場合、量子微分プライバシーが保持され、強化され、ハイブリッド量子-古典的メカニズムにおける明確なプライバシー境界が得られる。

ABSTRACT

Differential privacy provides a theoretical framework for processing a dataset about $n$ users, in a way that the output reveals a minimal information about any single user. Such notion of privacy is usually ensured by noise-adding mechanisms and amplified by several processes, including subsampling, shuffling, iteration, mixing and diffusion. In this work, we provide privacy amplification bounds for quantum and quantum-inspired algorithms. In particular, we show for the first time, that algorithms running on quantum encoding of a classical dataset or the outcomes of quantum-inspired classical sampling, amplify differential privacy. Moreover, we prove that a quantum version of differential privacy is amplified by the composition of quantum channels, provided that they satisfy some mixing conditions.

研究の動機と目的

• 量子および量子インスパイドアルゴリズムが微分プライバシーの保証を拡張できるかどうかを調査すること。
• 古典的データセットの量子符号化および量子インスパイドサンプリングにおけるプライバシー拡張を形式化すること。
• 古典的微分プライバシーの拡張原理を、混合および収縮条件を満たす量子チャネルに拡張すること。
• デポラライジングおよびアンプリチュードデーピングなどの特定のチャネルにおける合成量子チャネルの明確なプライバシー境界を導出すること。
• 量子チャネルの収縮特性と微分プライバシーとの関係を確立すること。

提案手法

• 文献[22]に基づく量子微分プライバシー定義を採用し、隣接する量子状態間の有界トレース距離に基づく。
• ドブロシニン条件およびその量子アナログを用いて、量子チャネルの収縮を特徴づけ、プライバシー拡張を保証する。
• 量子チャネルの合成定理を適用し、ノイズの強い操作を逐次適用した場合のプライバシー境界を導出する。
• 一般化されたアンプリチュードデーピングおよびデポラライジングチャネルなどの特定チャネルに対して、明確なプライバシーパラメータ（ε）を導出する。
• トレースノルムおよび量子測定演算子を用いて、隣接する状態間の結果確率比を制限する。
• 古典的結果を量子設定に拡張するため、量子符号化および量子インスパイドサブサンプリングによるプライバシー拡張のフレームワークを導入する。

実験結果

リサーチクエスチョン

• RQ1 古典的データの量子符号化は、古典的データ分析における強化された微分プライバシーをもたらすか？
• RQ2 混合性を持つ量子チャネルの合成は、微分プライバシーの保証にどのように影響するか？
• RQ3 デポラライジングおよびフェーズ-アンプリチュードデーピングなどの代表的量子チャネルにおける明確なプライバシー拡張境界は何か？
• RQ4 量子チャネルの収縮特性は、量子設定における微分プライバシーとどのように関係するか？
• RQ5 量子インスパイド古典的アルゴリズムは、古典的メカニズムと同様にサブサンプリングによってプライバシー拡張を達成できるか？

主な発見

• 古典的データセットの量子符号化は、ラプラスおよびガウスなどのノイズの強いメカニズム下で近似的に古典的微分プライバシーを誘発し、プライバシー拡張を実現する。
• 量子符号化データセットに対する量子操作は、適切な仮定の下で古典的微分プライバシーを満たし、ハイブリッドプライバシー保護計算を可能にする。
• デポラライジングチャネルとフェーズ-アンプリチュードデーピングチャネルの合成は、ε = (1−p)ln(1 + 2d√(1−γ)√(1−λ)/(1−√(1−γ)√(1−λ))) を満たす(d, ε, 0)-量子微分プライバシーを達成する。
• γ-ドブロシニン単位チャネルに対しては、ε = ln(1 + 2dγ) でプライバシーパラメータが有界となり、チャネルの混合性とプライバシー拡張の直接的な関係が確立される。
• ドブロシニン条件と単位性の組み合わせにより、純粋な量子微分プライバシーが保証され、プライバシー保護量子操作のための新しい基準が得られる。
• 本稿は、従来の研究よりもタイトなプライバシー境界を提供しており、NISQデバイスにおける実験的ノイズとプライバシーの既存結果の改善に寄与する。