論文の概要: Generalised entropy accumulation
- arxiv url: http://arxiv.org/abs/2203.04989v2
- Date: Fri, 28 Oct 2022 14:04:52 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-22 19:28:05.091374
- Title: Generalised entropy accumulation
- Title(参考訳): 一般化エントロピー蓄積
- Authors: Tony Metger, Omar Fawzi, David Sutter, Renato Renner
- Abstract要約: これはエントロピー累積定理(EAT)の一般化である。
より一般的なサイド情報モデルにより、一般化されたEATはより容易に、より広い範囲の暗号プロトコルに適用できる。
例として、ブラインド拡張のための最初のマルチラウンドセキュリティ証明と、E91 QKDプロトコルの簡易化について述べる。
- 参考スコア(独自算出の注目度): 14.595665255353206
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Consider a sequential process in which each step outputs a system $A_i$ and
updates a side information register $E$. We prove that if this process
satisfies a natural "non-signalling" condition between past outputs and future
side information, the min-entropy of the outputs $A_1, \dots, A_n$ conditioned
on the side information $E$ at the end of the process can be bounded from below
by a sum of von Neumann entropies associated with the individual steps. This is
a generalisation of the entropy accumulation theorem (EAT), which deals with a
more restrictive model of side information: there, past side information cannot
be updated in subsequent rounds, and newly generated side information has to
satisfy a Markov condition. Due to its more general model of side-information,
our generalised EAT can be applied more easily and to a broader range of
cryptographic protocols. As examples, we give the first multi-round security
proof for blind randomness expansion and a simplified analysis of the E91 QKD
protocol. The proof of our generalised EAT relies on a new variant of Uhlmann's
theorem and new chain rules for the Renyi divergence and entropy, which might
be of independent interest.
- Abstract(参考訳): 各ステップがシステム $a_i$ を出力し、サイド情報レジスタ $e$ を更新するシーケンシャルプロセスを考える。
このプロセスが過去の出力と将来のサイド情報の間の自然な「非シグナリング」条件を満たすと、各ステップに関連するフォン・ノイマンエントロピーの和によって、プロセスの最後に$E$で条件付けられた出力の$A_1, \dots, A_n$の最小エントロピーが下から有界であることが証明される。
これはエントロピー累積定理(EAT)の一般化であり、より制限的な側情報のモデルを扱う:そこでは過去の側情報はその後のラウンドでは更新できず、新しく生成された側情報はマルコフ条件を満たす必要がある。
より一般的なサイド情報モデルにより、一般化されたEATはより容易に、より広い範囲の暗号プロトコルに適用できる。
例えば、盲目ランダム性拡大に対する最初のマルチラウンドセキュリティ証明とe91 qkdプロトコルの簡易解析を与える。
一般化された EAT の証明は、Uhlmann の定理の新しい変種と、独立な興味を持つかもしれない Renyi の発散とエントロピーに対する新しい連鎖規則に依存している。
関連論文リスト
- On Entropy Growth in Perturbative Scattering [0.0]
バイパルタイト系における製品状態の動的ユニタリ進化によって生じるサブシステムエントロピーの変化について検討する。
注目すべきは、粒子散乱の場合、$n$-Tsallisエントロピーに対応する回路図はオンシェル図と同じである。
論文 参考訳(メタデータ) (2023-04-25T18:00:01Z) - Fast Rates for Maximum Entropy Exploration [52.946307632704645]
エージェントが未知の環境下で活動し、報酬が得られない場合、強化学習(RL)における探索の課題に対処する。
本研究では,最大エントロピー探索問題を2つの異なるタイプで検討する。
訪問エントロピーには、$widetildemathcalO(H3S2A/varepsilon2)$ sample complexity を持つゲーム理論アルゴリズムを提案する。
軌道エントロピーに対しては,次数$widetildemathcalO(mathrmpoly(S,)の複雑さのサンプルを持つ単純なアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-03-14T16:51:14Z) - Restoration-Degradation Beyond Linear Diffusions: A Non-Asymptotic
Analysis For DDIM-Type Samplers [90.45898746733397]
本研究では拡散生成モデルに用いる決定論的サンプリング器の非漸近解析のためのフレームワークを開発する。
確率フローODEに沿った1ステップは,1) 条件付き対数線上を無限に先行して上昇する回復ステップ,2) 雑音を現在の勾配に向けて前向きに進行する劣化ステップの2段階で表すことができる。
論文 参考訳(メタデータ) (2023-03-06T18:59:19Z) - DASHA: Distributed Nonconvex Optimization with Communication
Compression, Optimal Oracle Complexity, and No Client Synchronization [77.34726150561087]
我々は,分散最適化問題に対する新しい手法であるDASHAを開発し,解析する。
MARINAとは異なり、新しいDASHAとDASHA-MVRは圧縮ベクターのみを送信し、ノードを同期しないため、学習をより実用的なものにしている。
論文 参考訳(メタデータ) (2022-02-02T20:10:40Z) - Bounds on semi-device-independent quantum random number expansion
capabilities [0.0]
このプロトコルセットを通じて取得できる最大証明エントロピーが$-logleft[frac12left+frac1sqrt3right]$であることは明らかである。
証明可能なエントロピーは、次元が古典的な境界を越えるとすぐに生成され、プロトコルのノイズが損なわれ、実用的な応用に有用であることも確立されている。
論文 参考訳(メタデータ) (2021-11-28T08:54:49Z) - Continuous thermomajorization and a complete set of laws for Markovian
thermal processes [0.0]
我々は,この設定に適用した場合に,現在の力学・情報理論のアプローチが直面する限界を克服する新しい枠組みを開発する。
本稿では, 連続熱行列化の概念を導入し, システムの初期エネルギー分布と最終エネルギー分布の間で変換されるマルコフ熱過程の存在に必要な, 十分な条件を得る。
また、マルコフ熱過程によって与えられた初期状態から得られるエネルギー分布の完全な集合を構成するアルゴリズムを提案し、ラップトップコンピュータ上で$d=6$を数分で解決するtextttMathematica$実装を提供する。
論文 参考訳(メタデータ) (2021-11-23T19:52:13Z) - A Fully Problem-Dependent Regret Lower Bound for Finite-Horizon MDPs [117.82903457289584]
有限水平マルコフ決定過程(MDPs)における新たな問題依存的下界を導出する。
我々の下界は一般の場合よりもかなり小さく、最小の作用ギャップでスケールしないことが示される。
この最後の結果($poly(H)$の条件で、$H$は地平線である)は、楽観的なアルゴリズムのポリシーギャップに基づいて、後悔の意を表すことによって達成可能であることを示す。
論文 参考訳(メタデータ) (2021-06-24T13:46:09Z) - Navigating to the Best Policy in Markov Decision Processes [68.8204255655161]
マルコフ決定過程における純粋探索問題について検討する。
エージェントはアクションを逐次選択し、結果のシステム軌道から可能な限り早くベストを目標とする。
論文 参考訳(メタデータ) (2021-06-05T09:16:28Z) - Generalized Entropy Regularization or: There's Nothing Special about
Label Smoothing [83.78668073898001]
本稿では, ラベル平滑化を含むエントロピー正則化器群を紹介する。
モデル性能のばらつきはモデルのエントロピーによって大きく説明できる。
我々は,他のエントロピー正規化手法の使用を推奨する。
論文 参考訳(メタデータ) (2020-05-02T12:46:28Z) - Classical Models of Entanglement in Monitored Random Circuits [0.0]
本研究では、Haar-randomゲートからなる量子回路における絡み合いエントロピーの進化と射影測定について述べる。
また、零R'enyiエントロピーの進化のためのマルコフモデルを確立し、一次元と大きな局所次元の極限において、対応する第二R'eny-エントロピーモデルと一致することを示す。
論文 参考訳(メタデータ) (2020-04-14T18:00:14Z) - From Information Theory Puzzles in Deletion Channels to Deniability in
Quantum Cryptography [0.0]
まず、実験データに基づいて、後部のエントロピーが定数列によって最小化されることを予想する。
次に,DC-QKEを提案するために,隠蔽通信とデニビリティの接続を確立する。
完全ホモモルフィック暗号をベースとした,効率的な耐保磁・量子セキュリティ投票方式を提案する。
論文 参考訳(メタデータ) (2020-03-25T22:20:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。