論文の概要: Generalized quantum Stein's lemma for mixed sources
- arxiv url: http://arxiv.org/abs/2605.20776v1
- Date: Wed, 20 May 2026 06:17:23 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-21 19:19:56.520547
- Title: Generalized quantum Stein's lemma for mixed sources
- Title(参考訳): 混合音源に対する一般化量子シュタイン補題
- Authors: Haruka Kanazawa, Hayata Yamasaki,
- Abstract要約: 我々は,古典的情報スペクトル分析に触発された非可換量子設定のための技術を開発した。
固定型非ゼロI誤差閾値に対して, 簡潔な特徴付けは一般には成立しないことを示す。
これらの結果は、一般化された量子シュタインの補題が高非IID null仮説に適用可能であることを明らかにする。
- 参考スコア(独自算出の注目度): 1.0742675209112622
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The generalized quantum Stein's lemma characterizes the optimal asymptotic exponent of the type-II error in quantum hypothesis testing for an independent and identically distributed (IID) null hypothesis against a composite alternative hypothesis. Classically, a probabilistic mixture of IID sources arises as a natural generalization of IID sources, and, in the non-composite setting, the optimal type-II error exponent in hypothesis testing for such classical mixed sources is known to be characterized concisely by the worst-case component of the mixture. In this work, we extend these foundational results to composite quantum hypothesis testing where the null hypothesis is a mixed source, i.e., a probabilistic mixture of IID quantum states, and the alternative hypothesis is composite as in the generalized quantum Stein's lemma. When the type-I error vanishes asymptotically, we characterize the optimal type-II error exponent of this composite quantum hypothesis testing problem in terms of the worst-case component of the mixture, by developing techniques for the non-commutative quantum setting inspired by the classical information-spectrum analysis. We also show that the analogous characterization does not hold in general for a fixed nonzero type-I error threshold, by providing a counterexample beyond the vanishing type-I error regime. These results clarify the applicability of the generalized quantum Stein's lemma to highly non-IID null hypotheses arising from arbitrary finite probabilistic mixtures of IID quantum states.
- Abstract(参考訳): 一般化された量子シュタインの補題は、合成代替仮説に対して独立で同一に分布する(IID)ヌル仮説に対する量子仮説テストにおいて、タイプIIエラーの最適漸近指数を特徴づける。
古典的には、IID源の確率的混合はIID源の自然な一般化として現れ、非合成環境では、そのような古典的混合源の仮説テストにおける最適なタイプII誤差指数は、その混合物の最悪の成分によって簡潔に特徴づけられることが知られている。
本研究では、これらの基礎的な結果を、ヌル仮説が混合源、すなわちIDD量子状態の確率的混合である合成量子仮説に拡張し、その代替仮説は一般化された量子シュタインの補題のように合成される。
I型誤差が漸近的に消失すると、古典的な情報スペクトル分析にインスパイアされた非可換量子設定のための技術を開発することにより、この複合量子仮説試験問題の最適型II型誤差指数を混合物の最悪の成分の観点から特徴づける。
また, この類似特性は, ゼロでないI型エラーしきい値に対して, 消滅するI型エラー状態を超えた反例を提供することによって, 一般には成り立たないことを示す。
これらの結果は、IID量子状態の任意の有限確率混合から生じる高非IID null仮説への一般化された量子シュタインの補題の適用性を明らかにする。
関連論文リスト
- A doubly composite Chernoff-Stein lemma and its applications [13.283296551055734]
確率分布に関する2つの仮説を区別する確率変数列が与えられた場合、統計学と情報理論において重要な課題となる。
この結果の一般化は、合成仮説の場合には存在するが、主に$Xn$の確率分布が真に相関しないような設定である。
ここでは、両方の仮説が合成され、真に相関した設定に適用される一般的なチェルノフ・シュタイン補題を確立する。
論文 参考訳(メタデータ) (2025-10-07T18:06:30Z) - Quantum Sequential Universal Hypothesis Testing [62.751483592497806]
量子仮説テスト(QHT)は、未知の量子状態の統計的推測に関するものである。
本稿では, 量子シーケンシャルユニバーサルテスト(QSUT)を紹介し, 合成仮説の一般的な場合において, シーケンシャルQHTのための新しいフレームワークを提案する。
QSUTは普遍的推論に基づいて構築され、仮説空間の探索を目的とした適応的局所測定と、最大判別に最適化された共同測定とを交互に行う。
論文 参考訳(メタデータ) (2025-08-29T12:50:04Z) - Error exponents of quantum state discrimination with composite correlated hypotheses [40.82628972269358]
2組の量子状態間の量子仮説試験における誤差指数について検討する。
量子ホーフディングの発散と反発散の2つの自然な拡張を量子状態の集合に導入し比較する。
論文 参考訳(メタデータ) (2025-08-18T13:04:06Z) - Towards Quantum Universal Hypothesis Testing [11.32644286794219]
本稿では,HoeffdingのUHTの量子アナログとして機能する量子普遍仮説テストフレームワークを紹介する。
テスト統計を形成する前に、未知の状態の再構成に量子状態トモグラフィーを用いる。
論文 参考訳(メタデータ) (2025-04-22T22:41:08Z) - Distributed Quantum Hypothesis Testing under Zero-rate Communication Constraints [14.29947046463964]
本研究では,2つのリモートパーティ間で共有される二部量子状態を推定するために,分散二分仮説テスト問題について検討する。
一方の当事者がゼロレートで古典的に通信する場合のスタイン指数はマルチレター式によって与えられることを示す。
結果の逆方向を証明するための鍵となるツールとして,爆発性レムマの量子バージョンを開発する。
論文 参考訳(メタデータ) (2024-10-11T16:03:10Z) - Generalized Quantum Stein's Lemma and Second Law of Quantum Resource Theories [47.02222405817297]
量子情報理論の基本的な問題は、量子情報処理のためのリソースの変換性を単一の関数で特徴づけるために、類似の第2法則を定式化できるかどうかである。
2008年、有望な定式化が提案され、仮説テストの量子バージョンの変種における最適性能とリソース変換可能性のリンクが提案された。
2023年、この補題の元々の証明に論理的ギャップが発見され、そのような第二法則の定式化の可能性に疑問が投げかけられた。
論文 参考訳(メタデータ) (2024-08-05T18:00:00Z) - To Believe or Not to Believe Your LLM [51.2579827761899]
大規模言語モデル(LLM)における不確実性定量化について検討する。
疫学的な不確実性が大きい場合にのみ確実に検出できる情報理論の指標を導出する。
定式化の利点を実証する一連の実験を行う。
論文 参考訳(メタデータ) (2024-06-04T17:58:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。