論文の概要: Limiting one-way distillable secret key via privacy testing of extendible states

• arxiv url: http://arxiv.org/abs/2511.04438v1
• Date: Thu, 06 Nov 2025 15:11:54 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-11-07 20:17:53.468804
• Title: Limiting one-way distillable secret key via privacy testing of extendible states
• Title（参考訳）: 拡張性国家のプライバシーテストによる一方向蒸留可能な秘密鍵の制限
• Authors: Vishal Singh, Karol Horodecki, Aby Philip, Mark M. Wilde,
• Abstract要約: 本稿では,任意の$k$-extendible状態がプライバシテストに合格できる最大確率を決定する。 また、任意の$k$-extendible状態と標準最大絡み合う状態の間の最大忠実度に等しいことを証明する。 興味のあるいくつかの重要な例では、我々の境界は他の既知の効率的な計算可能な境界よりもかなり厳密である。
• 参考スコア（独自算出の注目度）: 11.199585259018457
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The notions of privacy tests and $k$-extendible states have both been instrumental in quantum information theory, particularly in understanding the limits of secure communication. In this paper, we determine the maximum probability with which an arbitrary $k$-extendible state can pass a privacy test, and we prove that it is equal to the maximum fidelity between an arbitrary $k$-extendible state and the standard maximally entangled state. Our findings, coupled with the resource theory of $k$-unextendibility, lead to an efficiently computable upper bound on the one-shot, one-way distillable key of a bipartite state, and we prove that it is equal to the best-known efficiently computable upper bound on the one-shot, one-way distillable entanglement. We also establish efficiently computable upper bounds on the one-shot, forward-assisted private capacity of channels. Extending our formalism to the independent and identically distributed setting, we obtain single-letter efficiently computable bounds on the $n$-shot, one-way distillable key of a state and the $n$-shot, forward-assisted private capacity of a channel. For some key examples of interest, our bounds are significantly tighter than other known efficiently computable bounds.
• Abstract（参考訳）: プライバシテストと$k$拡張可能な状態の概念は共に、量子情報理論、特にセキュアな通信の限界を理解する上で重要な役割を果たしている。 本稿では、任意の$k$-extendible状態がプライバシテストに合格できる最大確率を決定し、任意の$k$-extendible状態と標準最大絡み状態との間の最大忠実度に等しいことを示す。 本研究の結果は,$k$-unextendibilityの資源理論と相まって,両部類状態のワンショット・ワンウェイ蒸留可能キー上の効率よく計算可能な上界を導出し,一ショット・ワンウェイ蒸留可能エンタングルメント上の最もよく知られた計算可能な上界に等しいことを証明した。 また,チャネルの1ショット,前方支援のプライベートキャパシティ上で,効率よく計算可能な上限を確立する。 独立かつ同一に分散した設定にフォーマリズムを拡張し、$n$shot, one-way distillable key of a state と$n$shot, forward-assisted private capacity of a channel を効率よく計算可能なバウンダリを得る。 興味のあるいくつかの重要な例では、我々の境界は他の既知の効率的な計算可能な境界よりもかなり厳密である。

関連論文リスト

• Keeping a Secret Requires a Good Memory: Space Lower-Bounds for Private Algorithms [67.94856074923571]
  本稿では,マルチプレイヤー通信ゲームに基づく新しい証明手法を提案する。 本稿では,このコミュニケーションゲームに勝つためには,過剰なユーザ数に比例した情報伝達が必要であることを示す。 このコミュニケーション理論の手法は幅広い問題のクラスに一般化し、プライベートな中央値、量子化値、最大選択値の下位境界を導出することを示す。
  論文  参考訳（メタデータ） (2026-02-12T17:49:07Z)
• Entropy Bounds via Hypothesis Testing and Its Applications to Two-Way Key Distillation in Quantum Cryptography [0.38233569758620045]
  量子鍵分布(QKD) 量子状態の分散による計算仮定に頼ることなく、情報理論のセキュリティ。 本研究では, 有利な蒸留法や量子仮説法といった二方向の鍵蒸留を応用し, 達成可能な鍵レート間の厳密な接続を確立する。 我々の研究は、量子多重仮説テストの進歩がQKDのセキュリティ分析を直接的に研ぎ澄める方法を示している。
  論文  参考訳（メタデータ） (2026-02-05T16:48:03Z)
• Quantum Blackwell's Ordering and Differential Privacy [42.694152897125726]
  我々は、量子仮説テストとブラックウェルの順序に基づく量子微分プライバシー(QDP)のためのフレームワークを開発する。 このアプローチは、仮説テストによる$(eps,delta)$-QDPを特徴付け、プライバシー制約の下で最も有意義な量子状態ペアを特定する。
  論文  参考訳（メタデータ） (2025-11-03T11:24:52Z)
