論文の概要: Additivity of quantum relative entropies as a single-copy criterion
- arxiv url: http://arxiv.org/abs/2507.05696v1
- Date: Tue, 08 Jul 2025 06:08:49 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-09 16:34:37.63853
- Title: Additivity of quantum relative entropies as a single-copy criterion
- Title(参考訳): 単一コピー基準としての量子相対エントロピーの付加性
- Authors: Salman Beigi, Roberto Rubboli, Marco Tomamichel,
- Abstract要約: 大規模な問題に対して、正規化が必要かどうかという問題は、単一コピーレベルで決定可能であることを示す。
これらの問題には、任意に変化する仮説による仮説テストや、絡み合いと魔法の状態蒸留の基本的な境界を導出するための量子資源理論が含まれる。
これらの問題に対してStein,Chernoff,Hoeffding指数を導出し,その添加性に必要かつ十分な条件を確立するとともに,強い逆指数に対する部分的な結果を示す。
- 参考スコア(独自算出の注目度): 10.773673764125439
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The fundamental goal of information theory is to characterize complex operational tasks using efficiently computable information quantities, Shannon's capacity formula being the prime example of this. However, many tasks in quantum information can only be characterized by regularized entropic measures that are often not known to be computable and for which efficient approximations are scarce. It is thus of fundamental importance to understand when regularization is not needed, opening the door to an efficiently computable characterization based on additive quantities. Here, we demonstrate that for a large class of problems, the question of whether regularization is needed or not can be determined at the single-copy level. Specifically, we demonstrate that regularization of the Umegaki relative entropy, along with related quantities such as the Petz and sandwiched relative entropies, is not needed if and only if a single-copy optimizer satisfies a certain property. These problems include hypothesis testing with arbitrarily varying hypotheses as well as quantum resource theories used to derive fundamental bounds for entanglement and magic state distillation. We derive the Stein, Chernoff, and Hoeffding exponents for these problems and establish necessary and sufficient conditions for their additivity, while also presenting partial results for the strong converse exponent.
- Abstract(参考訳): 情報理論の基本的な目標は、効率的に計算可能な情報量を用いて複雑な運用タスクを特徴づけることである。
しかし、量子情報の多くのタスクは、計算不可能であることがよく知られ、効率的な近似が不足している正規化エントロピー測度によってのみ特徴づけられる。
したがって、正則化が不要な場合を理解することは基本的な重要性であり、加法量に基づく効率的な計算可能な特徴づけへの扉を開く。
ここでは,多種多様な問題に対して,単一コピーレベルで正規化が必要か否かを問う。
具体的には, 梅垣相対エントロピーの正則化, ペッツおよびサンドイッチ化相対エントロピーなどの関連する量とともに, 単一コピーオプティマイザが特定の性質を満たす場合にのみ必要であることを示す。
これらの問題には、任意に変化する仮説による仮説テストや、絡み合いと魔法の状態蒸留の基本的な境界を導出するための量子資源理論が含まれる。
これらの問題に対してStein,Chernoff,Hoeffding指数を導出し,その添加性に必要かつ十分な条件を確立するとともに,強い逆指数に対する部分的な結果を示す。
関連論文リスト
- Efficient approximation of regularized relative entropies and applications [11.59751616011475]
正則化相対エントロピーは, 量子相対エントロピープログラムによって, 加算誤差内で効率よく近似できることを示す。
これは、逆量子チャネル判別における正則化相対エントロピーに特に当てはまる。
特に、興味の集合が要求される構造的仮定を直接満たさない場合、それはその仮定に緩和することができる。
論文 参考訳(メタデータ) (2025-02-21T18:29:45Z) - Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information [45.18582668677648]
パウリ分解において、与えられたハミルトニアンに対する量子状態準備のエネルギーを推定する問題を考える。
状態の実際の分散を用いた適応推定器を構築する。
論文 参考訳(メタデータ) (2025-02-03T19:00:01Z) - Asymptotic quantification of entanglement with a single copy [8.056359341994941]
本稿では, エンタングルメント蒸留(精製)のプロトコルをベンチマークする方法を紹介する。
その収量を測定する代わりに、私たちは最高のエラーを達成可能であることに焦点を合わせます。
この解は、量子状態の1つのコピーだけを用いて評価できる単一文字量であるエンタングルメントの逆相対エントロピーによって与えられることを示す。
論文 参考訳(メタデータ) (2024-08-13T17:57:59Z) - One-Shot Min-Entropy Calculation Of Classical-Quantum States And Its Application To Quantum Cryptography [21.823963925581868]
古典量子状態のミニエントロピーに対するワンショット下界計算手法を開発した。
BB84量子鍵分布スキームに対して、より厳密な有限データ解析を提供する。
これは、デバイス独立量子鍵分配プロトコルの変種について、現在知られている最高の有限鍵境界を与える。
論文 参考訳(メタデータ) (2024-06-21T15:11:26Z) - Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。
超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。
数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文 参考訳(メタデータ) (2022-09-27T17:56:15Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - The variance of relative surprisal as single-shot quantifier [0.0]
我々は、(相対的な)前提条件が、単発設定における量子状態のペア間の近似状態遷移に十分な条件を与えることを示す。
さらに、(相対的な)エントロピーの、単純で物理的に魅力的な単一ショットのキャラクタリゼーションを導出する。
論文 参考訳(メタデータ) (2020-09-17T16:06:54Z) - Cost of quantum entanglement simplified [13.683637401785505]
我々は,絡み合った状態を作成するのに必要な正確なコストとして,正確な情報理論的な意味を持つ絡み合い尺度を導入する。
この結果は、任意の量子状態の基本的な絡み合い構造に重要な洞察をもたらし、量子物理実験で生じる絡み合いを直接的に評価し定量化することができる。
論文 参考訳(メタデータ) (2020-07-28T14:36:23Z) - Entropic Uncertainty Relations and the Quantum-to-Classical transition [77.34726150561087]
我々は、不確実性関係の分析を通して見られるように、量子-古典的遷移にいくつかの光を当てることを目指している。
エントロピックな不確実性関係を用いて、2つの適切に定義された量の系を同時に作成できることを、マクロ計測のモデルに含めることによってのみ示す。
論文 参考訳(メタデータ) (2020-03-04T14:01:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。