論文の概要: On the error exponents of binary state discrimination with composite
hypotheses
- arxiv url: http://arxiv.org/abs/2011.04645v2
- Date: Wed, 12 May 2021 17:58:17 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-24 21:19:30.187776
- Title: On the error exponents of binary state discrimination with composite
hypotheses
- Title(参考訳): 複合仮説を用いた二項状態判別の誤差指数について
- Authors: Mil\'an Mosonyi, Zsombor Szil\'agyi, Mih\'aly Weiner
- Abstract要約: 古典的場合においても、任意の誤差指数に対して等式が失敗する可能性があることを示す。
また、国家差別問題の一般的なクラスについても等式を証明している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The trade-off between the two types of errors in binary state discrimination
may be quantified in the asymptotics by various error exponents. In the case of
simple i.i.d. hypotheses, each of these exponents is equal to a divergence
(pseudo-distance) of the two states. In the case of composite hypotheses,
represented by sets of states $R,S$, one always has the inequality
$\mathrm{e}(R\|S)\le \mathrm{E}(R\|S)$, where $\mathrm{e}$ is the exponent,
$\mathrm{E}$ is the corresponding divergence, and the question is whether
equality holds. The relation between the composite exponents and the worst
pairwise exponents may be influenced by a number of factors: the type of
exponents considered; whether the problem is classical or quantum; the
cardinality and the geometric properties of the sets representing the
hypotheses; and, on top of the above, possibly whether the underlying Hilbert
space is finite- or infinite-dimensional.
Our main contribution in this paper is clarifying this landscape
considerably: We exhibit explicit examples for hitherto unstudied cases where
the above inequality fails to hold with equality, while we also prove equality
for various general classes of state discrimination problems. In particular, we
show that equality may fail for any of the error exponents even in the
classical case, if the system is allowed to be infinite-dimensional, and the
alternative hypothesis contains countably infinitely many states. Moreover, we
show that in the quantum case strict inequality is the generic behavior in the
sense that, starting from any pair of non-commuting density operators of any
dimension, and for any of the exponents, it is possible to construct an example
with a simple null-hypothesis and an alternative hypothesis consisting of only
two states, such that strict inequality holds for the given exponent.
- Abstract(参考訳): バイナリ状態判別における2種類のエラー間のトレードオフは、様々なエラー指数によって漸近的に定量化することができる。
単純なi.i.d.仮説の場合、これらの指数はそれぞれ2つの状態の発散 (pseudo distance) に等しい。
r,s$ で表される合成仮説の場合、常に不等式 $\mathrm{e}(r\|s)\le \mathrm{e}(r\|s)$ を持ち、ここで $\mathrm{e}$ は指数であり、$\mathrm{e}$ は対応する発散であり、問題は等式が成り立つかどうかである。
合成指数と最悪の対の指数との関係は、考慮される指数の種類、問題は古典的であるか量子的であるか、仮説を表す集合の濃度と幾何学的性質、そして上記の上、基礎となるヒルベルト空間が有限次元であるか無限次元であるかの様々な要因に影響されるかもしれない。
本稿では,上記の不等式が等式を満たさない場合の明示的な例を示すとともに,種々の状態弁別問題の一般クラスに対する等式を証明する。
特に、システムの無限次元化が許され、代替仮説は数え切れないほど多くの状態を含む場合、古典的な場合であっても、任意の誤差指数に対して等式が失敗する可能性がある。
さらに、量子の場合において厳密不等式は、任意の次元の任意の対の非可換密度作用素から始まり、任意の指数に対して、与えられた指数に対して厳密不等式が成り立つような、単純なヌルハイポテーゼと2つの状態のみからなる別の仮説からなる例を構成できるという意味での一般的な挙動であることを示す。
関連論文リスト
- Embezzlement of entanglement, quantum fields, and the classification of
von Neumann algebras [44.99833362998488]
我々は、フォン・ノイマン代数の設定における絡み合いの埋め込みの包括的処理を提供する。
フォン・ノイマン代数の分類と量子場論への応用について論じる。
論文 参考訳(メタデータ) (2024-01-14T14:22:54Z) - Generalized Stein's lemma and asymptotic equipartition property for
subalgebra entropies [14.52399754374534]
一般化された Stiens lemma の主張は、第二の仮説が任意の部分代数 $mathcalN$ の状態空間であるような設定に対して正しいことを示す。
資源理論の応用として、部分代数の相対エントロピーは適切な操作下での希釈コストであることを示す。
論文 参考訳(メタデータ) (2024-01-05T23:46:53Z) - Asymptotic Equipartition Theorems in von Neumann algebras [24.1712628013996]
フォン・ノイマン環上の i.d. 状態の滑らかな最大エントロピーは、量子相対エントロピーによって与えられる速度を持つことを示す。
私たちのAEPは状態だけでなく、適切な制限のある量子チャネルにも適用されます。
論文 参考訳(メタデータ) (2022-12-30T13:42:35Z) - Postselected quantum hypothesis testing [9.131273927745731]
我々は、追加の「決定的でない測定結果」を付加する量子仮説テストの変種について検討する。
エラー確率は、不確定な試行を無視して、成功した試みで条件付けられている。
二つの量子状態 $rho$ と $sigma$ を判別する誤差指数はヒルベルト射影計量 $D_max(|sigma) + D_max(sigma | rho)$ によって非対称仮説検定において与えられる。
論文 参考訳(メタデータ) (2022-09-21T18:00:00Z) - Analytical bounds for non-asymptotic asymmetric state discrimination [0.0]
非対称な状態判別は、1つのタイプのエラーの確率を最小化することを伴う。
我々は、トレースノルム、忠実度、量子チャーノフ境界を用いて達成可能な誤差の集合を有界に表現する。
境界とは異なり、境界は指数ではなく誤差値を与えるので、有限コピー状態判別問題に適用した場合、より正確な結果が得られる。
論文 参考訳(メタデータ) (2022-07-21T18:21:04Z) - Super-exponential distinguishability of correlated quantum states [0.0]
両種類の誤差確率の超指数的減少は、自明な場合のみ可能である。
サンプル間に相関がある場合,定性的に異なる挙動が生じることを示す。
論文 参考訳(メタデータ) (2022-03-30T17:49:19Z) - A Reverse Jensen Inequality Result with Application to Mutual
Information Estimation [27.35611916229265]
確率的設定では、ジェンセンの不等式は凸関数と期待値の関係を記述する。
最小限の制約と適切なスケーリングで、ジェンセンの不等式は逆転できることを示す。
論文 参考訳(メタデータ) (2021-11-12T11:54:17Z) - Scattering data and bound states of a squeezed double-layer structure [77.34726150561087]
2つの平行な均質層からなる構造は、その幅が$l_j$と$l_j$であり、それらの間の距離が$r$を同時に0に縮めるように、極限において研究される。
非自明な有界状態の存在は、ディラックのデルタ関数の微分の形で圧縮ポテンシャルの特別な例を含む、スクイーズ極限で証明される。
有限系の有限個の有界状態から、一個の有界状態が圧縮された系で生き残るシナリオを詳述する。
論文 参考訳(メタデータ) (2020-11-23T14:40:27Z) - On Localized Discrepancy for Domain Adaptation [146.4580736832752]
本稿では,局所化後の仮説空間上で定義される局所的不一致について検討する。
2つの領域を交換すると、それらの値が異なるため、非対称な移動困難が明らかになる。
論文 参考訳(メタデータ) (2020-08-14T08:30:02Z) - Asymptotic relative submajorization of multiple-state boxes [0.0]
状態ペア(Pairs of state)は、非対称微分可能性(Wang and Wilde, 2019)の資源理論の基本的な対象であり、自由操作はどちらの状態にも適用される任意の量子チャネルである。
一定数の有限状態のボックスを考察し、そのような対象に対する相対的な部分整合の事前順序の拡張について検討する。
この事前順序は、単純な代替仮説に対して合成ヌル仮説をテストする場合のエラー確率と、状態判別におけるある種のエラー確率を特徴づける。
論文 参考訳(メタデータ) (2020-07-22T08:29:52Z) - Statistical and Topological Properties of Sliced Probability Divergences [30.258116496304662]
我々はスライスされた確率分岐の様々な理論的性質を導出する。
我々はスライシングが計量公理と発散の弱連続性を保っていることを示す。
次に,基本偏差が積分確率測定値のクラスに属する場合の精度を検証した。
論文 参考訳(メタデータ) (2020-03-12T13:15:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。