論文の概要: Chain Rules for Renyi Information Combining
- arxiv url: http://arxiv.org/abs/2305.02589v1
- Date: Thu, 4 May 2023 06:47:50 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-05 16:49:47.647117
- Title: Chain Rules for Renyi Information Combining
- Title(参考訳): Renyi情報複合のための連鎖規則
- Authors: Christoph Hirche, Xinyue Guan, Marco Tomamichel
- Abstract要約: 情報結合のバウンドは、符号化理論の基本的な道具である。
この研究は、有元 Renyi エントロピーのバウンダリを組み合わせた新しい情報を提供する。
第2部では、連鎖則を量子設定に一般化し、結果や予想を一般化する方法を示す。
- 参考スコア(独自算出の注目度): 14.824891788575421
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Bounds on information combining are a fundamental tool in coding theory, in
particular when analyzing polar codes and belief propagation. They usually
bound the evolution of random variables with respect to their Shannon entropy.
In recent work this approach was generalized to Renyi $\alpha$-entropies.
However, due to the lack of a traditional chain rule for Renyi entropies the
picture remained incomplete. In this work we establish the missing link by
providing Renyi chain rules connecting different definitions of Renyi entropies
by Hayashi and Arimoto. This allows us to provide new information combining
bounds for the Arimoto Renyi entropy. In the second part, we generalize the
chain rule to the quantum setting and show how they allow us to generalize
results and conjectures previously only given for the von Neumann entropy. In
the special case of $\alpha=2$ we give the first optimal information combining
bounds with quantum side information.
- Abstract(参考訳): 情報結合のバウンドは、特に極性符号の分析と信条伝播において、符号化理論の基本的な道具である。
彼らは通常、ランダム変数の進化をシャノンエントロピーに関して拘束する。
最近の研究で、このアプローチはRenyi $\alpha$-entropiesに一般化された。
しかし、レーニーエントロピーの伝統的なチェーンルールが欠如していたため、絵は未完成のままであった。
本研究では,林と有本によるRenyiエントロピーの異なる定義を接続するRenyi連鎖ルールを提供することにより,不足リンクを確立する。
これにより、Arimoto Renyiエントロピーに対する新たな情報結合バウンダリを提供することができる。
第2部では、連鎖則を量子設定に一般化し、フォン・ノイマンのエントロピーに対してのみ与えられた結果や予想を一般化する方法を示す。
特別の場合、$\alpha=2$ は、有界と量子側情報を組み合わせた最初の最適情報を与える。
関連論文リスト
- Causal Layering via Conditional Entropy [85.01590667411956]
因果発見は、生成した観測可能なデータから観測されていない因果グラフに関する情報を回収することを目的としている。
我々は、条件付きエントロピーオラクルを介してデータにアクセスすることによって、グラフの階層化を回復する方法を提供する。
論文 参考訳(メタデータ) (2024-01-19T05:18:28Z) - Which entropy for general physical theories? [49.1574468325115]
任意の情報理論のための情報源の情報内容の定量化の問題に対処する。
古典的および量子論におけるこの問題を解決する関数は、それぞれシャノンのエントロピーとフォン・ノイマンのエントロピーである。
一般的な情報理論では、エントロピーの概念を拡張する3つの異なる関数が存在し、これが情報内容に対する量化器の役割を普遍的に果たせるかどうかという疑問を提起する。
論文 参考訳(メタデータ) (2023-02-03T10:55:13Z) - Geometric relative entropies and barycentric Rényi divergences [16.385815610837167]
単調な量子相対エントロピーは、P$が確率測度であるときに、単調なR'enyi量を定義する。
P$が確率測度であるときに、単調量子相対エントロピーが単調R'enyi量を定義することを示す。
論文 参考訳(メタデータ) (2022-07-28T17:58:59Z) - Cone-Restricted Information Theory [5.148939336441987]
量子情報理論のどの結果が正の半定円錐に依存し、一般化できるかを示す。
拡張条件のmin-entropyについて並列解析を行った。
これにより、k-超陽性チャネルの概念を超陽性チャネルに拡張する。
論文 参考訳(メタデータ) (2022-06-09T06:27:48Z) - Tight Exponential Analysis for Smoothing the Max-Relative Entropy and
for Quantum Privacy Amplification [56.61325554836984]
最大相対エントロピーとその滑らかなバージョンは、量子情報理論の基本的な道具である。
我々は、精製された距離に基づいて最大相対エントロピーを滑らかにする量子状態の小さな変化の崩壊の正確な指数を導出する。
論文 参考訳(メタデータ) (2021-11-01T16:35:41Z) - 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) - From Classical to Quantum: Uniform Continuity Bounds on Entropies in
Infinite Dimensions [6.553031877558699]
無限状態空間上の古典的確率変数のエントロピーと無限次元系の量子状態に対する一様連続性境界を証明する。
この証明は、新しい平均制約されたファノ型不等式と確率変数の最大結合の概念に依存している。
論文 参考訳(メタデータ) (2021-04-05T17:18:42Z) - Shannon Entropy Rate of Hidden Markov Processes [77.34726150561087]
隠れマルコフ連鎖のエントロピー率を計算する方法を示す。
また,この手法が最小限の無限予測的特徴を与えることを示す。
続編は、構造に関するチャレンジの第2部に対処します。
論文 参考訳(メタデータ) (2020-08-29T00:48:17Z) - Relevant OTOC operators: footprints of the classical dynamics [68.8204255655161]
OTOC-RE定理(OTOC-RE theorem)は、作用素の完備な基底にまとめられたOTOCを第二レニイエントロピー(Renyi entropy)に関連付ける定理である。
関係作用素の小さな集合に対する和は、エントロピーの非常によい近似を得るのに十分であることを示す。
逆に、これは複雑性の別の自然な指標、すなわち時間と関連する演算子の数のスケーリングを提供する。
論文 参考訳(メタデータ) (2020-07-31T19:23:26Z) - A tight uniform continuity bound for the Arimoto-R\'enyi conditional
entropy and its extension to classical-quantum states [7.741539072749043]
条件付き $alpha$-R'enyi エントロピーの有元バージョンに対して、[0, 1)$ の範囲 $alpha に対して厳密な一様連続性を証明する。
古典量子状態の条件付き$alpha$-R'enyiエントロピーに対して、上記の値と同じ範囲で$alpha$に対して、厳密な一様連続性を求める。
論文 参考訳(メタデータ) (2020-07-09T20:20:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。