• Optimality of universal conclusive entanglement purification protocols [75.52645767671567]
  完全ベル状態を純粋な2量子状態から蒸留する決定的プロトコルの基本的限界を確立する。 既知のプロトコルがこれらの境界を達成することを証明し、その最適性を確認する。
  論文  参考訳（メタデータ） (2025-09-11T13:04:17Z)
• Storage and retrieval of two unknown unitary channels [35.35606314237919]
  未知のユニタリが2つのオプションから等しい事前確率で選択される場合を考える。 まず、最適なストレージ戦略が未知のユニタリの$n$利用のシーケンシャルな適用に関係していることを証明する。 次に、不整合な「対策前処理」検索が、検索した操作と元の(キュービット)ユニタリとの間の最大忠実度を実現することを示す。
  論文  参考訳（メタデータ） (2024-10-30T18:27:46Z)
• Convergent Differential Privacy Analysis for General Federated Learning: the $f$-DP Perspective [57.35402286842029]
  フェデレートラーニング(Federated Learning, FL)は、ローカルプライバシを重視した効率的な協調トレーニングパラダイムである。 ディファレンシャルプライバシ(DP)は、私的保護の信頼性を捕捉し、保証するための古典的なアプローチである。
  論文  参考訳（メタデータ） (2024-08-28T08:22:21Z)
• No-go theorem for probabilistic one-way secret-key distillation [4.079147243688764]
  確率的片道蒸留可能な秘密鍵は、完全秘密鍵ビットを二部体状態から確率的に蒸留できる最大の期待レートに等しい。 この集合の任意の状態は確率的一方向シークレットキー蒸留には使用できないことを証明した。
  論文  参考訳（メタデータ） (2024-04-01T18:01:15Z)
• Cost of quantum secret key [4.3012765978447565]
  我々は、形成の鍵と呼ばれる量のレンズを通して、量子状態とデバイスの性質を研究する。 本稿の主な結果は, 生成の正規化鍵が量子状態の鍵コストの上限であることである。 鍵コストは, エンタングルメントの正規化相対エントロピーによって下から有界であることを示す。
  論文  参考訳（メタデータ） (2024-02-26T20:22:06Z)
• TernaryVote: Differentially Private, Communication Efficient, and Byzantine Resilient Distributed Optimization on Heterogeneous Data [50.797729676285876]
  本稿では, 3次圧縮機と多数決機構を組み合わせて, 差分プライバシー, 勾配圧縮, ビザンチンレジリエンスを同時に実現するternaryVoteを提案する。 提案アルゴリズムのF差分プライバシー(DP)とビザンチンレジリエンスのレンズによるプライバシー保証を理論的に定量化する。
  論文  参考訳（メタデータ） (2024-02-16T16:41:14Z)
• Fixed-Budget Differentially Private Best Arm Identification [62.36929749450298]
  差分プライバシー制約下における固定予算制度における線形包帯のベストアーム識別(BAI)について検討した。 誤差確率に基づいてミニマックス下限を導出し、下限と上限が指数関数的に$T$で崩壊することを示した。
  論文  参考訳（メタデータ） (2024-01-17T09:23:25Z)
• Breaking the Communication-Privacy-Accuracy Tradeoff with $f$-Differential Privacy [51.11280118806893]
  サーバが複数のユーザの協調的なデータ分析を,プライバシの懸念と限られた通信能力で調整する,フェデレートされたデータ分析問題を考える。 有限出力空間を有する離散値機構の局所的差分プライバシー保証を$f$-differential privacy (DP) レンズを用いて検討する。 より具体的には、様々な離散的評価機構の厳密な$f$-DP保証を導出することにより、既存の文献を前進させる。
  論文  参考訳（メタデータ） (2023-02-19T16:58:53Z)
• Is Vertical Logistic Regression Privacy-Preserving? A Comprehensive Privacy Analysis and Beyond [57.10914865054868]
  垂直ロジスティック回帰(VLR)をミニバッチ降下勾配で訓練した。 我々は、オープンソースのフェデレーション学習フレームワークのクラスにおいて、VLRの包括的で厳密なプライバシー分析を提供する。
  論文  参考訳（メタデータ） (2022-07-19T05:47:30Z)
• Upper bounds on key rates in device-independent quantum key distribution based on convex-combination attacks [1.118478900782898]
  上界DIQKDキーレートの効率的かつ使いやすい手法として凸結合攻撃を提案する。 最先端プロトコルのキーレートの低いバウンダリの精度を検証することができる。
  論文  参考訳（メタデータ） (2022-06-13T15:27:48Z)
• Quantifying the unextendibility of entanglement [13.718093420358827]
  絡み合いは量子力学の顕著な特徴であり、非拡張性(unextendibility)と呼ばれる重要な性質を持つ。 本稿では、一般的な二部量子状態の無矛盾性を定量化し、研究するための枠組みを提案する。
  論文  参考訳（メタデータ） (2019-11-18T05:22:36Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。