論文の概要: Marginal-constrained entropy accumulation theorem
- arxiv url: http://arxiv.org/abs/2502.02563v1
- Date: Tue, 04 Feb 2025 18:37:34 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-05 14:58:23.350375
- Title: Marginal-constrained entropy accumulation theorem
- Title(参考訳): Marginal-Constrained Entropy accumulation theorem
- Authors: Amir Arqand, Ernest Y. -Z. Tan,
- Abstract要約: チャネル条件エントロピーはその正規化バージョンに等しく、より一般的にはチャネルのテンソル積にまたがる加法性を示す。
暗号の目的のために、我々の鎖則をチャネルの列に適用すると、R'enyiエントロピーの新たな変種が生成される。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: We derive a novel chain rule for a family of channel conditional entropies, covering von Neumann and sandwiched R\'{e}nyi entropies. In the process, we show that these channel conditional entropies are equal to their regularized version, and more generally, additive across tensor products of channels. For the purposes of cryptography, applying our chain rule to sequences of channels yields a new variant of R\'{e}nyi entropy accumulation, in which we can impose some specific forms of marginal-state constraint on the input states to each individual channel. This generalizes a recently introduced security proof technique that was developed to analyze prepare-and-measure QKD with no limitations on the repetition rate. In particular, our generalization yields ``fully adaptive'' protocols that can in principle update the entropy estimation procedure during the protocol itself, similar to the quantum probability estimation framework.
- Abstract(参考訳): 我々は、フォン・ノイマンとR\'{e}nyi エントロピーを包含するチャネル条件エントロピーの族に対する新しい連鎖則を導出した。
この過程において、これらのチャネル条件エントロピーは正規化バージョンと同等であり、より一般的にはチャネルのテンソル積にまたがる添加物であることを示す。
暗号の目的のために、我々の鎖則をチャネルの列に適用すると、R\'{e}nyiエントロピーの新たな変種が得られる。
これは、繰り返し率に制限を伴わずにQKDの準備と測定を解析するために開発された、最近導入されたセキュリティ証明手法を一般化する。
特に、我々の一般化は、原理的には、量子確率推定フレームワークと同様に、プロトコル自体のエントロピー推定手順を更新できる 'fully Adaptive'' プロトコルを生成する。
関連論文リスト
- Generalized Rényi entropy accumulation theorem and generalized quantum probability estimation [0.0]
エントロピー蓄積定理は、多くのデバイス依存およびデバイス非依存の暗号プロトコルのセキュリティ解析において強力なツールである。
Affine min-tradeoff関数の構築に依存しており、実際に最適に構築することはしばしば困難である。
新たにエントロピー蓄積境界が導出され,有限サイズ性能が著しく向上した。
論文 参考訳(メタデータ) (2024-05-09T17:11:00Z) - Adaptive Annealed Importance Sampling with Constant Rate Progress [68.8204255655161]
Annealed Importance Smpling (AIS)は、抽出可能な分布から重み付けされたサンプルを合成する。
本稿では,alpha$-divergencesに対する定数レートAISアルゴリズムとその効率的な実装を提案する。
論文 参考訳(メタデータ) (2023-06-27T08:15:28Z) - On the Importance of Gradient Norm in PAC-Bayesian Bounds [92.82627080794491]
対数ソボレフ不等式の縮約性を利用する新しい一般化法を提案する。
我々は、この新たな損失段階的ノルム項が異なるニューラルネットワークに与える影響を実証的に分析する。
論文 参考訳(メタデータ) (2022-10-12T12:49:20Z) - Generalised entropy accumulation [14.595665255353206]
これはエントロピー累積定理(EAT)の一般化である。
より一般的なサイド情報モデルにより、一般化されたEATはより容易に、より広い範囲の暗号プロトコルに適用できる。
例として、ブラインド拡張のための最初のマルチラウンドセキュリティ証明と、E91 QKDプロトコルの簡易化について述べる。
論文 参考訳(メタデータ) (2022-03-09T19:00:05Z) - Commitment capacity of classical-quantum channels [70.51146080031752]
古典的量子チャネルに対するコミットメント能力の様々な概念を定義する。
条件エントロピーの観点から上界と下界のマッチングを証明した。
論文 参考訳(メタデータ) (2022-01-17T10:41:50Z) - Device-independent lower bounds on the conditional von Neumann entropy [10.2138250640885]
量子プロトコルのレートの低い境界を計算する数値計算法を提案する。
従来の数値手法よりも大幅に改善されている。
この方法はエントロピー累積定理と互換性がある。
論文 参考訳(メタデータ) (2021-06-25T15:24:12Z) - R\'enyi divergence inequalities via interpolation, with applications to
generalised entropic uncertainty relations [91.3755431537592]
量子R'enyiエントロピー量、特に'サンドウィッチ'の発散量について検討する。
我々は、R'enyi相互情報分解規則、R'enyi条件エントロピー三部類連鎖規則に対する新しいアプローチ、より一般的な二部類比較を示す。
論文 参考訳(メタデータ) (2021-06-19T04:06:23Z) - Composably secure data processing for Gaussian-modulated continuous
variable quantum key distribution [58.720142291102135]
連続可変量子鍵分布(QKD)は、ボソニックモードの二次構造を用いて、2つのリモートパーティ間の秘密鍵を確立する。
構成可能な有限サイズセキュリティの一般的な設定におけるホモダイン検出プロトコルについて検討する。
特に、ハイレート(非バイナリ)の低密度パリティチェックコードを使用する必要のあるハイシグネチャ・ツー・ノイズ・システマを解析する。
論文 参考訳(メタデータ) (2021-03-30T18:02:55Z) - Computing conditional entropies for quantum correlations [10.549307055348596]
特に、デバイス非依存の量子鍵分布を実行するのに必要な、最小限の大域的検出効率について、新たな上限を求める。
正の整数に対するパラメータ $alpha_k = 1+frac12k-1$ を持つ反復平均量子 R'enyi の族を導入する。
この条件付きエントロピーは、デバイス非依存の最適化の文脈において、半定値プログラミング問題に緩和できる、特によい形式であることを示す。
論文 参考訳(メタデータ) (2020-07-24T15:27:51Z) - Approximation Schemes for ReLU Regression [80.33702497406632]
我々はReLU回帰の根本的な問題を考察する。
目的は、未知の分布から引き出された2乗損失に対して、最も適したReLUを出力することである。
論文 参考訳(メタデータ) (2020-05-26T16:26:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。