論文の概要: Adversarial quantum channel discrimination
- arxiv url: http://arxiv.org/abs/2506.03060v1
- Date: Tue, 03 Jun 2025 16:39:01 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-05 01:42:09.446754
- Title: Adversarial quantum channel discrimination
- Title(参考訳): 逆量子チャネルの識別
- Authors: Kun Fang, Hamza Fawzi, Omar Fawzi,
- Abstract要約: 非対称仮説テストにおいて、最適なタイプII誤差指数は、最小出力チャネルのばらつきによって正確に特徴づけられることを示す。
これは、逆チャネル判別における量子シュタインの補題の直接的なアナログとして機能する。
- 参考スコア(独自算出の注目度): 11.59751616011475
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce a new framework for quantum channel discrimination in an adversarial setting, where the tester plays against an adversary who accesses the environmental system and possesses internal quantum memory to perform adaptive strategies. We show that in asymmetric hypothesis testing, the optimal type-II error exponent is precisely characterized by the minimum output channel divergence, a new notion of quantum channel divergence in the worst-case scenario. This serves as a direct analog of the quantum Stein's lemma in the adversarial channel discrimination. Notably, the optimal error exponent can be achieved via simple non-adaptive strategies by the adversary, and its value can be efficiently computed despite its regularization. The strong converse property for quantum channel discrimination also holds in general. This adversarial quantum Stein's lemma is proved by new chain rules for measured and sandwiched relative entropies. Moreover, we derive a generalized version of the entropy accumulation theorem between two arbitrary sequences of quantum channels, extending the existing results from entropy to divergence and providing a solution to the dual formulation of the open problem presented in [IEEE FOCS, pp. 844-850 (2022)].
- Abstract(参考訳): そこでは, 環境システムにアクセスし, 内部量子メモリを有する相手に対して, 適応戦略を実行する。
非対称仮説テストにおいて、最適型II誤差指数は、最悪の場合において量子チャネルの発散という新しい概念である最小出力チャネルの発散によって正確に特徴づけられることを示す。
これは、逆チャネル判別における量子シュタインの補題の直接的なアナログとして機能する。
特に、最適誤差指数は、敵による単純な非適応戦略によって達成することができ、その正則性にもかかわらずその値を効率的に計算することができる。
量子チャネル判別のための強い逆性も一般に保持される。
この逆量子シュタインの補題は、測定された相対エントロピーとサンドイッチされた相対エントロピーの新しい連鎖則によって証明される。
さらに、2つの量子チャネルの任意の列間のエントロピー累積定理の一般化版を導出し、既存の結果をエントロピーから発散へと拡張し、[IEEE FOCS, pp. 844-850 (2022)]で示される開問題の二重定式化への解を与える。
関連論文リスト
- Generalized quantum asymptotic equipartition [11.59751616011475]
我々は、全ての運用上の関連する発散が、2つの量子状態の集合の間の量子相対エントロピーに収束することを証明した。
i) 一般化されたAEPは、2つの量子状態間の量子仮説テストを行うための新しい一般化された量子シュタインの補題を直接意味する。
量子チャネルの2つの逐次過程の間の滑らかな min-相対エントロピーは、正規化された最小出力チャネル分岐の和によって下界化できるという相対エントロピー累積定理を導出する。
論文 参考訳(メタデータ) (2024-11-06T16:33:16Z) - Barycentric bounds on the error exponents of quantum hypothesis exclusion [7.812210699650153]
量子状態排除の最適誤差確率を情報理論の観点から検討する。
我々は分析を、量子チャネル排除のより複雑なタスクにまで拡張する。
論文 参考訳(メタデータ) (2024-07-18T17:27:36Z) - Sequential Quantum Channel Discrimination [19.785872350085878]
適応的および非適応的戦略を用いた逐次量子チャネル識別問題を考える。
どちらの種類の誤差確率も指数関数的に0に減少することを示す。
達成可能なレート領域は、POVMで達成可能な領域よりも大きくないと予想する。
論文 参考訳(メタデータ) (2022-10-20T08:13:39Z) - Suppressing Amplitude Damping in Trapped Ions: Discrete Weak
Measurements for a Non-unitary Probabilistic Noise Filter [62.997667081978825]
この劣化を逆転させるために、低オーバーヘッドプロトコルを導入します。
振幅減衰雑音に対する非単位確率フィルタの実装のための2つのトラップイオンスキームを提案する。
このフィルタは、単一コピー準蒸留のためのプロトコルとして理解することができる。
論文 参考訳(メタデータ) (2022-09-06T18:18:41Z) - Towards the ultimate limits of quantum channel discrimination [18.836836815159764]
我々は、コヒーレント戦略の下で量子チャネル仮説テストの指数関数的に強い逆を予想する。
本研究では,チャネル識別戦略,運用体制,およびチャネルの多様性の相互関係を示す枠組みを開発する。
論文 参考訳(メタデータ) (2021-10-28T01:48:13Z) - Bernstein-Greene-Kruskal approach for the quantum Vlasov equation [91.3755431537592]
一次元定常量子ブラソフ方程式は、エネルギーを力学変数の1つとして分析する。
量子トンネル効果が小さい半古典的な場合、無限級数解が開発される。
論文 参考訳(メタデータ) (2021-02-18T20:55:04Z) - Usefulness of adaptive strategies in asymptotic quantum channel discrimination [43.7637825272776]
本稿では,二分仮説テストの枠組みにおける適応手法の有用性について検討する。
チャネルの使用に関して、適応戦略と非適応戦略の間には根本的な区別がある。
古典的フィードバックによる適応的戦略は、適応的でない製品入力戦略を超えてチャネルの識別能力を高めないことを示す。
論文 参考訳(メタデータ) (2020-11-12T18:40:47Z) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。
我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文 参考訳(メタデータ) (2020-04-24T17:58:10Z) - Einselection from incompatible decoherence channels [62.997667081978825]
我々は、CQED実験にインスパイアされたオープン量子力学を、2つの非可換リンドブラッド作用素を用いて解析する。
Fock状態は、決定的な結合をデコヒーレンスにデコヒーレンスする最も堅牢な状態のままであることを示す。
論文 参考訳(メタデータ) (2020-01-29T14:15:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。