論文の概要: A unifying framework for differentially private quantum algorithms
- arxiv url: http://arxiv.org/abs/2307.04733v1
- Date: Mon, 10 Jul 2023 17:44:03 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-11 12:14:03.091261
- Title: A unifying framework for differentially private quantum algorithms
- Title(参考訳): 微分プライベート量子アルゴリズムのための統一フレームワーク
- Authors: Armando Angrisani, Mina Doosti and Elham Kashefi
- Abstract要約: 本稿では、近隣の量子状態の新規で一般的な定義を提案する。
この定義が量子符号化の基盤となる構造を捉えることを実証する。
また、入力状態のコピーを複数用意した代替設定についても検討する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Differential privacy is a widely used notion of security that enables the
processing of sensitive information. In short, differentially private
algorithms map "neighbouring" inputs to close output distributions. Prior work
proposed several quantum extensions of differential privacy, each of them built
on substantially different notions of neighbouring quantum states. In this
paper, we propose a novel and general definition of neighbouring quantum
states. We demonstrate that this definition captures the underlying structure
of quantum encodings and can be used to provide exponentially tighter privacy
guarantees for quantum measurements. Our approach combines the addition of
classical and quantum noise and is motivated by the noisy nature of near-term
quantum devices. Moreover, we also investigate an alternative setting where we
are provided with multiple copies of the input state. In this case,
differential privacy can be ensured with little loss in accuracy combining
concentration of measure and noise-adding mechanisms. En route, we prove the
advanced joint convexity of the quantum hockey-stick divergence and we
demonstrate how this result can be applied to quantum differential privacy.
Finally, we complement our theoretical findings with an empirical estimation of
the certified adversarial robustness ensured by differentially private
measurements.
- Abstract(参考訳): 微分プライバシーは、機密情報の処理を可能にするセキュリティの概念として広く使われている。
簡単に言えば、微分プライベートアルゴリズムは入力を「隣り合う」出力分布にマッピングする。
先行研究は微分プライバシーのいくつかの量子拡張を提案し、それぞれが隣接する量子状態の実質的に異なる概念に基づいて構築された。
本稿では,隣接する量子状態の新規で一般的な定義を提案する。
この定義は量子エンコーディングの基盤となる構造を捉え、量子測定に対するより厳密なプライバシー保証を提供するために使用できる。
我々のアプローチは古典的および量子的ノイズの付加と組み合わせ、短期量子デバイスのノイズの性質によって動機づけられる。
さらに、入力状態の複数のコピーが提供される代替設定についても検討する。
この場合、差分プライバシーは測定濃度と雑音付加機構を組み合わせた精度の低下が少なく確保できる。
その過程で、量子ホッケースティックの分岐の高度な結合凸性を証明し、この結果を量子微分プライバシーに適用する方法を実証する。
最後に,我々の理論的な知見を,差分私的測定によって保証された正反対の頑健性の実証的評価で補完する。
関連論文リスト
- The multimode conditional quantum Entropy Power Inequality and the squashed entanglement of the extreme multimode bosonic Gaussian channels [53.253900735220796]
不等式はボゾン量子モードの最も一般的な線形混合の出力の最小条件フォン・ノイマンエントロピーを決定する。
ボソニック量子系は、量子状態における電磁放射の数学的モデルを構成する。
論文 参考訳(メタデータ) (2024-10-18T13:59:50Z) - Optimal Mechanisms for Quantum Local Differential Privacy [1.125100225226559]
QLDPはパラメータ$epsilon$を使用して、プライバシリークを管理し、個々の量子状態のプライバシを保証する。
量子ノイズの導入は、古典的なシナリオと同様のプライバシー保護を提供する。
量子脱分極ノイズは、QLDPフレームワーク内の最適なユニタリ民営化機構として同定される。
論文 参考訳(メタデータ) (2024-07-18T13:46:16Z) - Guarantees on the structure of experimental quantum networks [105.13377158844727]
量子ネットワークは、セキュアな通信、ネットワーク量子コンピューティング、分散センシングのためのマルチパーティ量子リソースと多数のノードを接続し、供給する。
これらのネットワークのサイズが大きくなるにつれて、認証ツールはそれらの特性に関する質問に答える必要がある。
本稿では,ある量子ネットワークにおいて特定の相関が生成できないことを保証するための一般的な方法を示す。
論文 参考訳(メタデータ) (2024-03-04T19:00:00Z) - Power Characterization of Noisy Quantum Kernels [52.47151453259434]
一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。
我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
論文 参考訳(メタデータ) (2024-01-31T01:02:16Z) - Differential Privacy Preserving Quantum Computing via Projection Operator Measurements [15.024190374248088]
古典コンピューティングでは、プライバシ保護の標準を満たすために、差分プライバシ(DP)の概念を組み込むことができる。
量子コンピューティングのシナリオでは、研究者は量子ノイズを考慮して古典DPを量子微分プライバシー(QDP)に拡張した。
ショットノイズは、量子コンピューティングにおいて、効果的にプライバシ保護を提供することを示す。
論文 参考訳(メタデータ) (2023-12-13T15:27:26Z) - Quantum Pufferfish Privacy: A Flexible Privacy Framework for Quantum Systems [19.332726520752846]
量子フグプライバシ(QPP)と呼ばれる量子システムのための多用途プライバシフレームワークを提案する。
古典的なフグのプライバシーにインスパイアされた私たちの定式化は、量子微分プライバシーの限界を一般化し対処します。
ここでは,QPPはダッタ・レディツキー情報スペクトルのばらつきの観点から等価に定式化可能であることを示す。
論文 参考訳(メタデータ) (2023-06-22T17:21:17Z) - Certified Robustness of Quantum Classifiers against Adversarial Examples
through Quantum Noise [68.1992787416233]
量子ランダムな回転雑音を加えることで、敵攻撃に対する量子分類器のロバスト性を向上できることを示す。
我々は、量子分類器が敵の例に対して防御できるように、証明された堅牢性を導出する。
論文 参考訳(メタデータ) (2022-11-02T05:17:04Z) - Suppressing Amplitude Damping in Trapped Ions: Discrete Weak
Measurements for a Non-unitary Probabilistic Noise Filter [62.997667081978825]
この劣化を逆転させるために、低オーバーヘッドプロトコルを導入します。
振幅減衰雑音に対する非単位確率フィルタの実装のための2つのトラップイオンスキームを提案する。
このフィルタは、単一コピー準蒸留のためのプロトコルとして理解することができる。
論文 参考訳(メタデータ) (2022-09-06T18:18:41Z) - Differential Privacy Amplification in Quantum and Quantum-inspired
Algorithms [0.6827423171182154]
量子および量子に着想を得たアルゴリズムに対するプライバシー境界の増幅を提供する。
古典的なデータセットの量子符号化で実行されるアルゴリズムは、差分プライバシーを増幅する。
論文 参考訳(メタデータ) (2022-03-07T18:55:20Z) - Quantum Differential Privacy: An Information Theory Perspective [2.9005223064604073]
本稿では,情報理論の枠組みにおける差分プライバシーを量子分岐として論じる。
このアプローチの主な利点は、差分プライバシーが計算の出力状態のみに基づいてプロパティとなることである。
論文 参考訳(メタデータ) (2022-02-22T08:12:50Z) - Quantum noise protects quantum classifiers against adversaries [120.08771960032033]
量子情報処理におけるノイズは、特に短期的な量子技術において、破壊的で避け難い特徴と見なされることが多い。
量子回路の非偏極雑音を利用して分類を行うことにより、敵に縛られるロバスト性を導出できることを示す。
これは、最も一般的な敵に対して使用できる最初の量子プロトコルである。
論文 参考訳(メタデータ) (2020-03-20T17:56:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。