論文の概要: Quantum Probabilistic Local Differential Privacy: Structural Properties and Sample Complexity Bounds
- arxiv url: http://arxiv.org/abs/2607.06307v1
- Date: Tue, 07 Jul 2026 14:11:15 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-08 21:24:51.548202
- Title: Quantum Probabilistic Local Differential Privacy: Structural Properties and Sample Complexity Bounds
- Title(参考訳): 量子確率的局所微分プライバシー:構造特性とサンプル複雑度境界
- Abstract要約: 量子局所差分プライバシーの緩和について検討し、低確率のスペクトル違反イベントにおいて、プライバシー制約が失敗することを許容する。
この量は、量子プライバシー損失違反の量子スーパーオペレーションの下での確率と解釈できる。
テンソル積合成および単元後処理における量子確率的局所微分プライバシーの特性を示す。
- 参考スコア(独自算出の注目度): 4.704514200771222
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: Differential privacy provides a rigorous framework for quantifying privacy leakage in data analysis, while its quantum extensions have become increasingly relevant with the development of quantum computing and quantum machine learning. In this work, we introduce and study quantum probabilistic local differential privacy, a relaxation of quantum local differential privacy in which the privacy constraint is allowed to fail on a spectral violation event with low probability. This quantity can be interpreted as the probability under the quantum superoperation of a quantum privacy-loss violation, and is closely related to the acceptance probability of the quantum Neyman-Pearson test at a small threshold. We investigate the basic structural properties of this privacy notion and clarify its relationship with existing forms of quantum differential privacy. We show the properties of quantum probabilistic local differential privacy under tensor-product composition and unitary post-processing, while it is in general neither convex nor closed under post-processing by arbitrary quantum channels. We further characterize when depolarizing noise satisfies quantum probabilistic local differential privacy under several representative scenarios. Finally, we connect quantum probabilistic privacy constraints with statistical inference by deriving a lower bound on probabilistically privatized contraction coefficients in terms of the hockey-stick divergence. As an application, we obtain sample complexity bounds of probabilistically privated asymmetric and symmetric quantum hypothesis testing. These results provide a systematic foundation for studying probabilistic privacy guarantees in quantum information processing and their operational consequences for private quantum statistical inference.
- Abstract(参考訳): 差分プライバシーは、データ分析におけるプライバシーの漏洩を定量化するための厳格なフレームワークを提供する。
本研究は、量子確率的局所微分プライバシー(quantum probabilistic local differential privacy)、すなわち、量子局所微分プライバシー(quantum local differential privacy)の緩和、すなわち、低確率でスペクトル違反イベントにおいて、プライバシー制約が失敗することを許容する量子局所微分プライバシー(quantum local differential privacy)について、研究する。
この量は、量子プライバシー損失違反の量子スーパーオペレーションの下での確率と解釈することができ、小さな閾値での量子ネイマン・ピアソンテストの受容確率と密接に関連している。
このプライバシー概念の基本的な構造特性について検討し、量子微分プライバシーの既存形態との関係を明らかにする。
テンソル積合成およびユニタリ後処理では量子確率的局所微分プライバシーの特性を示すが、一般には任意の量子チャネルによる後処理では凸も閉じもしない。
雑音の非偏極化は、いくつかの代表的なシナリオの下で量子確率的局所微分プライバシーを満たす。
最後に、ホッケースティックのばらつきの観点から、確率的に民営化される収縮係数の低い境界を導出することにより、量子確率的プライバシー制約と統計的推測を結びつける。
応用として、確率的にプライベート化された非対称および対称量子仮説テストのサンプル複雑性境界を得る。
これらの結果は、量子情報処理における確率的プライバシ保証と、プライベートな量子統計的推論に対する運用上の結果を研究するための体系的な基盤を提供する。
関連論文リスト
- How Entanglement Reshapes the Geometry of Quantum Differential Privacy [10.99782151422611]
絡み合いは、堅牢なプライバシ保存量子プロトコルを設計するための幾何学的かつ運用的な基盤を提供する、プライバシー強化リソースとして機能することを示す。
我々の研究は、絡み合いがプライバシー強化のリソースとして機能し、堅牢なプライバシー保護量子プロトコルを設計するための幾何学的かつ運用的な基盤を提供することを示した。
論文 参考訳(メタデータ) (2026-01-27T02:50:51Z) - Quantum Blackwell's Ordering and Differential Privacy [42.694152897125726]
我々は、量子仮説テストとブラックウェルの順序に基づく量子微分プライバシー(QDP)のためのフレームワークを開発する。
このアプローチは、仮説テストによる$(eps,delta)$-QDPを特徴付け、プライバシー制約の下で最も有意義な量子状態ペアを特定する。
論文 参考訳(メタデータ) (2025-11-03T11:24:52Z) - Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
我々は、ハミルトニアン相状態(HPS)問題と呼ばれる量子硬度仮定を導入する。
我々は、我々の仮定が少なくとも完全に量子的であることを示し、すなわち片方向関数を構成するのに使用できない。
仮定とその変形により、多くの擬似ランダム量子プリミティブを効率的に構築できることを示す。
論文 参考訳(メタデータ) (2024-10-10T16:10:10Z) - Quantum Advantage in Distributed Sensing with Noisy Quantum Networks [37.23288214515363]
現実的な不完全性の下で量子優位性の達成可能性を分析することは極めて重要である。
分散センシングにおける量子優位性は、ノイズの多い絡み合った状態のみを分散できるノイズの多い量子ネットワークによって達成できることを示す。
論文 参考訳(メタデータ) (2024-09-25T16:55:07Z) - Contraction of Private Quantum Channels and Private Quantum Hypothesis Testing [19.69490455003981]
プライバシ制約下でのホッケースティックの分散に対する収縮係数について検討する。
また、プライベートな量子チャネルが量子学習環境における公平性とホレボ情報の安定性をどのように提供するかを示す。
論文 参考訳(メタデータ) (2024-06-26T18:00:03Z) - A unifying framework for differentially private quantum algorithms [0.0]
本稿では、近隣の量子状態の新規で一般的な定義を提案する。
この定義が量子符号化の基盤となる構造を捉えることを実証する。
また、入力状態のコピーを複数用意した代替設定についても検討する。
論文 参考訳(メタデータ) (2023-07-10T17:44:03Z) - Quantum Pufferfish Privacy: A Flexible Privacy Framework for Quantum Systems [19.332726520752846]
量子フグプライバシ(QPP)と呼ばれる量子システムのための多用途プライバシフレームワークを提案する。
古典的なフグのプライバシーにインスパイアされた私たちの定式化は、量子微分プライバシーの限界を一般化し対処します。
ここでは,QPPはダッタ・レディツキー情報スペクトルのばらつきの観点から等価に定式化可能であることを示す。
論文 参考訳(メタデータ) (2023-06-22T17:21:17Z) - Quantum Conformal Prediction for Reliable Uncertainty Quantification in
Quantum Machine Learning [47.991114317813555]
量子モデルは暗黙の確率予測器を実装し、測定ショットを通じて各入力に対して複数のランダムな決定を生成する。
本稿では、そのようなランダム性を利用して、モデルの不確実性を確実に捉えることができる分類と回帰の両方の予測セットを定義することを提案する。
論文 参考訳(メタデータ) (2023-04-06T22:05:21Z) - Quantum Local Differential Privacy and Quantum Statistical Query Model [0.7673339435080445]
量子統計クエリは、限られた量子資源を持つ学習者の計算能力を研究する理論的枠組みを提供する。
本研究では,局所モデルにおける量子統計クエリと量子微分プライバシーの等価性を確立する。
局所的な差分プライバシーの下での量子多要素計算の課題を考察する。
論文 参考訳(メタデータ) (2022-03-07T18:38:02Z) - Experimental violations of Leggett-Garg's inequalities on a quantum
computer [77.34726150561087]
単一および多ビット系におけるLeggett-Garg-Bellの不等式違反を実験的に観察する。
本分析では, 量子プラットフォームの限界に注目し, 上記の相関関数は, 量子ビットの数や回路深さが大きくなるにつれて, 理論的予測から逸脱することを示した。
論文 参考訳(メタデータ) (2021-09-06T14:35:15Z) - Quantum noise protects quantum classifiers against adversaries [120.08771960032033]
量子情報処理におけるノイズは、特に短期的な量子技術において、破壊的で避け難い特徴と見なされることが多い。
量子回路の非偏極雑音を利用して分類を行うことにより、敵に縛られるロバスト性を導出できることを示す。
これは、最も一般的な敵に対して使用できる最初の量子プロトコルである。
論文 参考訳(メタデータ) (2020-03-20T17:56:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。